Onderzoeksoutput zoeken

Zoek in alle inhoud

Filters voor Onderzoeksoutput

Concepten zoeken
Geselecteerde filters

Publicatiejaar

  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011

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

2 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

3 Citaten (Scopus)
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. T., Markovic, A. & Woeginger, G. J., 7 mei 2018, In : arXiv. 15 blz., 1805.02538vl.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
11 Downloads (Pure)

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)

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)
28 Downloads (Pure)
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
32 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
16 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)
70 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

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

22 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

18 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)
44 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
28 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)
2015

Approximability and parameterized complexity of multicover by c-intervals

Bevern, van, R., Chen, J., Hüffner, F., Kratsch, S., Talmon, N. & Woeginger, G. J., 2015, In : Information Processing Letters. 115, 10, blz. 744-749 6 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)
1 Downloads (Pure)

Are there any nicely structured preference~profiles~nearby?

Bredereck, R., Chen, J. & Woeginger, G. J., 2015, arXiv.org. 26 blz. (arXiv; vol. 1509.04595 [cs.GT])

Onderzoeksoutput: Boek/rapportRapportAcademic

Open Access
Bestand
54 Downloads (Pure)

Geometric versions of the three-dimensional assignment problem under general norms

Custic, A., Klinz, B. & Woeginger, G. J., 2015, In : Discrete Optimization. 18, blz. 38-55

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)
1 Downloads (Pure)

Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms

Sgall, J. & Woeginger, G., 2015, Approximation and Online Algorithms (12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers). Bampis, E. & Svensson, O. (redactie). Dordrecht: Springer, blz. 236-247 (Lecture Notes in Computer Science; vol. 8952).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Network-based vertex dissolution

Bevern, van, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 2015, In : SIAM Journal on Discrete Mathematics. 29, 2, blz. 889-914 29 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
4 Citaten (Scopus)
66 Downloads (Pure)

Preface to Special issue dedicated to ISCO 2012

Mahjoub, A. R., Rinaldi, G. & Woeginger, G. J., 2015, In : Mathematical Programming. 150, 1, blz. 1-3 3 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftEditorialAcademicpeer review

Open Access
Bestand
29 Downloads (Pure)

The (weighted) metric dimension of graphs : hard and easy cases

Epstein, L., Levin, A. & Woeginger, G. J., 2015, In : Algorithmica. 72, 4, blz. 1130-1171 42 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
22 Citaten (Scopus)
176 Downloads (Pure)

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

Chen, J., Pruhs, K. R. & Woeginger, G. J., 2015, arXiv.org. 22 blz. (arXiv; vol. 1506.03838 [cs.GT])

Onderzoeksoutput: Boek/rapportRapportAcademic

Vote trading and subset sums

Bervoets, S., Merlin, V. & Woeginger, G., 2015, In : Operations Research Letters. 43, 1, blz. 99-102 4 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 Citaten (Scopus)
70 Downloads (Pure)

Well-solvable cases of the QAP with block-structured matrices

Çela, E., Deineko, V. G. & Woeginger, G. J., 2015, In : Discrete Applied Mathematics. 186, blz. 56-65 10 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)
1 Downloads (Pure)
2014

A multivariate complexity analysis of lobbying in multiple referenda

Bredereck, R., Chen, J., Hartung, S., Kratsch, S., Niedermeier, R., Suchy, O. & Woeginger, G. J., 2014, In : Journal of Artificial Intelligence Research. 50, blz. 409-446 38 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
18 Citaten (Scopus)
155 Downloads (Pure)

Another look at the shoelace TSP : the case of very old shoes

Deineko, V. G. & Woeginger, G. J., 2014, Fun with Algorithms (7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings). Ferro, A., Luccio, F. & Widmayer, P. (redactie). Berlin: Springer, blz. 125-136 (Lecture Notes in Computer Science; vol. 8496).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)
1 Downloads (Pure)

A study on the computational complexity of the bilevel knapsack problem

Caprara, A., Carvalho, M., Lodi, A. & Woeginger, G. J., 2014, In : SIAM Journal on Optimization. 24, 2, blz. 823-838 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
18 Citaten (Scopus)
260 Downloads (Pure)

Bilevel programming and the separation problem

Lodi, A., Ralphs, T. K. & Woeginger, G. J., 2014, In : Mathematical Programming. 146, 1-2, blz. 437-458 22 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

10 Citaten (Scopus)

Four-point conditions for the TSP : the complete complexity classification

Deineko, V. G., Klinz, B., Tiskin, A. & Woeginger, G. J., 2014, In : Discrete Optimization. 14, blz. 147-159

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

7 Citaten (Scopus)
2 Downloads (Pure)

Geometric versions of the 3-dimensional assignment problem under general norms

Custic, A., Klinz, B. & Woeginger, G. J., 2014, s.n. 21 blz. (arXiv; vol. 1409.0845 [math.CO])

Onderzoeksoutput: Boek/rapportRapportAcademic

Open Access
Bestand
27 Downloads (Pure)

Investigations on the step-based research indices of Chambers and Miller

Woeginger, G. J., 2014, In : Journal of Informetrics. 8, 3, blz. 659-666 8 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Linearizable special cases of the QAP

Çela, E., Deineko, V. G. & Woeginger, G. J., 2014, s.n. 11 blz. (arXiv.org; vol. 1409.6510 [math.OC])

Onderzoeksoutput: Boek/rapportRapportAcademic

Open Access
Bestand
69 Downloads (Pure)

Network-based dissolution

Bevern, van, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 2014, s.n. 29 blz. (arXiv; vol. 1402.2664 [cs.DM])

Onderzoeksoutput: Boek/rapportRapportAcademic

Open Access
Bestand
84 Downloads (Pure)

Network-based dissolution

Bevern, van, R., Bredereck, R., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 2014, Mathematical Foundations of Computer Science 2014 (39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II). Csuhaj-Varjú, E., Dietzfelbinger, M. & Ésik, Z. (redactie). Berlin: Springer, blz. 69-80 (Lecture Notes in Computer Science; vol. 8635).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Parameterized algorithmics for computational social choice : nine research challenges

Bredereck, R., Chen, J., Faliszewski, P., Guo, J., Niedermeier, R. & Woeginger, G. J., 2014, In : Tsinghua Science and Technology. 19, 4, blz. 358-373 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

35 Citaten (Scopus)
1 Downloads (Pure)