Research Output per year
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 journal › Article › Academic › peer-review
Transportation problem
Node
Graph
Approximation algorithms
Factors
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 journal › Article › Academic › peer-review
Coloring
Colouring
Kinetics
Color
Interval
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 journal › Article › Academic › peer-review
Open Access
Coloring
Colouring
Color
Interval
Conflict
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 journal › Article › Academic › peer-review
NP-hard
Single machine
Just-in-time
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 journal › Article › Academic › peer-review
Geometric Graphs
Intersection Graphs
Dominating Set
Interval
Semi-algebraic Sets
Prizes
Networks
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: NWO › Gravitation › Scientific
Netherlands
selection procedure
Ministry of Education
funding
organization
Activities 2012 2012
- 1 Editorial activity
Operations Research Letters (Journal)
Gerhard Woeginger (Editorial board member)2012 → 2015
Activity: Publication peer-review and editorial work types › Editorial activity › Scientific
Press / Media
TU/e gains 40 million under Gravitation program; a quarter of total funding
P.M. Koenraad, R.A. van Santen, O.J. Boxma, S.C. Borst, M.K. Smit, R.W. van der Hofstad, G. Woeginger, M.T. de Berg & E.J.M. Hensen
19/12/13 → 20/12/13
2 items of Media coverage
Press/Media: Expert Comment
Student theses
Fair assignment in social choice theory with an application to the assignment of students to high-schools
Author: Struijs, M., 2016Supervisor: Woeginger, G. (Supervisor 1)
Student thesis: Bachelor
File
Trading the difference between realised and implied volatility
Author: de Kreuk, A. C., 31 Jan 2005Supervisor: 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
File