×

Hochstättler, Winfried

Author ID: hochstattler.winfried Recent zbMATH articles by "Hochstättler, Winfried"
Published as: Hochstättler, Winfried; Hochstättler, W.; Hochstättler, Winfried.

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 287 times in 248 Documents Cited by Year
On the complexity of testing membership in the core of min-cost spanning tree games. Zbl 0885.90123
Faigle, Ulrich; Kern, Walter; Fekete, Sándor P.; Hochstättler, Winfried
28
1997
Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060
Feder, Tomás; Hell, Pavol; Hochstättler, Winfried
20
2007
Scheduling trams in the morning. Zbl 0947.90044
Blasum, Ulrich; Bussieck, Michael R.; Hochstättler, Winfried; Moll, Christoph; Scheel, Hans-Helmut; Winter, Thomas
18
1999
Online matching on a line. Zbl 1070.68157
Fuchs, Bernhard; Hochstättler, Winfried; Kern, Walter
18
2005
On approximately fair cost allocation in Euclidean TSP games. Zbl 0897.90199
Faigle, Ulrich; Fekete, Sándor P.; Hochstättler, Winfried; Kern, Walter
17
1998
Note on the game chromatic index of trees. Zbl 1066.91015
Erdös, Peter L.; Faigle, Ulrich; Hochstättler, Winfried; Kern, Walter
15
2004
Generating convex polyominoes at random. Zbl 0854.05032
Hochstättler, Winfried; Loebl, Martin; Moll, Christoph
14
1996
Perfect digraphs. Zbl 1312.05059
Andres, Stephan Dominique; Hochstättler, Winfried
14
2015
Complexity results on a paint shop problem. Zbl 1036.90035
Epping, Th.; Hochstättler, W.; Oertel, P.
12
2004
Complexity results on restricted instances of a paint shop problem for words. Zbl 1131.68048
Bonsma, P.; Epping, Th.; Hochstättler, W.
12
2006
Semicircle law for a matrix ensemble with dependent entries. Zbl 1388.60028
Hochstättler, Winfried; Kirsch, Werner; Warzel, Simone
12
2016
The nucleon of cooperative games and an algorithm for matching games. Zbl 0920.90142
Faigle, Ulrich; Kern, Walter; Fekete, Sándor P.; Hochstättler, Winfried
8
1998
A flow theory for the dichromatic number. Zbl 1369.05077
Hochstättler, Winfried
7
2017
Hamiltonicity in graphs with few \(P_ 4\)’s. Zbl 0819.05042
Hochstättler, W.; Tinhofer, G.
6
1995
Antisymmetric flows in matroids. Zbl 1119.52017
Hochstättler, Winfried; Nešetřil, Jaroslav
6
2006
The Varchenko determinant for oriented matroids. Zbl 1428.52026
Hochstättler, Winfried; Welker, Volkmar
6
2019
Matroid matching in pseudomodular lattices. Zbl 0786.05017
Hochstättler, W.; Kern, W.
5
1989
The simulated trading heuristic for solving vehicle routing problems. Zbl 0848.90054
Bachem, A.; Hochstättler, W.; Malich, M.
5
1996
Two disjoint negative cycles in a signed graph. Zbl 1134.05319
Hochstättler, Winfried; Nickel, Robert; Peis, Britta
4
2006
The complexity of an inverse shortest paths problem. Zbl 0928.05016
Fekete, Sándor P.; Hochstättler, Winfried; Kromberg, Stephan; Moll, Christoph
4
1999
Tree partitioning under constraints. – Clustering for vehicle routing problems. Zbl 0987.90084
Hamacher, Anja; Hochstättler, Winfried; Moll, Christoph
4
2000
Large circuits in binary matroids of large cogirth. I. Zbl 0904.05023
Hochstättler, Winfried; Jackson, Bill
4
1998
Balanced signings and the chromatic number of oriented matroids. Zbl 1119.52016
Goddyn, Luis; Hliněný, Petr; Hochstättler, Winfried
3
2006
Large circuits in binary matroids of large cogirth. II. Zbl 0913.05033
Hochstättler, Winfried; Jackson, Bill
3
1998
Linear programming duality and morphisms. Zbl 1065.05027
Hochstättler, Winfried; Nešetřil, Jaroslav
3
1999
Online matching on a line. Zbl 1075.68673
Fuchs, Bernhard; Hochstättler, Winfried; Kern, Walter
3
2003
Sorting with line storage systems. Zbl 1162.90420
Epping, Thomas; Hochstättler, Winfried
3
2003
On the chromatic number of an oriented matroid. Zbl 1154.05016
Hochstättler, Winfried; Nickel, Robert
3
2008
Complete acyclic colorings. Zbl 1441.05073
Felsner, Stefan; Hochstättler, Winfried; Knauer, Kolja; Steiner, Raphael
3
2020
Some heuristics for the binary paint shop problem and their expected number of colour changes. Zbl 1221.68175
Andres, Stephan Dominique; Hochstättler, Winfried
2
2011
The game chromatic index of wheels. Zbl 1228.05146
Andres, Stephan Dominique; Hochstättler, Winfried; Schallück, Christiane
2
2011
MaxFlow-MinCut duality for a paint shop problem. Zbl 1162.90421
Epping, Thomas; Hochstättler, Winfried; Lübbecke, Marco E.
2
2003
The chromatic polynomial of a digraph. Zbl 1479.05163
Hochstättler, Winfried; Wiehe, Johanna
2
2021
The NL-flow polynomial. Zbl 1461.05082
Altenbokum, Barbara; Hochstättler, Winfried; Wiehe, Johanna
2
2021
The flow lattice of oriented matroids. Zbl 1204.52022
Nickel, Robert; Hochstättler, Winfried
1
2007
On pseudomodular matroids and adjoints. Zbl 0833.05015
Alfter, M.; Hochstättler, W.
1
1995
Face lattices of oriented matroids. (Seitenflächenverbände orientierter Matroide.) Zbl 0833.05016
Hochstättler, Winfried
1
1992
Balancing covectors. Zbl 1237.05070
Chávez-Lomelí, Laura; Goddyn, Luis; Hochstättler, Winfried
1
2011
A note on maxflow-mincut and homomorphic equivalence in matroids. Zbl 0966.05015
Hochstättler, Winfried; Nešetřil, Jaroslav
1
2000
A note on the lattice of 2-matroid-intersections. Zbl 0722.05025
Hochstättler, W.; Rieder, J.
1
1991
Computational experience with general equilibrium problems. Zbl 0865.90019
Bachem, A.; Hochstättler, W.; Steckemetz, B.; Volmer, A.
1
1996
A lattice-theoretical characterization of oriented matroids. Zbl 0883.05033
Hochstättler, W.
1
1997
Note on an auction procedure for a matching game in polynomial time. Zbl 1137.91409
Hochstättler, Winfried; Jin, Hui; Nickel, Robert
1
2006
Bicircular matroids are 3-colorable. Zbl 1333.05063
Goddyn, Luis; Hochstättler, Winfried; Neudauer, Nancy Ann
1
2016
Some results on a paint shop problem for words. Zbl 1409.05006
Epping, Th.; Hochstättler, W.; Oertel, P.
1
2001
The star dichromatic number. Zbl 1486.05090
Hochstättler, Winfried; Steiner, Raphael
1
2022
On the complexity of digraph colourings and vertex arboricity. Zbl 1452.05061
Hochstättler, Winfried; Schröder, Felix; Steiner, Raphael
1
2020
Oriented cobicircular matroids are GSP. Zbl 1525.05018
Guzmán-Pro, Santiago; Hochstättler, Winfried
1
2024
On the combinatorics of Galois numbers. Zbl 1226.11030
Hitzemann, Steffen; Hochstättler, Winfried
1
2010
In memoriam Walter Kern. Zbl 1473.01064
Hochstättler, Winfried; Hurink, Johann; Manthey, Bodo; Paulusma, Daniel; Peis, Britta; Still, Georg
1
2021
The game chromatic number and the game colouring number of classes of oriented cactuses. Zbl 1260.91037
Andres, Stephan Dominique; Hochstättler, Winfried
1
2011
Oriented cobicircular matroids are GSP. Zbl 1525.05018
Guzmán-Pro, Santiago; Hochstättler, Winfried
1
2024
The star dichromatic number. Zbl 1486.05090
Hochstättler, Winfried; Steiner, Raphael
1
2022
The chromatic polynomial of a digraph. Zbl 1479.05163
Hochstättler, Winfried; Wiehe, Johanna
2
2021
The NL-flow polynomial. Zbl 1461.05082
Altenbokum, Barbara; Hochstättler, Winfried; Wiehe, Johanna
2
2021
In memoriam Walter Kern. Zbl 1473.01064
Hochstättler, Winfried; Hurink, Johann; Manthey, Bodo; Paulusma, Daniel; Peis, Britta; Still, Georg
1
2021
Complete acyclic colorings. Zbl 1441.05073
Felsner, Stefan; Hochstättler, Winfried; Knauer, Kolja; Steiner, Raphael
3
2020
On the complexity of digraph colourings and vertex arboricity. Zbl 1452.05061
Hochstättler, Winfried; Schröder, Felix; Steiner, Raphael
1
2020
The Varchenko determinant for oriented matroids. Zbl 1428.52026
Hochstättler, Winfried; Welker, Volkmar
6
2019
A flow theory for the dichromatic number. Zbl 1369.05077
Hochstättler, Winfried
7
2017
Semicircle law for a matrix ensemble with dependent entries. Zbl 1388.60028
Hochstättler, Winfried; Kirsch, Werner; Warzel, Simone
12
2016
Bicircular matroids are 3-colorable. Zbl 1333.05063
Goddyn, Luis; Hochstättler, Winfried; Neudauer, Nancy Ann
1
2016
Perfect digraphs. Zbl 1312.05059
Andres, Stephan Dominique; Hochstättler, Winfried
14
2015
Some heuristics for the binary paint shop problem and their expected number of colour changes. Zbl 1221.68175
Andres, Stephan Dominique; Hochstättler, Winfried
2
2011
The game chromatic index of wheels. Zbl 1228.05146
Andres, Stephan Dominique; Hochstättler, Winfried; Schallück, Christiane
2
2011
Balancing covectors. Zbl 1237.05070
Chávez-Lomelí, Laura; Goddyn, Luis; Hochstättler, Winfried
1
2011
The game chromatic number and the game colouring number of classes of oriented cactuses. Zbl 1260.91037
Andres, Stephan Dominique; Hochstättler, Winfried
1
2011
On the combinatorics of Galois numbers. Zbl 1226.11030
Hitzemann, Steffen; Hochstättler, Winfried
1
2010
On the chromatic number of an oriented matroid. Zbl 1154.05016
Hochstättler, Winfried; Nickel, Robert
3
2008
Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060
Feder, Tomás; Hell, Pavol; Hochstättler, Winfried
20
2007
The flow lattice of oriented matroids. Zbl 1204.52022
Nickel, Robert; Hochstättler, Winfried
1
2007
Complexity results on restricted instances of a paint shop problem for words. Zbl 1131.68048
Bonsma, P.; Epping, Th.; Hochstättler, W.
12
2006
Antisymmetric flows in matroids. Zbl 1119.52017
Hochstättler, Winfried; Nešetřil, Jaroslav
6
2006
Two disjoint negative cycles in a signed graph. Zbl 1134.05319
Hochstättler, Winfried; Nickel, Robert; Peis, Britta
4
2006
Balanced signings and the chromatic number of oriented matroids. Zbl 1119.52016
Goddyn, Luis; Hliněný, Petr; Hochstättler, Winfried
3
2006
Note on an auction procedure for a matching game in polynomial time. Zbl 1137.91409
Hochstättler, Winfried; Jin, Hui; Nickel, Robert
1
2006
Online matching on a line. Zbl 1070.68157
Fuchs, Bernhard; Hochstättler, Winfried; Kern, Walter
18
2005
Note on the game chromatic index of trees. Zbl 1066.91015
Erdös, Peter L.; Faigle, Ulrich; Hochstättler, Winfried; Kern, Walter
15
2004
Complexity results on a paint shop problem. Zbl 1036.90035
Epping, Th.; Hochstättler, W.; Oertel, P.
12
2004
Online matching on a line. Zbl 1075.68673
Fuchs, Bernhard; Hochstättler, Winfried; Kern, Walter
3
2003
Sorting with line storage systems. Zbl 1162.90420
Epping, Thomas; Hochstättler, Winfried
3
2003
MaxFlow-MinCut duality for a paint shop problem. Zbl 1162.90421
Epping, Thomas; Hochstättler, Winfried; Lübbecke, Marco E.
2
2003
Some results on a paint shop problem for words. Zbl 1409.05006
Epping, Th.; Hochstättler, W.; Oertel, P.
1
2001
Tree partitioning under constraints. – Clustering for vehicle routing problems. Zbl 0987.90084
Hamacher, Anja; Hochstättler, Winfried; Moll, Christoph
4
2000
A note on maxflow-mincut and homomorphic equivalence in matroids. Zbl 0966.05015
Hochstättler, Winfried; Nešetřil, Jaroslav
1
2000
Scheduling trams in the morning. Zbl 0947.90044
Blasum, Ulrich; Bussieck, Michael R.; Hochstättler, Winfried; Moll, Christoph; Scheel, Hans-Helmut; Winter, Thomas
18
1999
The complexity of an inverse shortest paths problem. Zbl 0928.05016
Fekete, Sándor P.; Hochstättler, Winfried; Kromberg, Stephan; Moll, Christoph
4
1999
Linear programming duality and morphisms. Zbl 1065.05027
Hochstättler, Winfried; Nešetřil, Jaroslav
3
1999
On approximately fair cost allocation in Euclidean TSP games. Zbl 0897.90199
Faigle, Ulrich; Fekete, Sándor P.; Hochstättler, Winfried; Kern, Walter
17
1998
The nucleon of cooperative games and an algorithm for matching games. Zbl 0920.90142
Faigle, Ulrich; Kern, Walter; Fekete, Sándor P.; Hochstättler, Winfried
8
1998
Large circuits in binary matroids of large cogirth. I. Zbl 0904.05023
Hochstättler, Winfried; Jackson, Bill
4
1998
Large circuits in binary matroids of large cogirth. II. Zbl 0913.05033
Hochstättler, Winfried; Jackson, Bill
3
1998
On the complexity of testing membership in the core of min-cost spanning tree games. Zbl 0885.90123
Faigle, Ulrich; Kern, Walter; Fekete, Sándor P.; Hochstättler, Winfried
28
1997
A lattice-theoretical characterization of oriented matroids. Zbl 0883.05033
Hochstättler, W.
1
1997
Generating convex polyominoes at random. Zbl 0854.05032
Hochstättler, Winfried; Loebl, Martin; Moll, Christoph
14
1996
The simulated trading heuristic for solving vehicle routing problems. Zbl 0848.90054
Bachem, A.; Hochstättler, W.; Malich, M.
5
1996
Computational experience with general equilibrium problems. Zbl 0865.90019
Bachem, A.; Hochstättler, W.; Steckemetz, B.; Volmer, A.
1
1996
Hamiltonicity in graphs with few \(P_ 4\)’s. Zbl 0819.05042
Hochstättler, W.; Tinhofer, G.
6
1995
On pseudomodular matroids and adjoints. Zbl 0833.05015
Alfter, M.; Hochstättler, W.
1
1995
Face lattices of oriented matroids. (Seitenflächenverbände orientierter Matroide.) Zbl 0833.05016
Hochstättler, Winfried
1
1992
A note on the lattice of 2-matroid-intersections. Zbl 0722.05025
Hochstättler, W.; Rieder, J.
1
1991
Matroid matching in pseudomodular lattices. Zbl 0786.05017
Hochstättler, W.; Kern, W.
5
1989
all top 5

