World's Best Scientists 2026 revealed!
Gerhard J. Woeginger

Gerhard J. Woeginger

Award Badge
Computer Science
Germany
2025

D-Index & Metrics

Mathematics

D-Index
73
Citations
17375
World Ranking
234
National Ranking
12

Computer Science

D-Index
73
Citations
17297
World Ranking
1621
National Ranking
64

Gerhard J. Woeginger publication distribution in Mathematics in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Mathematics in 2026. The highlighted bar marks where Gerhard J. Woeginger sits on this spectrum.

42–46 publications: 3 scientists 47–51 publications: 5 scientists 52–56 publications: 7 scientists 57–61 publications: 20 scientists 62–66 publications: 14 scientists 67–71 publications: 25 scientists 72–76 publications: 19 scientists 77–81 publications: 35 scientists 82–86 publications: 50 scientists 87–91 publications: 60 scientists 92–96 publications: 86 scientists 97–101 publications: 84 scientists 102–106 publications: 83 scientists 107–111 publications: 90 scientists 112–116 publications: 99 scientists 117–121 publications: 90 scientists 122–126 publications: 91 scientists 127–131 publications: 109 scientists 132–136 publications: 110 scientists 137–141 publications: 98 scientists 142–146 publications: 112 scientists 147–151 publications: 102 scientists 152–156 publications: 88 scientists 157–161 publications: 106 scientists 162–166 publications: 83 scientists 167–171 publications: 102 scientists 172–176 publications: 77 scientists 177–181 publications: 81 scientists 182–186 publications: 78 scientists 187–191 publications: 71 scientists 192–196 publications: 92 scientists 197–201 publications: 64 scientists 202–206 publications: 69 scientists 207–211 publications: 64 scientists 212–216 publications: 62 scientists 217–221 publications: 58 scientists 222–226 publications: 53 scientists 227–231 publications: 50 scientists 232–236 publications: 46 scientists 237–241 publications: 46 scientists 242–246 publications: 46 scientists 247–251 publications: 43 scientists 252–256 publications: 29 scientists 257–261 publications: 45 scientists 262–266 publications: 30 scientists 267–271 publications: 33 scientists 272–276 publications: 34 scientists 277–281 publications: 30 scientists 282–286 publications: 31 scientists 287–291 publications: 21 scientists 292–296 publications: 34 scientists 297–301 publications: 26 scientists 302–306 publications: 10 scientists 307–311 publications: 17 scientists 312–316 publications: 23 scientists 317–321 publications: 13 scientists 322–326 publications: 16 scientists 327–331 publications: 26 scientists 332–336 publications: 13 scientists 337–341 publications: 13 scientists 342–346 publications: 16 scientists 347–351 publications: 17 scientists 352–356 publications: 12 scientists 357–361 publications: 18 scientists 362–366 publications: 18 scientists 367–371 publications: 9 scientists 372–376 publications: 11 scientists 377–381 publications: 8 scientists 382–386 publications: 8 scientists 387–391 publications: 9 scientists 392–396 publications: 9 scientists 397–401 publications: 8 scientists 402–406 publications: 11 scientists 407–411 publications: 6 scientists 412–416 publications: 6 scientists 417–421 publications: 9 scientists 422–426 publications: 8 scientists 427–431 publications: 5 scientists 432–436 publications: 8 scientists 437–441 publications: 8 scientists 442–446 publications: 4 scientists 447–451 publications: 4 scientists 452–456 publications: 4 scientists 457–461 publications: 2 scientists 462–466 publications: 2 scientists 467–471 publications: 4 scientists 472–476 publications: 3 scientists 477–481 publications: 3 scientists 482–486 publications: 6 scientists 487–491 publications: 3 scientists 492–496 publications: 5 scientists 497–501 publications: 5 scientists 502–506 publications: 1 scientists 507–511 publications: 6 scientists 512–516 publications: 4 scientists 517–521 publications: 1 scientists 522–526 publications: 3 scientists 527–531 publications: 1 scientists 532–536 publications: 4 scientists 537+ publications: 100 scientists
42 publications 537+

This scientist: 488 publications — 96th percentile

96% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 537 publications or more.

Gerhard J. Woeginger D-index placement in Mathematics in 2026

The chart shows the D-index (discipline H-index) distribution of Mathematics scientists ranked by Research.com in 2026. The highlighted bar marks where Gerhard J. Woeginger sits on this spectrum.

