Find Research Output

Search in all content

Filters for Research Output

Search concepts
Selected filters

Publication Year

  • 2020
  • 2019
  • 2017
  • 2016

Author

  • Gerhard J. Woeginger
2020

Non-monochromatic and conflict-free colorings on tree spaces and planar network spaces

Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 1 May 2020, In : Algorithmica. 82, 5, p. 1081-1100 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
9 Downloads (Pure)

The transportation problem with conflicts

Ficker, A. M. C., Spieksma, F. C. R. & Woeginger, G. J., 2020, In : Annals of Operations Research.

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)
2019

Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

de Berg, M. T., Leijsen, T., Markovic, A., van Renssen, A., Roeloffzen, M. & Woeginger, G. J., 1 Mar 2019, In : International Journal of Computational Geometry and Applications. 29, 1, p. 49-72 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Scheduling two agents on a single machine: A parameterized analysis of NP-hard problems

Hermelin, D., Kubitza, J. M., Shabtay, D., Talmon, N. & Woeginger, G. J., 1 Mar 2019, In : Omega : The International Journal of Management Science. 83, p. 275-286 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
1 Downloads (Pure)

The complexity of Dominating set in geometric intersection graphs

de Berg, M., Kisfaludi-Bak, S. & Woeginger, G., 17 May 2019, In : Theoretical Computer Science. 769, p. 18-31 14 p.

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
2017

Balanced optimization with vector costs

Ficker, A. M. C., Spieksma, F. C. R. & Woeginger, G. J., 2017, Approximation and Online Algorithms : 14th International Workshop, WAOA 2016, Revised Selected Papers. Jansen, K. & Mastrolilli, M. (eds.). Cham: Springer, p. 92-102 11 p. (Lecture Notes in Computer Science ; vol. 10138).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Dynamic and kinetic conflict-free coloring of intervals with respect to points

de Berg, M. T., Leijsen, T., van Renssen, A. M., Roeloffzen, M. J. M., Markovic, A. & Woeginger, G., 2017, In : arXiv. 1701.03388, 17 p., 1701.03388.

Research output: Contribution to journalArticleAcademic

Open Access
File
35 Downloads (Pure)

Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

de Berg, M. T., Leijsen, T., Markovic, A., van Renssen, A. M., Roeloffzen, M. J. M. & Woeginger, G., 1 Dec 2017, ISAAC 2017 : 28th International Symposium on Algorithms and Computation, 9-12 December 2017, Phuket, Thailand . Tokuyama, T. & Okamoto, Y. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 26:1-26:13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Graph-theoretic concepts in computer science : 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers

Bodlaender, H. L. (ed.) & Woeginger, G. J. (ed.), 2017, Cham: Springer. (Lecture Notes in Computer Science; vol. 10520)

Research output: Book/ReportBook editingAcademicpeer-review

Partitioning perfect graphs into stars

van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 Jun 2017, In : Journal of Graph Theory. 85, 2, p. 297-335 39 p.

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

The dominating set problem in geometric intersection graphs

de Berg, M. T., Kisfaludi-Bak, S. & Woeginger, G., 2017, In : arXiv. 1709.05182, 19 p., 1709.05182.

Research output: Contribution to journalArticleAcademic

Open Access
File
18 Downloads (Pure)

The dynamics of power laws: fitness and aging in preferential attachment trees

Garavaglia, A., van der Hofstad, R. W. & Woeginger, G., 1 Sep 2017, In : Journal of Statistical Physics. 168, 6, p. 1137-1179 43 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
9 Citations (Scopus)
73 Downloads (Pure)

The one-dimensional Euclidean domain: finitely many obstructions are not enough

Chen, J., Pruhs, K. R. & Woeginger, G. J., 1 Feb 2017, In : Social Choice and Welfare. 48, 2, p. 409-432 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

7 Citations (Scopus)

The subset sum game revisited

Pieterse, A. & Woeginger, G. J., 2017, Algorithmic Decision Theory: 5th International Conference, ADT 2017, Luxembourg, Luxembourg, October 25–27, 2017, Proceedings. Rothe, J. (ed.). Dordrecht: Springer, p. 228-240 13 p. (Lecture Notes in Computer Science; vol. 10576).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)
2016

Are there any nicely structured preference profiles nearby?

Bredereck, R., Chen, J. & Woeginger, G. J., 1 Jan 2016, In : Mathematical Social Sciences. 79, p. 61-73 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

25 Citations (Scopus)

Bilevel Knapsack with interdiction constraints

Caprara, A., Carvalho, M., Lodi, A. & Woeginger, G. J., 1 Mar 2016, In : INFORMS Journal on Computing. 28, 2, p. 319-333 15 p.

Research output: Contribution to journalArticleAcademicpeer-review

21 Citations (Scopus)
1 Downloads (Pure)

Colouring contact graphs of squares and rectilinear polygons

de Berg, M., Markovic, A. & Woeginger, G., 2016, 32nd European Workshop on Computational Geometry (EuroCG 2016), 30 March - 1 April, Lugano, Switzerland. p. 71-74 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
File
18 Downloads (Pure)

Finding large degree-anonymous subgraphs is hard

Bazgan, C., Bredereck, R., Hartung, S., Nichterlein, A. & Woeginger, G. J., 4 Apr 2016, In : Theoretical Computer Science. 622, p. 90-110 21 p.

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)

Fine-grained complexity analysis of two classic TSP variants

de Berg, M. T., Buchin, K. A., Jansen, B. M. P. & Woeginger, G. J., 2016, 43rd International Colloquium on Automata, Languages and Programming (ICALP 2016), 11-15 July 2016, Rome, Italy. p. 1-14 5

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

14 Citations (Scopus)
3 Downloads (Pure)

Fine-grained complexity analysis of two classic TSP variants

de Berg, M. T., Buchin, K. A., Jansen, B. M. P. & Woeginger, G. J., 10 Jul 2016, In : arXiv. 1607.02725v1, 30 p.

Research output: Contribution to journalArticleAcademic

Open Access
File
14 Citations (Scopus)
48 Downloads (Pure)

How to put through your agenda in collective binary decisions

Alon, N., Bredereck, R., Chen, J., Kratsch, S., Niedermeier, R. & Woeginger, G. J., 2016, In : ACM Transactions on Economics and Computation. 4, 1, 28 p., 5.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
30 Downloads (Pure)

Linearizable special cases of the QAP

Çela, E., Deineko, V. G. & Woeginger, G. J., 1 Apr 2016, In : Journal of Combinatorial Optimization. 31, 3, p. 1269-1279 11 p.

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
1 Downloads (Pure)

The focus of attention problem

Goossens, D., Polyakovskiy, S., Spieksma, F. C. R. & Woeginger, G. J., 1 Feb 2016, In : Algorithmica. 74, 2, p. 559-573 15 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Vertex cover meets scheduling

Epstein, L., Levin, A. & Woeginger, G. J., 1 Mar 2016, In : Algorithmica. 74, 3, p. 1148-1173 26 p.

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)