Следене
Gerhard Woeginger
Gerhard Woeginger
Professor of Computer Science, RWTH Aachen
Потвърден имейл адрес: cs.rwth-aachen.de
Заглавие
Позовавания
Позовавания
Година
Online algorithms: The state of the art
A Fiat, GJ Woeginger
LNCS, Springer-Verlag 1442, 1998
2308*1998
Exact algorithms for NP-hard problems: A survey
GJ Woeginger
Combinatorial optimization — Eureka, you shrink!, 185-207, 2003
10322003
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
721*2019
A review of machine scheduling: Complexity, algorithms and approximability
B Chen, CN Potts, GJ Woeginger
Handbook of Combinatorial Optimization 3, 21-169, 1998
531*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
321*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
2912000
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
284*1998
Approximation schemes for scheduling on parallel machines
N Alon, Y Azar, GJ Woeginger, T Yadid
Journal of Scheduling 1 (1), 55-66, 1998
2711998
A polynomial-time approximation scheme for maximizing the minimum machine completion time
GJ Woeginger
Operations Research Letters 20 (4), 149-154, 1997
2561997
On-line packing and covering problems
J Csirik, GJ Woeginger
Online algorithms: the state of the art, 147-177, 2005
2462005
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
2402009
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
2302001
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
1901992
Polynomial time approximation algorithms for machine scheduling: Ten open problems
P Schuurman, GJ Woeginger
Journal of Scheduling 2 (5), 203-213, 1999
1881999
An axiomatic characterization of the Hirsch-index
GJ Woeginger
Mathematical Social Sciences 56 (2), 224-232, 2008
1862008
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
1842004
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
1801996
Системата не може да изпълни операцията сега. Опитайте отново по-късно.
Статии 1–20