Onderzoeksoutput zoeken

Zoek in alle inhoud

Filters voor Onderzoeksoutput

Concepten zoeken
Geselecteerde filters

Publicatiejaar

  • 2020
  • 2019
  • 2016

Auteur

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