• 5970 Citations
1985 …2020
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.


Fingerprint Dive into the research topics where Gerhard J. Woeginger is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 4 Similar Profiles
NP-complete problem Mathematics
Polynomials Engineering & Materials Science
Computational complexity Engineering & Materials Science
Computational Complexity Mathematics
Graph in graph theory Mathematics
Polynomial time Mathematics
Quadratic Assignment Problem Mathematics
Hardness Mathematics

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

Research Output 1985 2020

2 Citations (Scopus)

The transportation problem with conflicts

Ficker, A. M. C., Spieksma, F. C. R. & Woeginger, G. J., 2020, In : Annals of Operations Research.

Research output: Contribution to journalArticleAcademicpeer-review

Transportation problem
Approximation algorithms

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 Mar 2019, In : International Journal of Computational Geometry and Applications. 29, 1, p. 49-72 24 p.

Research output: Contribution to journalArticleAcademicpeer-review


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

Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 31 Oct 2019, In : Algorithmica.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
1 Citation (Scopus)
1 Downloads (Pure)

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 : The International Journal of Management Science. 83, p. 275-286 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

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

The complexity of Dominating set in geometric intersection graphs

de Berg, M., Kisfaludi-Bak, S. & Woeginger, G., 17 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



M.T. de Berg (Recipient), S.C. Borst (Recipient), O.J. Boxma (Recipient), R.W. van der Hofstad (Recipient), A.M.J. Koonen (Recipient), J.S.H. van Leeuwaarden (Recipient) & G. Woeginger (Recipient), 2014

Prize: 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

Press / Media

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