Gerhard Woeginger

Cited by

	All	Since 2020
Citations	22759	5833
h-index	80	31
i10-index	291	133

1300

650

325

975

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202560 96 114 216 239 259 307 357 366 476 488 675 732 767 803 863 928 841 927 1011 1049 957 1003 979 1000 996 1036 1129 1223 1068 1146 231

Public access

View all

47 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Rainer E. BurkardProfessor emer. of Mathematics, TU GrazVerified email at opt.math.tu-graz.ac.at
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Janos CsirikProfessor of Computer Science, University of SzegedVerified email at inf.u-szeged.hu
Frits SpieksmaTU EindhovenVerified email at tue.nl
Cor HurkensTU EindhovenVerified email at tue.nl
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
Hajo BroersmaFaculty EEMCS, University of Twente, NLVerified email at utwente.nl
Robert BredereckTU ClausthalVerified email at tu-clausthal.de
Han HoogeveenUniversiteit UtrechtVerified email at uu.nl
Jiehua ChenTU ViennaVerified email at tuwien.ac.at
Bo Chen, Ph.D., D.Sc., FAcSSChair of Operational Research, Management Science & Analytics, University of WarwickVerified email at warwick.ac.uk
Leah EpsteinUniversity of HaifaVerified email at math.haifa.ac.il
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Gábor GalambosProfessor, University of SzegedVerified email at jgypk.szte.hu
Hans KellererUniversity of GrazVerified email at uni-graz.at
Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Ulrich PferschyUniversity of GrazVerified email at uni-graz.at
Asaf LevinProfessor in Operations Research, The TechnionVerified email at technion.ac.il
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyVerified email at gssi.it
Jack van der VeenHoogleraar Supply Chain Management, NyenrodeVerified email at nyenrode.nl

Gerhard Woeginger

Professor of Computer Science, RWTH Aachen

Verified email at cs.rwth-aachen.de

Theoretical Computer Science Discrete Mathematics Operations Research


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Online algorithms: The state of the art A Fiat, GJ Woeginger LNCS, Springer-Verlag 1442, 1998	2312*	1998
Exact algorithms for NP-hard problems: A survey GJ Woeginger Combinatorial optimization — Eureka, you shrink!, 185-207, 2003	1037	2003
A compendium of NP optimization problems P Crescenzi, V Kann, MM Halldórsson, M Karpinski, GJ Woeginger URL http://www.nada.kth.se/~viggo/problemlist/compendium.html, 2000	772*	2000
Computing and Software Science B Steffen, G Woeginger Springer Nature, LNCS 10000, 2019	726*	2019
A review of machine scheduling: Complexity, algorithms and approximability B Chen, CN Potts, GJ Woeginger Handbook of Combinatorial Optimization 3, 21-169, 1998	533*	1998
Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): Preface VP Gerdt, W Koepf, EW Mayr, EV Vorozhtsov Lecture Notes in Computer Science 8136, V-VIII-V-VIII, 2013	508*	2013
When does a dynamic programming formulation guarantee the existence of a fully polynomial time approximation scheme (FPTAS)? GJ Woeginger INFORMS Journal on Computing 12 (1), 57-74, 2000	291	2000
Well-solvable special cases of the traveling salesman problem: a survey RE Burkard, VG Deineko, R van Dal, JAA van der Veen, GJ Woeginger SIAM Review 40 (3), 496-546, 1998	283*	1998
Approximation schemes for scheduling on parallel machines N Alon, Y Azar, GJ Woeginger, T Yadid Journal of Scheduling 1 (1), 55-66, 1998	271	1998
A polynomial-time approximation scheme for maximizing the minimum machine completion time GJ Woeginger Operations Research Letters 20 (4), 149-154, 1997	258	1997
On-line packing and covering problems J Csirik, GJ Woeginger Online algorithms: the state of the art, 147-177, 2005	246	2005
Uncapacitated single and multiple allocation p-hub center problems AT Ernst, H Hamacher, H Jiang, M Krishnamoorthy, G Woeginger Computers & Operations Research 36 (7), 2230-2241, 2009	240	2009
Complexity of coloring graphs without forbidden induced subgraphs D Král’, J Kratochvíl, Z Tuza, GJ Woeginger Graph-Theoretic Concepts in Computer Science: 27th InternationalWorkshop, WG …, 2001	230	2001
Proceedings of 43rd Workshop on Graph-Theoretic Concepts in Computer Science HL Bodlaender, GJ Woeginger Springer LNCS 10520, 2017	193*	2017
Almost tight bounds for ɛ-Nets J Komlós, J Pach, G Woeginger Discrete & Computational Geometry 7 (1), 163-173, 1992	190	1992
Polynomial time approximation algorithms for machine scheduling: Ten open problems P Schuurman, GJ Woeginger Journal of Scheduling 2 (5), 203-213, 1999	188	1999
An axiomatic characterization of the Hirsch-index GJ Woeginger Mathematical Social Sciences 56 (2), 224-232, 2008	186	2008
Exact (exponential) algorithms for the dominating set problem FV Fomin, D Kratsch, GJ Woeginger Graph-Theoretic Concepts in Computer Science (WG) 3353, 245-256, 2004	184	2004
Getting the best response for your erg K Pruhs, P Uthaisombut, G Woeginger ACM Transactions on Algorithms (TALG) 4 (3), 1-17, 2008	180*	2008
Approximability and nonapproximability results for minimizing total flow time on a single machine H Kellerer, T Tautenhahn, GJ Woeginger Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing …, 1996	180	1996

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors