×

Woeginger, Gerhard Johannes

Compute Distance To:
Author ID: woeginger.gerhard-j Recent zbMATH articles by "Woeginger, Gerhard Johannes"
Published as: Woeginger, Gerhard J.; Woeginger, Gerhard; Woeginger, G. J.; Woeginger, G.; Wöginger, Gerhard; Wöginger, G. J.; Wöginger, G.
Homepage: http://www.win.tue.nl/~gwoegi/
External Links: MGP · Wikidata · Math-Net.Ru · dblp · GND · IdRef · theses.fr
all top 5

Co-Authors

66 single-authored
40 Deĭneko, Vladimir G.
23 Klinz, Bettina
17 Hurkens, Cor A. J.
16 Spieksma, Frits C. R.
14 Broersma, Hajo J.
14 Burkard, Rainer E.
14 Çela, Eranda
13 Schuurman, Petra
13 Sgall, Jiří
11 Bredereck, Robert
11 Epstein, Leah
11 Fomin, Fedor V.
11 Rote, Günter
10 Chen, Jiehua
10 Hoogeveen, Johannes Adzer
10 Kellerer, Johann
10 Levin, Asaf
9 de Berg, Mark Theodoor
9 Noga, John
9 Rudolf, Rudiger
8 Galambos, Gábor
7 Csirik, János A.
7 Eggermont, Christian E. J.
7 Pferschy, Ulrich
7 Pruhs, Kirk R.
6 Azar, Yossi
6 Bodlaender, Hans L.
6 Chen, Bo
6 Jansen, Klaus
6 Lendl, Stefan
6 Niedermeier, Rolf
6 Paulusma, Daniël
6 Polyakovsky, Sergey
6 Sevastyanov, Sergeĭ Vasil’evich
6 Skutella, Martin
6 van Bevern, René
5 Alon, Noga M.
5 Brueggemann, Tobias
5 Chrobak, Marek
5 Goossens, Dries R.
5 Lodi, Andrea
5 Seiden, Steve S.
4 Born, Axel
4 Froese, Vincent
4 Grigoriev, Alexander
4 Marković, Aleksandar
4 Pendavingh, Rudi A.
4 Tautenhahn, Thomas
4 Vestjens, Arjen P. A.
4 Yu, Zhongliang
3 Békési, József
3 Błażewicz, Jacek
3 Bulteau, Laurent
3 Caprara, Alberto
3 Carvalho, Margarida
3 Csorba, Péter
3 Dudás, Tibor
3 Dürr, Christoph
3 Fekete, Sándor P.
3 Ficker, Annette M. C.
3 Hartmann, Tim A.
3 Hartung, Sepp
3 Hermelin, Danny
3 Hurink, Johann L.
3 Kratochvíl, Jan
3 Kratsch, Dieter
3 Kratsch, Stefan
3 Nešetřil, Jaroslav
3 Rendl, Franz
3 Rinaldi, Giovanni
3 Talmon, Nimrod
3 van der Veen, Jack A. A.
3 van Vliet, André
3 Vredeveld, Tjark
2 Alfieri, Arianna
2 Aronov, Boris
2 Babel, Luitpold
2 Baeten, Jos C. M.
2 Barvinok, Alexander I.
2 Bodlaender, Marijke Hans L.
2 Buchin, Kevin
2 Darmann, Andreas
2 Fiat, Amos
2 Formann, Michael
2 Formanowicz, Piotr
2 Golovach, Petr A.
2 Hamacher, Horst W.
2 Hassler, Hannes
2 Jansen, Bart M. P.
2 Johnson, David Stifler
2 Kalyanasundaram, Bala
2 Kasprzak, Marta
2 Katz, Bastian
2 Kern, Walter
2 Kisfaludi-Bak, Sándor
2 Král’, Daniel
2 Krumke, Sven Oliver
2 Kulikov, Alexander S.
2 Leijsen, Tim
2 Lenstra, Jan Karel
...and 200 more Co-Authors
all top 5

Serials

46 Operations Research Letters
27 Discrete Applied Mathematics
22 Information Processing Letters
16 Theoretical Computer Science
13 Mathematical Programming. Series A. Series B
12 Algorithmica
11 European Journal of Operational Research
11 Journal of Scheduling
9 Acta Cybernetica
9 Computing
9 Lecture Notes in Computer Science
8 Discrete Optimization
7 Mathematical Social Sciences
6 Applied Mathematics Letters
5 Acta Informatica
5 Networks
5 Journal of Combinatorial Optimization
5 Bulletin of the European Association for Theoretical Computer Science EATCS
4 Journal of Algorithms
4 Social Choice and Welfare
4 SIAM Journal on Discrete Mathematics
4 INFORMS Journal on Computing
3 Discrete Mathematics
3 Mathematics Magazine
3 Naval Research Logistics
3 Computers & Operations Research
3 Annals of Operations Research
3 ZOR. Mathematical Methods of Operations Research
3 Theory of Computing Systems
3 Mathematical Methods of Operations Research
3 ACM Transactions on Algorithms
2 American Mathematical Monthly
2 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV)
2 Journal of Graph Theory
2 Mathematics of Operations Research
2 Operations Research
2 RAIRO. Recherche Opérationnelle
2 SIAM Journal on Computing
2 Discrete & Computational Geometry
2 Economics Letters
2 SIAM Review
2 SIAM Journal on Optimization
2 4OR
2 Optimization Letters
1 Computers & Mathematics with Applications
1 Journal of Statistical Physics
1 Beiträge zur Algebra und Geometrie
1 Automatica
1 BIT
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 European Journal of Combinatorics
1 Combinatorica
1 Optimization
1 Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL)
1 Mathematical and Computer Modelling
1 Bulletin of the European Association for Theoretical Computer Science (EATCS)
1 Machine Learning
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 ZOR. Zeitschrift für Operations Research
1 The Australasian Journal of Combinatorics
1 Central European Journal for Operations Research and Economics (CEJORE)
1 The Journal of Artificial Intelligence Research (JAIR)
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
1 Journal of the ACM
1 RIMS Kokyuroku
1 Nieuw Archief voor Wiskunde. Vijfde Serie
1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
1 Journal of Discrete Algorithms
1 EURO Journal on Computational Optimization