30 D-Index: 174 scientists 31 D-Index: 151 scientists 32 D-Index: 174 scientists 33 D-Index: 117 scientists 34 D-Index: 136 scientists 35 D-Index: 127 scientists 36 D-Index: 145 scientists 37 D-Index: 153 scientists 38 D-Index: 150 scientists 39 D-Index: 150 scientists 40 D-Index: 138 scientists 41 D-Index: 136 scientists 42 D-Index: 93 scientists 43 D-Index: 108 scientists 44 D-Index: 115 scientists 45 D-Index: 112 scientists 46 D-Index: 103 scientists 47 D-Index: 75 scientists 48 D-Index: 59 scientists 49 D-Index: 67 scientists 50 D-Index: 60 scientists 51 D-Index: 57 scientists 52 D-Index: 59 scientists 53 D-Index: 62 scientists 54 D-Index: 60 scientists 55 D-Index: 50 scientists 56 D-Index: 42 scientists 57 D-Index: 54 scientists 58 D-Index: 50 scientists 59 D-Index: 42 scientists 60 D-Index: 41 scientists 61 D-Index: 35 scientists 62 D-Index: 40 scientists 63 D-Index: 21 scientists 64 D-Index: 31 scientists 65 D-Index: 27 scientists 66 D-Index: 29 scientists 67 D-Index: 19 scientists 68 D-Index: 25 scientists 69 D-Index: 17 scientists 70 D-Index: 18 scientists 71 D-Index: 12 scientists 72 D-Index: 14 scientists 73 D-Index: 13 scientists 74 D-Index: 18 scientists 75 D-Index: 9 scientists 76 D-Index: 11 scientists 77 D-Index: 10 scientists 78 D-Index: 9 scientists 79 D-Index: 16 scientists 80 D-Index: 12 scientists 81 D-Index: 10 scientists 82 D-Index: 5 scientists 83 D-Index: 5 scientists 84 D-Index: 13 scientists 85 D-Index: 6 scientists 86+ D-Index: 99 scientists
30 D-Index 86+

This scientist: 73 D-Index — 94th percentile

94% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 86 D-Index or more.

Research.com Recognitions

  • 2025 - Research.com Computer Science in Germany Leader Award
  • 2023 - Research.com Computer Science in Germany Leader Award
  • 2022 - Research.com Computer Science in Germany Leader Award
  • 2014 - Member of Academia Europaea

Overview

Gerhard J. Woeginger was affiliated with RWTH Aachen University in Germany. The main fields of Woeginger's research were Computer Science and Engineering, with notable contributions to the subfields of Industrial and Manufacturing Engineering, Computational Theory and Mathematics, Computer Networks and Communications, Electrical and Electronic Engineering, and Management Science and Operations Research.

The research topics Woeginger pursued included Optimization and Search Problems, Advanced Graph Theory Research, Complexity and Algorithms in Graphs, Vehicle Routing Optimization Methods, Optimization and Packing Problems, Facility Location and Emergency Management, and graph theory and CDMA systems.

Woeginger's recent papers covered a range of topics: "The trouble with the second quantifier" (2021, 4OR), "Fine-grained Complexity Analysis of Two Classic TSP Variants" (2020, ACM Transactions on Algorithms), "Timeline-based planning over dense temporal domains" (2020, Theoretical Computer Science), "A faster algorithm for the continuous bilevel knapsack problem" (2020, Operations Research Letters), and "An Investigation of the Recoverable Robust Assignment Problem" (2020, Leibniz-Zentrum für Informatik [Schloss Dagstuhl]).

Frequent collaborators in Woeginger's work included Stefan Lendl, Eranda Çela, Bettina Klinz, Lasse Wulf, and Vladimir G. Deı̌neko.

Woeginger published frequently in venues such as Operations Research Letters, arXiv (Cornell University), 4OR, Mathematical Programming, and Discrete Applied Mathematics.

Among book publications, Woeginger contributed to titles released by Springer Science+Business Media, including "Variable Neighborhood Search" (2020), "Information Security and Cryptology - ICISC 2019" (2020), "Cross-Cultural Design. Applications in Cultural Heritage, Tourism, Autonomous Vehicles, and Intelligent Agents" (2021), "Cross-Cultural Design. Applications in Arts, Learning, Well-being, and Social Development" (2021), and "Information Security and Cryptology" (2021).

