Gerhard J. Woeginger

Researcher Next ID · RN-000393

Professor · Computer Science

Aachen, Germany

Not currently recruitingFunding unknown

About

577 publications and 13,119 citations recorded on OpenAlex.

Computer Science

Optimization and Search Problems

Advanced Graph Theory Research

Scheduling and Optimization Algorithms

Optimization and Packing Problems

Complexity and Algorithms in Graphs

Exact Algorithms for NP-Hard Problems: A Survey
Lecture notes in computer science · 2003 · 10.1007/3-540-36478-1_17
When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
INFORMS journal on computing · 2000 · 10.1287/ijoc.12.1.57.11901
Online Algorithms
Lecture notes in computer science · 1998 · 10.1007/bfb0029561
A Review of Machine Scheduling: Complexity, Algorithms and Approximability
Journal · 1998 · 10.1007/978-1-4613-0303-9_25
Approximation schemes for scheduling on parallel machines
Journal of Scheduling · 1998 · 10.1002/(sici)1099-1425(199806)1:1<55::aid-jos2>3.0.co;2-j

No projects listed.