Publications by Year

Citations contained in zbMATH Open

327 Publications have been cited 3,389 times in 2,613 Documents Cited by Year
Exact algorithms for NP-hard problems: A survey. Zbl 1024.68529
Woeginger, Gerhard J.
100
2003
Complexity of coloring graphs without forbidden induced subgraphs. Zbl 1042.68639
Král’, Daniel; Kratochvíl, Jan; Tuza, Zsolt; Woeginger, Gerhard J.
87
2001
When does a dynamic programming formulation guarantee the existence of a fully polynomial time approximation scheme (FPTAS)? Zbl 1034.90014
Woeginger, Gerhard J.
82
2000
A review of machine scheduling: Complexity, algorithms and approximability. Zbl 0944.90022
Chen, Bo; Potts, Chris N.; Woeginger, Gerhard J.
78
1998
Online algorithms. The state of the art. Zbl 1177.68009
64
1998
Well-solvable special cases of the traveling salesman problem: a survey. Zbl 1052.90597
Burkard, Rainer E.; Deineko, Vladimir G.; van Dal, René; van der Veen, Jack A. A.; Woeginger, Gerhard J.
61
1998
Approximation schemes for scheduling on parallel machines. Zbl 0909.90168
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
60
1998
A polynomial-time approximation scheme for maximizing the minimum machine completion time. Zbl 0879.90121
Woeginger, Gerhard J.
54
1997
Randomized on-line scheduling on two uniform machines. Zbl 0989.90059
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
48
2001
Preemptive scheduling with rejection. Zbl 1030.90025
Hoogeveen, Han; Skutella, Martin; Woeginger, Gerhard J.
44
2003
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
44
1992
Semi-online scheduling with decreasing job sizes. Zbl 1024.90044
Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
40
2001
On-line scheduling of jobs with fixed start and end times. Zbl 0810.68068
Woeginger, Gerhard J.
38
1994
An on-line scheduling heuristic with better worst case ratio than Graham’s list scheduling. Zbl 0781.90051
Galambos, Gábor; Woeginger, Gerhard J.
37
1993
Uncapacitated single and multiple allocation \(p\)-hub center problems. Zbl 1158.90372
Ernst, Andreas T.; Hamacher, Horst; Jiang, Houyuan; Krishnamoorthy, Mohan; Woeginger, Gerhard
36
2009
Polynomial time approximation algorithms for machine scheduling: Ten open problems. Zbl 0938.90032
Schuurman, Petra; Woeginger, Gerhard J.
35
1999
Makespan minimization in open shops: A polynomial time approximation scheme. Zbl 0920.90075
Sevastianov, Sergey V.; Woeginger, Gerhard J.
35
1998
On-line scheduling of unit time jobs with rejection: Minimizing the total completion time. Zbl 1013.90063
Epstein, Leah; Noga, John; Woeginger, Gerhard J.
32
2002
The exact LPT-bound for maximizing the minimum completion time. Zbl 0767.90034
Csirik, János; Kellerer, Hans; Woeginger, Gerhard
32
1992
New lower and upper bounds for on-line scheduling. Zbl 0823.90059
Chen, Bo; van Vliet, André; Woeginger, Gerhard J.
32
1994
Paths and cycles in colored graphs. Zbl 1061.05030
Broersma, Hajo; Li, Xueliang; Woeginger, Gerhard; Zhang, Shenggui
32
2005
Scheduling with incompatible jobs. Zbl 0822.68011
Bodlaender, Hans L.; Jansen, Klaus; Woeginger, Gerhard J.
31
1994
A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem. Zbl 1043.90075
Deĭneko, Vladimir G.; Woeginger, Gerhard J.
31
2000
An optimal algorithm for preemptive on-line scheduling. Zbl 0855.90069
Chen, Bo; van Vliet, André; Woeginger, Gerhard J.
31
1995
The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases. Zbl 0949.90077
Burkard, Rainer E.; Çela, Eranda; Rote, Günter; Woeginger, Gerhard J.
31
1998
The complexity of coloring graphs without long induced paths. Zbl 0981.05037
Woeginger, Gerhard J.; Sgall, Jiří
31
2001
Exact (exponential) algorithms for the dominating set problem. Zbl 1112.68420
Fomin, Fedor V.; Kratsch, Dieter; Woeginger, Gerhard J.
30
2004
Bilevel knapsack with interdiction constraints. Zbl 1343.90075
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
30
2016
A new characterization of the majority rule. Zbl 1254.91130
Woeginger, Gerhard J.
30
2003
Paths, trees and matchings under disjunctive constraints. Zbl 1228.05186
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim; Woeginger, Gerhard J.
29
2011
Decomposition of integer matrices and multileaf collimator sequencing. Zbl 1084.15014
Baatar, Davaatseren; Hamacher, Horst W.; Ehrgott, Matthias; Woeginger, Gerhard J.
29
2005
Three-dimensional axial assignment problems with decomposable cost coefficients. Zbl 0846.90090
Burkard, Rainer E.; Rudolf, Rüdiger; Woeginger, Gerhard J.
28
1996
Some comments on sequencing with controllable processing times. Zbl 1002.90027
Hoogeveen, H.; Woeginger, G. J.
28
2002
Approximation schemes for scheduling. Zbl 1321.90051
Alon, Noga; Azar, Yossi; Woeginger, Gerhard J.; Yadid, Tal
27
1997
Polynomial graph-colorings. Zbl 0761.05040
Gutjahr, Wolfgang; Welzl, Emo; Woeginger, Gerhard
27
1992
The reconstruction of polyominoes from their orthogonal projections. Zbl 0996.68163
Woeginger, G. J.
26
2001
The quadratic 0-1 knapsack problem with series-parallel support. Zbl 1010.90067
Rader, David J. jun.; Woeginger, Gerhard J.
25
2002
Finding minimum area \(k\)-gons. Zbl 0746.68038
Eppstein, David; Overmars, Mark; Rote, Günter; Woeginger, Gerhard
25
1992
A lower bound for randomized on-line scheduling algorithms. Zbl 0821.68011
Chen, Bo; van Vliet, André; Woeginger, Gerhard J.
24
1994
Banks winners in tournaments are difficult to recognize. Zbl 1073.05538
Woeginger, Gerhard J.
24
2003
The Wiener maximum quadratic assignment problem. Zbl 1233.90282
Çela, Eranda; Schmuck, Nina S.; Wimer, Shmuel; Woeginger, Gerhard J.
24
2011
Local search for the minimum label spanning tree problem with bounded color classes. Zbl 1046.90070
Brüggemann, Tobias; Monnot, Jérôme; Woeginger, Gerhard J.
23
2003
Geometric clusterings. Zbl 0734.68092
Capoyleas, Vasilis; Rote, Günter; Woeginger, Gerhard
23
1991
On-line scheduling on a single machine: Maximizing the number of early jobs. Zbl 0991.90071
Hoogeveen, Han; Potts, Chris N.; Woeginger, Gerhard J.
22
2001
The maximum traveling salesman problem under polyhedral norms. Zbl 0910.90259
Barvinok, Alexander; Johnson, David S.; Woeginger, Gerhard J.; Woodroofe, Russell
22
1998
Partitioning graphs into connected parts. Zbl 1194.68179
van ’t Hof, Pim; Paulusma, Daniël; Woeginger, Gerhard J.
20
2009
Drawing graphs in the plane with high resolution. Zbl 0797.05042
Formann, M.; Hagerup, T.; Haralambides, J.; Kaufmann, M.; Leighton, F. T.; Symvonis, A.; Welzl, E.; Woeginger, G.
20
1993
The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1320.05030
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
19
2015
On the equal-subset-sum problem. Zbl 0772.68059
Woeginger, Gerhard J.; Yu, Zhongliang
19
1992
A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem. Zbl 0943.68009
Schuurman, P.; Woeginger, G. J.
19
2000
Space and time complexity of exact algorithms: Some open problems. Zbl 1104.68520
Woeginger, Gerhard J.
19
2004
Backbone colorings for graphs: tree and path backbones. Zbl 1118.05031
Broersma, Hajo; Fomin, Fedor V.; Golovach, Petr A.; Woeginger, Gerhard J.
19
2007
There is no asymptotic PTAS for two-dimensional vector packing. Zbl 1338.68122
Woeginger, Gerhard J.
19
1997
A study on the computational complexity of the bilevel knapsack problem. Zbl 1297.90134
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
18
2014
Repacking helps in bounded space on-line bin-packing. Zbl 0772.90052
Galambos, G.; Woeginger, G. J.
18
1993
Permuting matrices to avoid forbidden submatrices. Zbl 0837.05031
Klinz, Bettina; Rudolf, Rüdiger; Woeginger, Gerhard J.
18
1995
Parallel machine scheduling with nested job assignment restrictions. Zbl 1182.90048
Muratore, Gabriella; Schwarz, Ulrich M.; Woeginger, Gerhard J.
18
2010
All-norm approximation algorithms. Zbl 1072.68130
Azar, Yossi; Epstein, Leah; Richter, Yossi; Woeginger, Gerhard J.
18
2004
Non-approximability results for scheduling problems with minsum criteria. Zbl 0911.90208
Hoogeveen, Han; Schuurman, Petra; Woeginger, Gerhard J.
17
1998
A solvable case of the quadratic assignment problem. Zbl 0910.90226
Deĭneko, Vladimir; Woeginger, Gerhard J.
17
1998
On the dimension of simple monotonic games. Zbl 1134.68369
Deĭneko, Vladimir G.; Woeginger, Gerhard J.
17
2006
Minimum-link paths among obstacles in the plane. Zbl 0788.68144
Mitchell, Joseph S. B.; Rote, Günter; Woeginger, Gerhard
16
1992
Sometimes travelling is easy: the master tour problem. Zbl 0914.90253
Deĭneko, Vladimir G.; Rudolf, Rüdiger; Woeginger, Gerhard J.
16
1998
Heuristics for parallel machine scheduling with delivery times. Zbl 0818.68040
Woeginger, Gerhard J.
16
1994
Minimum-cost dynamic flows: the series-parallel case. Zbl 1053.90128
Klinz, Bettina; Woeginger, Gerhard J.
16
2004
Open problems around exact algorithms. Zbl 1165.90613
Woeginger, Gerhard J.
16
2008
The toughness of split graphs. Zbl 0955.05103
Woeginger, Gerhard J.
15
1998
Approximation algorithms for the multiprocessor open shop scheduling problem. Zbl 0967.90049
Schuurman, Petra; Woeginger, Gerhard J.
15
1999
Shelf algorithms for on-line strip packing. Zbl 1336.68305
Csirik, János; Woeginger, Gerhard J.
15
1997
An axiomatic characterization of the Hirsch-index. Zbl 1222.01059
Woeginger, Gerhard J.
14
2008
Hamiltonian index is NP-complete. Zbl 1210.05069
Ryjáček, Zdeněk; Woeginger, Gerhard J.; Xiong, Liming
14
2011
Geometric three-dimensional assignment problems. Zbl 0918.90124
Spieksma, Frits C. R.; Woeginger, Gerhard J.
14
1996
The computational complexity of graph contractions. I: Polynomially solvable and NP-complete cases. Zbl 1140.68025
Levin, Asaf; Paulusma, Daniel; Woeginger, Gerhard J.
14
2008
Approximation schemes for a class of subset selection problems. Zbl 1119.90077
Pruhs, Kirk; Woeginger, Gerhard J.
14
2007
A characterization of the single-crossing domain. Zbl 1288.91049
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
13
2013
Bilevel programming and the separation problem. Zbl 1401.90128
Lodi, Andrea; Ralphs, Ted K.; Woeginger, Gerhard J.
13
2014
A comment on scheduling on uniform machines under chain-type precedence constraints. Zbl 0955.90036
Woeginger, Gerhard J.
13
2000
Approximability and nonapproximability results for minimizing total flow time on a single machine. Zbl 0915.90151
Kellerer, Hans; Tautenhahn, Thomas; Woeginger, Gerhard J.
13
1996
Improved space for bounded-space, on-line bin-packing. Zbl 0806.90068
Woeginger, Gerhard
13
1993
Linear time approximation scheme for the multiprocessor open shop problem. Zbl 1020.68016
Sevastianov, S. V.; Woeginger, G. J.
13
2001
Multigraph realizations of degree sequences: Maximization is easy, minimization is hard. Zbl 1210.90140
Hulett, Heather; Will, Todd G.; Woeginger, Gerhard J.
13
2008
Angle-restricted tours in the plane. Zbl 1133.90385
Fekete, Sándor P.; Woeginger, Gerhard J.
13
1997
Core stability in hedonic coalition formation. Zbl 1303.91073
Woeginger, Gerhard J.
13
2013
Getting the best response for your erg. Zbl 1445.68041
Pruhs, Kirk; Uthaisombut, Patchrawat; Woeginger, Gerhard
13
2008
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
13
2016
The computational complexity of graph contractions II: Two tough polynomially solvable cases. Zbl 1182.05118
Levin, Asaf; Paulusma, Daniel; Woeginger, Gerhard J.
12
2008
When does a dynamic programming formulation guarantee the existence of an FPTAS? Zbl 0929.65034
Woeginger, Gerhard J.
12
1999
The travelling salesman and the PQ-tree. Zbl 1074.90560
Burkard, Rainer E.; Deineko, Vladimir G.; Woeginger, Gerhard J.
12
1999
Getting the best response for your erg. Zbl 1095.68553
Pruhs, Kirk; Uthaisombut, Patchrawat; Woeginger, Gerhard
12
2004
Quadratic programming and combinatorial minimum weight product problems. Zbl 1203.90120
Kern, Walter; Woeginger, Gerhard
12
2007
Hamiltonian cycles in circulant digraphs with two stripes. Zbl 0895.05041
Yang, Qifan; Burkard, Rainer E.; Çela, Eranda; Woeginger, Gerhard J.
11
1997
The cone of Monge matrices: Extremal rays and applications. Zbl 0843.90101
Rudolf, Rüdiger; Woeginger, Gerhard J.
11
1995
A tight bound for 3-partitioning. Zbl 0798.68020
Kellerer, Hans; Woeginger, Gerhard
11
1993
The complexity of detecting crossingfree configurations in the plane. Zbl 0797.68080
Jansen, Klaus; Woeginger, Gerhard J.
11
1993
More on the majority rule: profiles, societies, and responsiveness. Zbl 1254.91131
Woeginger, Gerhard J.
11
2005
Minimizing makespan and preemption costs on a system of uniform machines. Zbl 1086.90028
Shachnai, Hadas; Tamir, Tami; Woeginger, Gerhard J.
11
2005
Monge strikes again: Optimal placement of web proxies in the internet. Zbl 0970.90108
Woeginger, Gerhard J.
10
2000
Resource augmentation for online bounded space bin packing. Zbl 1026.68154
Csirik, János; Woeginger, Gerhard J.
10
2002
On the approximability of average completion time scheduling under precedence constraints. Zbl 1073.68021
Woeginger, Gerhard J.
10
2003
Domination when the stars are out. Zbl 1334.68160
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J.
10
2011
The trouble with the second quantifier. Zbl 1473.90146
Woeginger, Gerhard J.
2
2021
Dispersing obnoxious facilities on a graph. Zbl 07357817
Grigoriev, Alexander; Hartmann, Tim A.; Lendl, Stefan; Woeginger, Gerhard J.
1
2021
The transportation problem with conflicts. Zbl 1462.90017
Ficker, Annette M. C.; Spieksma, Frits C. R.; Woeginger, Gerhard J.
1
2021
A faster algorithm for the continuous bilevel knapsack problem. Zbl 07331205
Fischer, Dennis; Woeginger, Gerhard J.
3
2020
Timeline-based planning over dense temporal domains. Zbl 1433.68406
Bozzelli, Laura; Molinari, Alberto; Montanari, Angelo; Peron, Adriano; Woeginger, Gerhard
1
2020
Fine-grained complexity analysis of two classic TSP variants. Zbl 07471490
de Berg, Mark; Buchin, Kevin; Jansen, Bart M. P.; Woeginger, Gerhard
1
2020
Domination when the stars are out. Zbl 1454.68104
Hermelin, Danny; Mnich, Matthias; Van Leeuwen, Erik Jan; Woeginger, Gerhard
4
2019
The complexity of dominating set in geometric intersection graphs. Zbl 1421.68071
de Berg, Mark; Kisfaludi-Bak, Sándor; Woeginger, Gerhard
4
2019
Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points. Zbl 1457.68283
de Berg, Mark; Leijsen, Tim; Markovic, Aleksandar; van Renssen, André; Roeloffzen, Marcel; Woeginger, Gerhard
1
2019
Group activity selection problem with approval preferences. Zbl 1417.91041
Darmann, Andreas; Elkind, Edith; Kurz, Sascha; Lang, Jérôme; Schauer, Joachim; Woeginger, Gerhard
5
2018
New special cases of the quadratic assignment problem with diagonally structured coefficient matrices. Zbl 1403.90471
Çela, Eranda; Deineko, Vladimir; Woeginger, Gerhard J.
3
2018
Some easy and some not so easy geometric optimization problems. Zbl 07002060
Woeginger, Gerhard J.
1
2018
The dynamics of power laws: fitness and aging in preferential attachment trees. Zbl 1373.60148
Garavaglia, Alessandro; van der Hofstad, Remco; Woeginger, Gerhard
9
2017
The one-dimensional Euclidean domain: finitely many obstructions are not enough. Zbl 1392.91025
Chen, Jiehua; Pruhs, Kirk R.; Woeginger, Gerhard J.
6
2017
Partitioning perfect graphs into stars. Zbl 1365.05238
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
3
2017
The multi-stripe travelling salesman problem. Zbl 1380.90232
Çela, Eranda; Deineko, Vladimir G.; Woeginger, Gerhard J.
1
2017
Bilevel knapsack with interdiction constraints. Zbl 1343.90075
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
30
2016
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
13
2016
Are there any nicely structured preference profiles nearby? Zbl 1347.91128
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
9
2016
Fine-grained complexity analysis of two classic TSP variants. Zbl 1388.68139
de Berg, Mark; Buchin, Kevin; Jansen, Bart M. P.; Woeginger, Gerhard
9
2016
Linearizable special cases of the QAP. Zbl 1344.90053
Çela, Eranda; Deineko, Vladimir G.; Woeginger, Gerhard J.
7
2016
Finding large degree-anonymous subgraphs is hard. Zbl 1335.68095
Bazgan, Cristina; Bredereck, Robert; Hartung, Sepp; Nichterlein, André; Woeginger, Gerhard J.
4
2016
The focus of attention problem. Zbl 1332.68074
Goossens, Dries; Polyakovskiy, Sergey; Spieksma, Frits C. R.; Woeginger, Gerhard J.
1
2016
Vertex cover meets scheduling. Zbl 1333.68209
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
1
2016
The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1320.05030
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
19
2015
Scheduling two competing agents when one agent has significantly fewer jobs. Zbl 1378.68021
Hermelin, Danny; Kubitza, Judith-Madeleine; Shabtay, Dvir; Talmon, Nimrod; Woeginger, Gerhard
9
2015
Geometric versions of the three-dimensional assignment problem under general norms. Zbl 1387.90212
Ćustić, Ante; Klinz, Bettina; Woeginger, Gerhard J.
6
2015
Well-solvable cases of the QAP with block-structured matrices. Zbl 1323.90057
Çela, Eranda; Deineko, Vladimir G.; Woeginger, Gerhard J.
4
2015
Network-based vertex dissolution. Zbl 1327.68139
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
3
2015
Approximability and parameterized complexity of multicover by \(c\)-intervals. Zbl 1329.68149
van Bevern, René; Chen, Jiehua; Hüffner, Falk; Kratsch, Stefan; Talmon, Nimrod; Woeginger, Gerhard J.
2
2015
Vote trading and subset sums. Zbl 1408.91064
Bervoets, Sebastian; Merlin, Vincent; Woeginger, Gerhard J.
2
2015
A new tractable case of the QAP with a Robinson matrix. Zbl 1384.90079
Çela, Eranda; Deineko, Vladimir G.; Woeginger, Gerhard J.
2
2015
A study on the computational complexity of the bilevel knapsack problem. Zbl 1297.90134
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
18
2014
Bilevel programming and the separation problem. Zbl 1401.90128
Lodi, Andrea; Ralphs, Ted K.; Woeginger, Gerhard J.
13
2014
Four-point conditions for the TSP: the complete complexity classification. Zbl 1308.90145
Deineko, Vladimir G.; Klinz, Bettina; Tiskin, Alexander; Woeginger, Gerhard J.
4
2014
Star partitions of perfect graphs. Zbl 1409.68148
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
4
2014
A multivariate complexity analysis of lobbying in multiple referenda. Zbl 1342.91011
Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Kratsch, Stefan; Niedermeier, Rolf; Suchý, Ondřej; Woeginger, Gerhard J.
4
2014
A characterization of the single-crossing domain. Zbl 1288.91049
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
13
2013
Core stability in hedonic coalition formation. Zbl 1303.91073
Woeginger, Gerhard J.
13
2013
Motion planning with pulley, rope, and baskets. Zbl 1277.68094
Eggermont, Christian E. J.; Woeginger, Gerhard J.
9
2013
A complexity and approximability study of the bilevel knapsack problem. Zbl 1372.90088
Caprara, Alberto; Carvalho, Margarida; Lodi, Andrea; Woeginger, Gerhard J.
8
2013
A hardness result for core stability in additive hedonic games. Zbl 1260.91035
Woeginger, Gerhard J.
7
2013
Complexity and in-approximability of a selection problem in robust optimization. Zbl 1287.90085
Deineko, Vladimir G.; Woeginger, Gerhard J.
6
2013
The complexity of finding a large subgraph under anonymity constraints. Zbl 1329.05276
Bredereck, Robert; Hartung, Sepp; Nichterlein, André; Woeginger, Gerhard J.
6
2013
Fully decomposable split graphs. Zbl 1257.05125
Broersma, Hajo; Kratsch, Dieter; Woeginger, Gerhard J.
5
2013
The three-dimensional matching problem in kalmanson matrices. Zbl 1275.90083
Polyakovskiy, Sergey; Spieksma, Frits C. R.; Woeginger, Gerhard J.
4
2013
Nothing new about equiangular polygons. Zbl 1287.51020
Woeginger, Gerhard J.
1
2013
Two hardness results for core stability in hedonic coalition formation games. Zbl 1285.91040
Deineko, Vladimir G.; Woeginger, Gerhard J.
1
2013
Realizing small tournaments through few permutations. Zbl 1299.05143
Eggermont, Christian; Hurkens, Cor; Woeginger, Gerhard J.
1
2013
Uniqueness in quadratic and hyperbolic \(0-1\) programming problems. Zbl 1287.90045
Deineko, Vladimir G.; Klinz, Bettina; Woeginger, Gerhard J.
1
2013
How to put through your agenda in collective binary decisions. Zbl 1406.91099
Alon, Noga; Bredereck, Robert; Chen, Jiehua; Kratsch, Stefan; Niedermeier, Rolf; Woeginger, Gerhard J.
1
2013
An algorithmic analysis of the Honey-Bee game. Zbl 1247.68097
Fleischer, Rudolf; Woeginger, Gerhard J.
9
2012
Another well-solvable case of the QAP: maximizing the job completion time variance. Zbl 1250.90045
Çela, Eranda; Deineko, Vladimir G.; Woeginger, Gerhard J.
9
2012
The (weighted) metric dimension of graphs: hard and easy cases. Zbl 1341.05049
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
6
2012
Cinderella versus the wicked stepmother. Zbl 1362.91011
Bodlaender, Marijke Hans L.; Hurkens, Cor A. J.; Kusters, Vincent J. J.; Staals, Frank; Woeginger, Gerhard J.; Zantema, Hans
5
2012
Caching is hard – even in the fault model. Zbl 1364.68218
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
5
2012
Scheduling of pipelined operator graphs. Zbl 1280.68084
Bodlaender, Hans L.; Schuurman, Petra; Woeginger, Gerhard J.
4
2012
An algorithmic study of switch graphs. Zbl 1251.05169
Katz, Bastian; Rutter, Ignaz; Woeginger, Gerhard
4
2012
Between a rock and a hard place: the two-to-one assignment problem. Zbl 1261.90023
Goossens, Dries; Polyakovskiy, Sergey; Spieksma, Frits C. R.; Woeginger, Gerhard J.
3
2012
The \(x\)-and-\(y\)-axes travelling salesman problem. Zbl 1292.90244
Çela, Eranda; Deineko, Vladimir; Woeginger, Gerhard J.
1
2012
The Alcuin number of a graph and its connections to the vertex cover number. Zbl 1235.90023
Csorba, Péter; Hurkens, Cor A. J.; Woeginger, Gerhard J.
1
2012
Motion planning with pulley, rope, and baskets. Zbl 1245.68104
Eggermont, Christian E. J.; Woeginger, Gerhard J.
1
2012
Complexity and approximation of an area packing problem. Zbl 1257.90083
Hurkens, C. A. J.; Lodi, A.; Martello, S.; Monaci, M.; Woeginger, G. J.
1
2012
Paths, trees and matchings under disjunctive constraints. Zbl 1228.05186
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim; Woeginger, Gerhard J.
29
2011
The Wiener maximum quadratic assignment problem. Zbl 1233.90282
Çela, Eranda; Schmuck, Nina S.; Wimer, Shmuel; Woeginger, Gerhard J.
24
2011
Hamiltonian index is NP-complete. Zbl 1210.05069
Ryjáček, Zdeněk; Woeginger, Gerhard J.; Xiong, Liming
14
2011
Domination when the stars are out. Zbl 1334.68160
Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan; Woeginger, Gerhard J.
10
2011
Analysis of the dial-a-ride problem of Hunsaker and Savelsbergh. Zbl 1208.90017
Firat, Murat; Woeginger, Gerhard J.
5
2011
String execution time for finite languages: max is easy, min is hard. Zbl 1228.93005
Su, Rong; Woeginger, Gerhard
5
2011
Two-bounded-space bin packing revisited. Zbl 1346.68254
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J.
4
2011
Graph coloring with rejection. Zbl 1213.05077
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J.
4
2011
Integer programming and combinatoral optimization. 15th international conference, IPCO 2011, New York, NY, USA, June 15–17, 2011. Proceedings. Zbl 1216.90002
3
2011
Charlemagne’s challenge: the periodic latency problem. Zbl 1238.90015
Coene, Sofie; Spieksma, Frits C. R.; Woeginger, Gerhard J.
3
2011
Unbounded knapsack problems with arithmetic weight sequences. Zbl 1215.90044
Deineko, Vladimir G.; Woeginger, Gerhard J.
2
2011
A well-solvable special case of the bounded knapsack problem. Zbl 1219.90137
Deineko, Vladimir G.; Woeginger, Gerhard J.
2
2011
The Northwest corner rule revisited. Zbl 1223.90032
Klinz, Bettina; Woeginger, Gerhard J.
1
2011
The Cinderella game on holes and anti-holes. Zbl 1341.05158
Bodlaender, Marijke H. L.; Hurkens, Cor A. J.; Woeginger, Gerhard J.
1
2011
Exponential size neighborhoods for makespan minimization scheduling. Zbl 1241.90043
Brueggemann, Tobias; Hurink, Johann L.; Vredeveld, Tjark; Woeginger, Gerhard J.
1
2011
Parallel machine scheduling with nested job assignment restrictions. Zbl 1182.90048
Muratore, Gabriella; Schwarz, Ulrich M.; Woeginger, Gerhard J.
18
2010
Pinpointing the complexity of the interval min-max regret knapsack problem. Zbl 1241.90178
Deineko, Vladimir G.; Woeginger, Gerhard J.
7
2010
How \(*\)not\(*\) to solve a sudoku. Zbl 1202.91043
Gabor, Adriana F.; Woeginger, Gerhard J.
3
2010
The approximability of three-dimensional assignment problems with bottleneck objective. Zbl 1180.90167
Goossens, Dries; Polyakovskiy, Sergey; Spieksma, Frits C. R.; Woeginger, Gerhard J.
2
2010
The Alcuin number of a graph and its connections to the vertex cover number. Zbl 1229.90020
Csorba, Péter; Hurkens, Cor A. J.; Woeginger, Gerhard J.
1
2010
An algorithmic study of switch graphs. Zbl 1273.68148
Katz, Bastian; Rutter, Ignaz; Woeginger, Gerhard
1
2010
The traveling salesman problem under squared Euclidean distances. Zbl 1230.68217
Van Nijnatten, Fred; Sitters, René; Woeginger, Gerhard J.; Wolff, Alexander; De Berg, Mark
1
2010
Caching is hard – even in the fault model. Zbl 1287.68054
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
1
2010
Uncapacitated single and multiple allocation \(p\)-hub center problems. Zbl 1158.90372
Ernst, Andreas T.; Hamacher, Horst; Jiang, Houyuan; Krishnamoorthy, Mohan; Woeginger, Gerhard
36
2009
Partitioning graphs into connected parts. Zbl 1194.68179
van ’t Hof, Pim; Paulusma, Daniël; Woeginger, Gerhard J.
20
2009
Timetabling problems at the TU Eindhoven. Zbl 1176.90421
van den Broek, John; Hurkens, Cor; Woeginger, Gerhard
7
2009
How hard is it to find extreme Nash equilibria in network congestion games? Zbl 1175.91044
Gassner, Elisabeth; Hatzl, Johannes; Krumke, Sven O.; Sperber, Heike; Woeginger, Gerhard J.
5
2009
A comment on parallel-machine scheduling under a grade of service provision to minimize makespan. Zbl 1193.68062
Woeginger, Gerhard J.
3
2009
Partitioning graphs into connected parts. Zbl 1248.68393
van ’t Hof, Pim; Paulusma, Daniël; Woeginger, Gerhard J.
2
2009
The complexity of computing the Muirhead-Dalton distance. Zbl 1158.90425
Deineko, Vladimir G.; Klinz, Bettina; Woeginger, Gerhard J.
2
2009
The c game revisited. Zbl 1189.91038
Hurkens, Cor A. J.; Pendavingh, Rudi A.; Woeginger, Gerhard J.
2
2009
Fully decomposable split graphs. Zbl 1267.05245
Broersma, Hajo; Kratsch, Dieter; Woeginger, Gerhard J.
1
2009
When Cauchy and Hölder met Minkowski: a tour through well-known inequalities. Zbl 1227.97035
Woeginger, Gerhard J.
1
2009
Open problems around exact algorithms. Zbl 1165.90613
Woeginger, Gerhard J.
16
2008
An axiomatic characterization of the Hirsch-index. Zbl 1222.01059
Woeginger, Gerhard J.
14
2008
The computational complexity of graph contractions. I: Polynomially solvable and NP-complete cases. Zbl 1140.68025
Levin, Asaf; Paulusma, Daniel; Woeginger, Gerhard J.
14
2008
Multigraph realizations of degree sequences: Maximization is easy, minimization is hard. Zbl 1210.90140
Hulett, Heather; Will, Todd G.; Woeginger, Gerhard J.
13
2008
...and 227 more Documents
all top 5

