Onderzoeksoutput zoeken

Zoek in alle inhoud

Filters voor Onderzoeksoutput

Concepten zoeken
Geselecteerde filters

Publicatiejaar

  • 2020
  • 2019
  • 2017
  • 2016

Auteur

  • Gerhard J. Woeginger
2016

Are there any nicely structured preference profiles nearby?

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

26 Citaten (Scopus)

Bilevel Knapsack with interdiction constraints

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

21 Citaten (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. blz. 71-74 4 blz.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

Open Access
Bestand
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, blz. 90-110 21 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (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. blz. 1-14 5

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

15 Citaten (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 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
15 Citaten (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 blz., 5.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
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, blz. 1269-1279 11 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (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, blz. 559-573 15 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)

Vertex cover meets scheduling

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (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. (redactie). Cham: Springer, blz. 92-102 11 blz. (Lecture Notes in Computer Science ; vol. 10138).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer 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 blz., 1701.03388.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
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. (redactie). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 26:1-26:13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)

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, blz. 297-335 39 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)

The dominating set problem in geometric intersection graphs

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
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, blz. 1137-1179 43 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
9 Citaten (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, blz. 409-432 24 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

8 Citaten (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. (redactie). Dordrecht: Springer, blz. 228-240 13 blz. (Lecture Notes in Computer Science; vol. 10576).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Downloads (Pure)
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 mrt 2019, In : International Journal of Computational Geometry and Applications. 29, 1, blz. 49-72 24 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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 mrt 2019, In : Omega : The International Journal of Management Science. 83, blz. 275-286 12 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)
1 Downloads (Pure)

The complexity of Dominating set in geometric intersection graphs

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
2020

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

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
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.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)