Cited by 430 Authors

22 Hochstättler, Winfried
10 Andres, Stephan Dominique
8 Hell, Pavol
7 Kern, Walter
6 Fang, Qizhi
5 Klein, Sulamita
4 Boysen, Nils
4 Dantas, Simone
4 de Figueiredo, Celina M. Herrera
4 Hernández-Cruz, César
4 Kirsch, Werner
4 Knauer, Kolja B.
4 Meunier, Frédéric
3 Antoniadis, Antonios Foivos
3 Balázs, Péter
3 Brunetti, Sara
3 Chan, Wai-hong
3 Charpentier, Clément
3 Di Stefano, Gabriele
3 Faigle, Ulrich
3 Faria, Luerbio
3 Feder, Tomás
3 Fleermann, Michael
3 Fong, Wai Lam
3 Greco, Gianluigi
3 Kriecherbauer, Thomas
3 Li, Bo
3 Li, Weidong
3 McGuinness, Sean
3 Nešetřil, Jaroslav
3 Olsen, Mika
3 Pruhs, Kirk R.
3 Randriamaro, Hery
3 Sanders, Jaron
3 Schweser, Thomas
3 Scquizzato, Michele
3 Steiner, Raphael
3 Stiebitz, Michael
3 Sun, Xiaoming
3 Wiehe, Johanna
3 Xiao, Man
2 Aboulker, Pierre
2 Araujo-Pardo, Gabriela
2 Aubian, Guillaume
2 Babel, Luitpold
2 Bang-Jensen, Jørgen
2 Barcelo, Neal
2 Bravo, Raquel S. F.
2 Cabello, Sergio
2 Chan, Timothy Moon-Yew
2 Dahl, Geir
2 Daurat, Alain
2 Del Lungo, Alberto
2 Desaulniers, Guy
2 Epping, Thomas
2 Eschen, Elaine M.
2 Flatberg, Truls
2 Guzmán-Pro, Santiago
2 Hamdouni, Mohamed
2 Jackson, Bill
2 Jaehn, Florian
2 Knust, Sigrid
2 Kobayashi, Yusuke
2 Könemann, Jochen
2 Kuba, Attila
2 Lai, Hong-Jian
2 Li, Ping
2 Löwe, Matthias
2 Muñoz, Xavier
2 Nickel, Robert M.
2 Nogueira, Loana Tito
2 Nong, Ge
2 Nugent, Michael
2 Okamoto, Yoshio
2 Pashkovich, Kanstantsin
2 Paulusma, Daniël
2 Protti, Fábio
2 Puerto Albandoz, Justo
2 Rubio-Montiel, Christian
2 Sampaio, Rudini Menezes
2 Scarcello, Francesco
2 Shan, Xiaohan
2 Skorin-Kapov, Darko
2 Soumis, François
2 Teixeira, Rafael B.
2 Valadkhan, Payam
2 Xiao, Han
2 Yang, Jinhua
2 Zaslavsky, Thomas
2 Zhao, Shu
2 Zimmermann, Uwe T.
1 Abam, Mohammad Ali
1 Abu-Khzam, Faisal N.
1 Adhikari, Arka
1 Agrawal, Akanksha
1 Ahmed, Shabbir
1 Alcaraz, Javier
1 Alfter, M.
1 Altenbokum, Barbara
1 Amini, Hadis
...and 330 more Authors
all top 5