Cited by 3,481 Authors

92 Woeginger, Gerhard Johannes
72 Epstein, Leah
60 Paulusma, Daniël
34 Levin, Asaf
28 Golovach, Petr A.
25 Cheng, Tai-Chiu Edwin
25 Jansen, Klaus
25 Yuan, Jinjiang
24 He, Yong
23 Paschos, Vangelis Th.
22 Deĭneko, Vladimir G.
21 Niedermeier, Rolf
21 Strusevich, Vitaly A.
20 Dósa, György
19 Punnen, Abraham P.
19 Saurabh, Saket
19 Tan, Zhiyi
18 Fomin, Fedor V.
18 Shabtay, Dvir
18 Spieksma, Frits C. R.
17 Kellerer, Johann
17 Monnot, Jérôme
17 Zhang, Guochuan
16 Della Croce, Federico
16 Jiang, Yiwei
16 Kratsch, Dieter
15 Bampis, Evripidis
15 Liedloff, Mathieu
15 Malyshev, Dmitriĭ Sergeevich
15 Xu, Yinfeng
15 Zheng, Feifeng
14 Gutin, Gregory Z.
14 Imreh, Csanád
14 Sgall, Jiří
14 Van Leeuwen, Erik Jan
14 van Stee, Rob
13 Hell, Pavol
13 Kovalyov, Mikhail Yakovlevich
13 Lin, Guohui
12 Burkard, Rainer E.
12 Lu, Lingfa
12 Mnich, Matthias
12 van ’t Hof, Pim
12 Zhang, An
11 Békési, József
11 Çela, Eranda
11 Chen, Jiehua
11 Fung, Stanley P. Y.
11 Kamiński, Marcin Marek
11 Shachnai, Hadas
11 Yeo, Anders
11 Zhang, Liqi
10 Bodlaender, Hans L.
10 Brandt, Felix
10 Bredereck, Robert
10 Broersma, Hajo J.
10 Escoffier, Bruno
10 Fellows, Michael Ralph
10 Leung, Joseph Y.-T.
10 Liu, Zhaohui
10 Lu, Xiwen
10 Mitchell, Joseph S. B.
10 Pinedo, Michael L.
10 Rothe, Jörg-Matthias
10 Steiner, George
10 Tuza, Zsolt
9 Balogh, János
9 Chen, Lin
9 Gaspers, Serge
9 Giroudeau, Rodolphe
9 Guo, Jiong
9 Han, Xin
9 Hassin, Refael
9 Klinz, Bettina
9 Komusiewicz, Christian
9 Lee, Kangbok
9 Martin, Barnaby D.
9 Megow, Nicole
9 Pruhs, Kirk R.
9 Ries, Bernard
9 Rote, Günter
9 Sanver, M. Remzi
9 Sevastyanov, Sergeĭ Vasil’evich
9 Shakhlevich, Natalia V.
8 Błażewicz, Jacek
8 Boysen, Nils
8 Ćustić, Ante
8 Dong, Jianming
8 Dürr, Christoph
8 Galambos, Gábor
8 Gourvès, Laurent
8 Hartung, Sepp
8 Heggernes, Pinar
8 Hermelin, Danny
8 Kanj, Iyad A.
8 Kern, Walter
8 Koulamas, Christos P.
8 Li, Shisheng
8 Mertzios, George B.
8 Milis, Ioannis
...and 3,381 more Authors
all top 5