Woeginger was recognized as a Member of Academia Europaea since 2014.

Best Publications

  • Exact algorithms for NP-hard problems: a survey

    Gerhard J. Woeginger

  • Online algorithms : The state of the art

    Amos Fiat;Gerhard J. Woeginger

  • A Review of Machine Scheduling: Complexity, Algorithms and Approximability

    Bo Chen;Chris N. Potts;Gerhard J. Woeginger

  • Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine

    Hans Kellerer;T. Tautenhahn;G. Woeginger

  • When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)

    Gerhard J. Woeginger

  • Non-Approximability Results for Scheduling Problems with Minsum Criteria

    Han Hoogeveen;Petra Schuurman;Gerhard J. Woeginger

  • Approximation schemes for scheduling on parallel machines

    Noga Alon;Yossi Azar;Gerhard J. Woeginger;Tal Yadid

  • On-line Packing and Covering Problems

    János Csirik;Gerhard J. Woeginger

  • A polynomial-time approximation scheme for maximizing the minimum machine completion time

    Gerhard J. Woeginger

  • Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey

    Rainer E. Burkard;Vladimir G. Deineko;René van Dal;Jack A. A. van

  • Uncapacitated single and multiple allocation p-hub center problems

    Andreas T. Ernst;Horst Hamacher;Houyuan Jiang;Mohan Krishnamoorthy

  • Complexity of Coloring Graphs without Forbidden Induced Subgraphs

    Daniel Král;Jan Kratochvíl;Zsolt Tuza;Gerhard J. Woeginger

  • Almost tight bounds for e-nets

    János Komlós;János Pach;Gerhard Woeginger

  • An axiomatic characterization of the Hirsch-index

    GJ Gerhard Woeginger

  • Exact (exponential) algorithms for the dominating set problem

    Fedor V. Fomin;Dieter Kratsch;Gerhard J. Woeginger

  • Polynomial time approximation algorithms for machine scheduling: ten open problems

    P Petra Schuurman;GJ Gerhard Woeginger

  • Preemptive scheduling with rejection

    Han Hoogeveen;Martin Skutella;Gerhard J. Woeginger

  • There is no asymptotic PTAS for two-dimensional vector packing

    Gerhard J. Woeginger

  • On-line scheduling of jobs with fixed start and end times

    Gerhard J. Woeginger

  • Getting the best response for your erg

    Kirk Pruhs;Patchrawat Uthaisombut;Gerhard Woeginger

  • Developments from a June 1996 seminar on Online algorithms: the state of the art

    Amos Fiat;Gerhard J. Woeginger

  • Preface: graph colorings

    Jaroslav Nešetřil;Gerhard Woeginger

  • Preface to Special issue dedicated to ISCO 2012

    AR Mahjoub;G Rinaldi;GJ Gerhard Woeginger

Frequent Co-Authors

Frits C. R. Spieksma
Frits C. R. Spieksma Eindhoven University of Technology
Fedor V. Fomin
Fedor V. Fomin University of Bergen
Hajo Broersma
Hajo Broersma University of Twente
Rolf Niedermeier
Rolf Niedermeier Technical University of Berlin
Rainer E. Burkard
Rainer E. Burkard Graz University of Technology
Hans Kellerer
Hans Kellerer University of Graz
Mark de Berg
Mark de Berg Eindhoven University of Technology
János Csirik
János Csirik University of Szeged
Günter Rote
Günter Rote Freie Universität Berlin
Leah Epstein
Leah Epstein University of Haifa

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in Mathematics and its practical applications, exploring related online degrees can open diverse career pathways. One popular option is pursuing an MBA alongside your math expertise. If you’re considering a flexible transition, programs that can you transfer MBA programs offer the chance to build on previous coursework and accelerate your studies.

Data-driven fields are booming, making programs like the best masters in data analytics programs highly relevant. These programs combine advanced math skills with real-world data analysis, opening doors to roles in data science, finance, and technology.

For those balancing busy schedules or new to business studies, considering the easiest MBA options can provide accessible pathways without compromising career growth. Many of these programs offer flexible pacing and practical knowledge suitable for professionals from a math background.

Equally, the easiest MBA programs available online blend convenience with quality education, allowing students worldwide to advance their qualifications while continuing to work or study mathematics.

Best Scientists Citing Gerhard J. Woeginger

Recently Published Articles