Cited in 75 Serials

42 Discrete Applied Mathematics
13 Discrete Mathematics
12 European Journal of Combinatorics
10 Theoretical Computer Science
10 European Journal of Operational Research
7 Journal of Combinatorial Theory. Series B
7 Mathematical Programming. Series A. Series B
7 Journal of Combinatorial Optimization
6 The Electronic Journal of Combinatorics
6 Journal of Discrete Algorithms
5 Graphs and Combinatorics
4 Artificial Intelligence
4 Computers & Operations Research
4 OR Spectrum
3 SIAM Journal on Discrete Mathematics
3 Annals of Operations Research
3 Theory of Computing Systems
3 Journal of Scheduling
3 AKCE International Journal of Graphs and Combinatorics
2 Information Processing Letters
2 International Journal of Game Theory
2 Journal of Graph Theory
2 SIAM Journal on Computing
2 Operations Research Letters
2 Algorithmica
2 Journal of Theoretical Probability
2 Games and Economic Behavior
2 Applied Mathematical Modelling
2 Linear Algebra and its Applications
2 Stochastic Processes and their Applications
2 Discussiones Mathematicae. Graph Theory
2 Electronic Journal of Probability
2 Mathematical Methods of Operations Research
2 Discrete Optimization
2 ACM Transactions on Algorithms
1 Journal of Mathematical Analysis and Applications
1 Reviews in Mathematical Physics
1 The Annals of Statistics
1 Journal of Computer and System Sciences
1 Kybernetika
1 Networks
1 Results in Mathematics
1 Advances in Applied Mathematics
1 OR Spektrum
1 Statistics & Probability Letters
1 Social Choice and Welfare
1 Order
1 Discrete & Computational Geometry
1 Applied Mathematics Letters
1 Japan Journal of Industrial and Applied Mathematics
1 Designs, Codes and Cryptography
1 Aequationes Mathematicae
1 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti
1 Random Operators and Stochastic Equations
1 Top
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Difference Equations and Applications
1 International Transactions in Operational Research
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 Communications in Contemporary Mathematics
1 RAIRO. Operations Research
1 International Game Theory Review
1 The ANZIAM Journal
1 Quantitative Finance
1 Miscelánea Matemática
1 Parallel Processing Letters
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Analysis & PDE
1 Discrete Mathematics, Algorithms and Applications
1 Transactions on Combinatorics
1 EURO Journal on Computational Optimization
1 Computer Science Review
1 Combinatorial Theory
1 CGT. Computing in Geometry and Topology

Citations by Year