Cited in 236 Serials

243 Theoretical Computer Science
213 Discrete Applied Mathematics
188 European Journal of Operational Research
128 Algorithmica
114 Journal of Scheduling
100 Operations Research Letters
96 Journal of Combinatorial Optimization
89 Computers & Operations Research
81 Information Processing Letters
52 Annals of Operations Research
42 Theory of Computing Systems
41 Discrete Optimization
36 Journal of Computer and System Sciences
35 Computational Geometry
34 Discrete Mathematics
34 Mathematical Programming. Series A. Series B
30 Optimization Letters
29 Social Choice and Welfare
23 Discrete & Computational Geometry
22 SIAM Journal on Discrete Mathematics
19 Information and Computation
19 Journal of Discrete Algorithms
18 Mathematical Social Sciences
17 Graphs and Combinatorics
17 Mathematical Methods of Operations Research
16 Applied Mathematics and Computation
16 Networks
16 Journal of Global Optimization
16 INFORMS Journal on Computing
15 Asia-Pacific Journal of Operational Research
14 4OR
12 Economics Letters
12 International Journal of Foundations of Computer Science
12 Automation and Remote Control
10 Artificial Intelligence
10 Computing
10 SIAM Journal on Computing
10 International Journal of Computational Geometry & Applications
10 Linear Algebra and its Applications
9 Journal of Graph Theory
9 Mathematical Problems in Engineering
9 RAIRO. Operations Research
8 Computers & Mathematics with Applications
8 Mathematics of Operations Research
8 Operations Research
8 Acta Mathematicae Applicatae Sinica. English Series
8 Applied Mathematical Modelling
8 Computational Optimization and Applications
8 Discussiones Mathematicae. Graph Theory
8 OR Spectrum
8 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
8 Journal of the Operations Research Society of China
7 European Journal of Combinatorics
7 Optimization
7 Applied Mathematics. Series B (English Edition)
7 International Transactions in Operational Research
7 Journal of Heuristics
7 CEJOR. Central European Journal of Operations Research
7 Journal of Systems Science and Complexity
7 Journal of Industrial and Management Optimization
6 Acta Informatica
6 Journal of Graph Algorithms and Applications
5 Information Sciences
5 Journal of Combinatorial Theory. Series A
5 Mathematical and Computer Modelling
5 Annals of Mathematics and Artificial Intelligence
5 Discrete Mathematics, Algorithms and Applications
5 Advances in Operations Research
5 Computer Science Review
4 International Journal of Game Theory
4 Journal of Economic Theory
4 Combinatorica
4 International Journal of Production Research
4 SIAM Journal on Optimization
4 Cybernetics and Systems Analysis
4 Constraints
4 JMMA. Journal of Mathematical Modelling and Algorithms
3 Journal of Combinatorial Theory. Series B
3 Journal of Mathematical Economics
3 Naval Research Logistics
3 Proceedings of the American Mathematical Society
3 Advances in Applied Mathematics
3 Neural Networks
3 Discrete Event Dynamic Systems
3 International Journal of Computer Mathematics
3 Top
3 Soft Computing
3 Journal of Applied Mathematics
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Algorithms
3 Mathematical Programming Computation
3 EURO Journal on Computational Optimization
2 Automatica
2 Fuzzy Sets and Systems
2 Journal of Applied Probability
2 Journal of Optimization Theory and Applications
2 Opsearch
2 Theory and Decision
2 Acta Mathematica Hungarica
2 Journal of Classification
...and 136 more Serials
all top 5

