• 5779 Citations
1985 …2019
If you made any changes in Pure these will be visible here soon.

Personal profile

Research profile

  • I am the chair of Combinatorial Optimization (CO) at the TU Eindhoven.  
  • All my academic degrees are from the TU Graz (Austria): my diploma degree; my Ph.D. degree; and the "venia legendi" (Habilitation degree) for Discrete Mathematics and for Theoretical Computer Science. 
    I have worked at the Free University Berlin, TU Graz, University of Twente, TU Eindhoven, and TU Berlin. Since April 2004, I am working in the Department of Mathematics and Computer Science of the TU Eindhoven, in the Combinatorial Optimization group.


Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1985 2019

Dynamic range and frequency assignment problems

Markovic, A., 5 Feb 2019, Eindhoven: Technische Universiteit Eindhoven. 150 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access

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 (United Kingdom). 83, p. 275-286

Research output: Contribution to journalArticleAcademicpeer-review

Single machine
Single machine scheduling
Combinatorial optimization
2 Citations (Scopus)

The complexity of Dominating set in geometric intersection graphs

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

Research output: Contribution to journalArticleAcademicpeer-review

Geometric Graphs
Intersection Graphs
Dominating Set
Semi-algebraic Sets

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 (United Kingdom). 81, p. 38-47

Research output: Contribution to journalArticleAcademicpeer-review

Integer programming
Academic research

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. (eds.). Springer, p. 567-578 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10976 LNCS)

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




Mark de Berg (Recipient), Sem Borst (Recipient), Onno Boxma (Recipient), Remco van der Hofstad (Recipient), Ton Koonen (Recipient), Johan van Leeuwaarden (Recipient) & Gerhard Woeginger (Recipient), 2014

Recognition: NWOGravitationScientific

selection procedure
Ministry of Education

Activities 2012 2012

  • 1 Editorial activity

Operations Research Letters (Journal)

Gerhard Woeginger (Editorial board member)

Activity: Publication peer-review and editorial work typesEditorial activityScientific

Student theses


Trading the difference between realised and implied volatility

Author: de Kreuk, A. C., 31 Jan 2005

Supervisor: Hurkens, C. (Supervisor 1), Oldenkamp, B. (External person) (External coach), Tolenaar, J. (External person) (External coach), Woeginger, G. (Supervisor 2) & Redig, F. (Supervisor 2)

Student thesis: Master