Onderzoeksoutput zoeken

Zoek in alle inhoud

Filters voor Onderzoeksoutput

Concepten zoeken
Geselecteerde filters

Publicatiejaar

  • 2020
  • 2019
  • 2018
  • 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

24 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

19 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
17 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., 10 jul 2016, In : arXiv. 1607.02725v1, 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
14 Citaten (Scopus)
47 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., 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

14 Citaten (Scopus)
3 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
29 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
34 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)
71 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

7 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)
2018

Conference scheduling - A personalized approach

Vangerven, B., Ficker, A. M. C., Goossens, D. R., Passchyn, W., Spieksma, F. C. R. & Woeginger, G. J., dec 2018, In : Omega : The International Journal of Management Science. 81, blz. 38-47 10 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)

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

Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 29 jun 2018, Computing and Combinatorics - 24th International Conference, COCOON 2018, Proceedings. Zhu, D. & Wang, L. (redactie). Springer, blz. 567-578 12 blz. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10976 LNCS).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Downloads (Pure)

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

Aronov, B., de Berg, M. T., Markovic, A. & Woeginger, G. J., 7 mei 2018, In : arXiv. 15 blz., 1805.02538vl.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
13 Downloads (Pure)

Robust balanced optimization

Ficker, A. M. C., Spieksma, F. C. R. & Woeginger, G., 1 sep 2018, In : EURO Journal on Computational Optimization. 6, 3, blz. 239-266 28 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)
2 Downloads (Pure)

The dominating set problem in geometric intersection graphs

De Berg, M., Kisfaludi-Bak, S. & Woeginger, G., 1 feb 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, blz. 14:1-14:12 (LIPIcs; vol. 89).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
30 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
8 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)