Cited in 39 Fields

1,484 Operations research, mathematical programming (90-XX)
1,247 Computer science (68-XX)
677 Combinatorics (05-XX)
253 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
51 Convex and discrete geometry (52-XX)
48 Numerical analysis (65-XX)
44 Biology and other natural sciences (92-XX)
29 Linear and multilinear algebra; matrix theory (15-XX)
20 Statistics (62-XX)
16 Probability theory and stochastic processes (60-XX)
14 Information and communication theory, circuits (94-XX)
13 Systems theory; control (93-XX)
10 Number theory (11-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
8 Mathematical logic and foundations (03-XX)
5 General and overarching topics; collections (00-XX)
5 History and biography (01-XX)
5 Group theory and generalizations (20-XX)
5 Geometry (51-XX)
4 Order, lattices, ordered algebraic structures (06-XX)
3 Algebraic geometry (14-XX)
3 Measure and integration (28-XX)
3 Differential geometry (53-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 General algebraic systems (08-XX)
2 Commutative algebra (13-XX)
2 Associative rings and algebras (16-XX)
2 Ordinary differential equations (34-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Integral transforms, operational calculus (44-XX)
1 Field theory and polynomials (12-XX)
1 Topological groups, Lie groups (22-XX)
1 Special functions (33-XX)
1 Difference and functional equations (39-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Manifolds and cell complexes (57-XX)
1 Mechanics of particles and systems (70-XX)
1 Optics, electromagnetic theory (78-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.