Gerhard J. Woeginger

12.9k citations
348 papers · 6.3k indexed · h-index 42

Gerhard J. Woeginger

329 papers receiving 5.9k citations

Peers

Gerhard J. Woeginger
Comparison fields: 5 of 131
  • Industrial and Manufacturing Engineering 3.1k
  • Computer Graphics and Computer-Aided Design 463
  • Computer Networks and Communications 2.7k
  • Computational Theory and Mathematics 1.5k
  • Management Science and Operations Research 916
Replace Egon Balas with:
Egon Balas United States
Gérard Cornuéjols United States
Toshihide Ibaraki Japan
Dorit S. Hochbaum United States
S. L. Hakimi United States
Martin Grötschel Germany
Manfred Padberg United States
Rainer E. Burkard Austria
David P. Williamson United States
Michel X. Goemans United States
Gerhard J. Woeginger relative to Egon Balas United States Egon Balas's profile →
Citations per field
00.5×1.5×
Egon Balas · 1×
Citations per year

Countries citing papers authored by Gerhard J. Woeginger

Since Specialization
Citations

This map shows the geographic impact of Gerhard J. Woeginger's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Gerhard J. Woeginger with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Gerhard J. Woeginger more than expected).

Fields of papers citing papers by Gerhard J. Woeginger

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Gerhard J. Woeginger. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Gerhard J. Woeginger. The network helps show where Gerhard J. Woeginger may publish in the future.

Co-authorship network

The 25 scholars most cited alongside Gerhard J. Woeginger, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Gerhard J. Woeginger Line = papers co-authored together Gerhard J. Woeginger links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown
#Work
1 20240
2 20240
3 20230
4 20187
5 20165
6 20155
7 20151
8 201153
9 20101
10
Tight bounds for break minimization
20072
11 20069
12
Paths and cycles in colored graphs
200547
13 20044
14
Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and paths make things difficult
20031
15
A PTAS for single machine scheduling with controllable processing times
20020
16
The complexity of coloring graphs without long induced paths
200129
17
Approximation algorithms for the multiprocessor open shop scheduling problem
19971
18
Geometric three-dimensional assignment problems
19961
19
A Lower Bound for On-Line Vector-Packing Algorithms.
199314
20
Almost tight bounds for $\epsilon$-nets
199230

About Gerhard J. Woeginger

Gerhard J. Woeginger is a scholar working on Industrial and Manufacturing Engineering, Computer Graphics and Computer-Aided Design and Computational Theory and Mathematics, having authored 348 papers that have together received 6.3k indexed citations. Recurring topics across this work include Optimization and Search Problems (126 papers), Scheduling and Optimization Algorithms (98 papers), Optimization and Packing Problems (97 papers), Advanced Graph Theory Research (84 papers), Complexity and Algorithms in Graphs (51 papers), Advanced Manufacturing and Logistics Optimization (38 papers), Computational Geometry and Mesh Generation (38 papers) and Vehicle Routing Optimization Methods (37 papers). The work is most often cited by research in Industrial and Manufacturing Engineering (3.1k citations), Computer Graphics and Computer-Aided Design (463 citations) and Computer Networks and Communications (2.7k citations). Gerhard J. Woeginger has collaborated with scholars based in Netherlands, Austria and Germany. Frequent co-authors include Vladimir G. Deı̌neko, Rainer E. Burkard, Bo Chen, Amos Fiat, Petra Schuurman, Chris N. Potts, Bettina Klinz, Jiřı́ Sgall, Han Hoogeveen and Günter Rote. Their work appears in journals such as Automatica, European Journal of Operational Research and Operations Research.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026