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.
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: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e) › Academic
Open Access
File
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-286Research output: Contribution to journal › Article › Academic › peer-review
Single machine
NP-hard
Single machine scheduling
Just-in-time
Combinatorial optimization
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 journal › Article › Academic › peer-review
Geometric Graphs
Intersection Graphs
Dominating Set
Interval
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-47Research output: Contribution to journal › Article › Academic › peer-review
Schedule
Integer programming
Academic research
Grouping
Attendance
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 proceeding › Conference contribution › Academic › peer-review
Coloring
Colouring
Color
Interval
Conflict
Prizes
Networks
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: 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
Paul Koenraad, Rutger van Santen, Onno Boxma, Sem Borst, Meint Smit, Remco van der Hofstad, Gerhard Woeginger, Mark de Berg & Emiel 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