×

zbMATH — the first resource for mathematics

Andreae, Thomas

Compute Distance To:
Author ID: andreae.thomas Recent zbMATH articles by "Andreae, Thomas"
Published as: Andreae, T.; Andreae, Th.; Andreae, Thomas
External Links: MGP · Wikidata
Documents Indexed: 47 Publications since 1977, including 1 Book
Reviewing Activity: 124 Reviews

Publications by Year

Citations contained in zbMATH

36 Publications have been cited 245 times in 165 Documents Cited by Year
Clique-transversal sets of line graphs and complements of line graphs. Zbl 0734.05077
Andreae, Thomas; Schughart, Martin; Tuza, Zsolt
35
1991
On a pursuit game played on graphs for which a minor is excluded. Zbl 0641.90110
Andreae, Thomas
25
1986
Performance guarantees for approximation algorithms depending on parametrized triangle inequalities. Zbl 0832.90089
Andreae, Thomas; Bandelt, Hans-Jürgen
24
1995
On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality. Zbl 0996.90086
Andreae, Thomas
22
2001
Note on a pursuit game played on graphs. Zbl 0548.05056
Andreae, Thomas
20
1984
On the clique-transversal number of chordal graphs. Zbl 0955.05058
Andreae, Thomas
15
1998
On covering all cliques of a chordal graph. Zbl 0846.05050
Andreae, Thomas; Flotow, Carsten
11
1996
Some results on visibility graphs. Zbl 0781.05013
Andreae, Thomas
9
1992
The total interval number of a graph. Zbl 0672.05050
Andreae, T.; Aigner, Martin
6
1989
On an extremal problem concerning the interval number of a graph. Zbl 0606.05034
Andreae, Thomas
6
1986
Reconstructing the degree sequence and the number of components of an infinite graph. Zbl 0449.05051
Andreae, Thomas
6
1982
Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen. Zbl 0379.05051
Andreae, Thomas
6
1977
On independent cycles and edges in graphs. Zbl 0844.05064
Andreae, Thomas
5
1996
On the interval number of a triangulated graph. Zbl 0652.05054
Andreae, Thomas
5
1987
On the reconstruction of locally finite trees. Zbl 0426.05038
Andreae, Thomas
5
1981
Matroidal families of finite connected nonhomeomorphic graphs exist. Zbl 0347.05119
Andreae, Thomas
5
1978
A search problem on graphs which generalizes some group testing problems with two defectives. Zbl 0747.05042
Andreae, Thomas
4
1991
On a problem concerning tolerance graphs. Zbl 0786.05084
Andreae, Thomas; Hennig, Ulf; Parra, Andreas
3
1993
On the edge reconstruction of locally finite disconnected graphs with a finite number of components. Zbl 0585.05024
Andreae, Th.
3
1985
On the reconstruction of locally finite, infinite graphs. Zbl 0493.05046
Andreae, Thomas
3
1982
Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees). Zbl 0346.05103
Andreae, Thomas
3
1979
On a problem of R. Halin concerning infinite graphs. Zbl 0377.05041
Andreae, Thomas
3
1978
A ternary search problem on graphs. Zbl 0668.68074
Andreae, Thomas
2
1989
On the unit interval number of a graph. Zbl 0673.05084
Andreae, Thomas
2
1988
On the reconstruction of rayless infinite forests. Zbl 0547.05047
Andreae, Thomas; Schmidt, Rüdiger
2
1984
An edge-deletion problem for locally finite graphs. Zbl 0502.05044
Andreae, Thomas
2
1982
Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs. Zbl 0493.05045
Andreae, Thomas
2
1982
Note on the reconstruction of infinite graphs with a fixed finite number of components. Zbl 0449.05050
Andreae, Thomas
2
1982
Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen. Zbl 0426.05035
Andreae, Thomas
2
1981
Classes of locally finite ubiquitous graphs. Zbl 1262.05108
Andreae, Thomas
1
2013
On self-immersions of infinite graphs. Zbl 1223.05196
Andreae, Thomas
1
2008
On immersions of uncountable graphs. Zbl 1031.05124
Andreae, Thomas
1
2003
On disjoint configurations in infinite graphs. Zbl 0991.05095
Andreae, Thomas
1
2002
Minimum transversals of maximum matchings as approximate solutions to the bisection problem. Zbl 0858.05086
Andreae, Th.; Bandelt, H.-J.
1
1995
On reconstructing rooted trees. Zbl 0863.05057
Andreae, Thomas
1
1994
On well-quasi-ordering-finite graphs by immersion. Zbl 0647.05057
Andreae, T.
1
1986
Classes of locally finite ubiquitous graphs. Zbl 1262.05108
Andreae, Thomas
1
2013
On self-immersions of infinite graphs. Zbl 1223.05196
Andreae, Thomas
1
2008
On immersions of uncountable graphs. Zbl 1031.05124
Andreae, Thomas
1
2003
On disjoint configurations in infinite graphs. Zbl 0991.05095
Andreae, Thomas
1
2002
On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality. Zbl 0996.90086
Andreae, Thomas
22
2001
On the clique-transversal number of chordal graphs. Zbl 0955.05058
Andreae, Thomas
15
1998
On covering all cliques of a chordal graph. Zbl 0846.05050
Andreae, Thomas; Flotow, Carsten
11
1996
On independent cycles and edges in graphs. Zbl 0844.05064
Andreae, Thomas
5
1996
Performance guarantees for approximation algorithms depending on parametrized triangle inequalities. Zbl 0832.90089
Andreae, Thomas; Bandelt, Hans-Jürgen
24
1995
Minimum transversals of maximum matchings as approximate solutions to the bisection problem. Zbl 0858.05086
Andreae, Th.; Bandelt, H.-J.
1
1995
On reconstructing rooted trees. Zbl 0863.05057
Andreae, Thomas
1
1994
On a problem concerning tolerance graphs. Zbl 0786.05084
Andreae, Thomas; Hennig, Ulf; Parra, Andreas
3
1993
Some results on visibility graphs. Zbl 0781.05013
Andreae, Thomas
9
1992
Clique-transversal sets of line graphs and complements of line graphs. Zbl 0734.05077
Andreae, Thomas; Schughart, Martin; Tuza, Zsolt
35
1991
A search problem on graphs which generalizes some group testing problems with two defectives. Zbl 0747.05042
Andreae, Thomas
4
1991
The total interval number of a graph. Zbl 0672.05050
Andreae, T.; Aigner, Martin
6
1989
A ternary search problem on graphs. Zbl 0668.68074
Andreae, Thomas
2
1989
On the unit interval number of a graph. Zbl 0673.05084
Andreae, Thomas
2
1988
On the interval number of a triangulated graph. Zbl 0652.05054
Andreae, Thomas
5
1987
On a pursuit game played on graphs for which a minor is excluded. Zbl 0641.90110
Andreae, Thomas
25
1986
On an extremal problem concerning the interval number of a graph. Zbl 0606.05034
Andreae, Thomas
6
1986
On well-quasi-ordering-finite graphs by immersion. Zbl 0647.05057
Andreae, T.
1
1986
On the edge reconstruction of locally finite disconnected graphs with a finite number of components. Zbl 0585.05024
Andreae, Th.
3
1985
Note on a pursuit game played on graphs. Zbl 0548.05056
Andreae, Thomas
20
1984
On the reconstruction of rayless infinite forests. Zbl 0547.05047
Andreae, Thomas; Schmidt, Rüdiger
2
1984
Reconstructing the degree sequence and the number of components of an infinite graph. Zbl 0449.05051
Andreae, Thomas
6
1982
On the reconstruction of locally finite, infinite graphs. Zbl 0493.05046
Andreae, Thomas
3
1982
An edge-deletion problem for locally finite graphs. Zbl 0502.05044
Andreae, Thomas
2
1982
Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs. Zbl 0493.05045
Andreae, Thomas
2
1982
Note on the reconstruction of infinite graphs with a fixed finite number of components. Zbl 0449.05050
Andreae, Thomas
2
1982
On the reconstruction of locally finite trees. Zbl 0426.05038
Andreae, Thomas
5
1981
Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen. Zbl 0426.05035
Andreae, Thomas
2
1981
Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees). Zbl 0346.05103
Andreae, Thomas
3
1979
Matroidal families of finite connected nonhomeomorphic graphs exist. Zbl 0347.05119
Andreae, Thomas
5
1978
On a problem of R. Halin concerning infinite graphs. Zbl 0377.05041
Andreae, Thomas
3
1978
Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen. Zbl 0379.05051
Andreae, Thomas
6
1977
all top 5

Cited by 246 Authors

19 Andreae, Thomas
15 Shan, Erfang
9 Liang, Zuosong
8 Böckenhauer, Hans-Joachim
8 Kang, Liying
7 Klasing, Ralf
5 Fomin, Fedor V.
5 Hromkovič, Juraj
5 Seibert, Sebastian
4 Lee, Chuan-Min
4 Nisse, Nicolas
4 Tuza, Zsolt
4 Unger, Walter
3 Chang, Gerard Jennhwa
3 Chang, Maw-Shang
3 Chen, Li-Hsuan
3 Hsieh, Sun-Yuan
3 Hung, Ling-Ju
3 Liotta, Giuseppe
3 Mishra, Sounaka
3 Mömke, Tobias
3 Nash-Williams, Crispin St. John Alvah
3 Proietti, Guido
3 Suchan, Karol
3 West, Douglas Brent
2 Aigner, Martin
2 Bongartz, Dirk
2 Bowler, Nathan
2 Chaplick, Steven
2 Chen, Mingjang
2 Cheng, Tai-Chiu Edwin
2 Diestel, Reinhard
2 Erdős, Pál
2 Frankl, Péter
2 Gallai, Tibor
2 Golovach, Petr A.
2 Guśpiel, Grzegorz
2 Gutowski, Grzegorz
2 Joret, Gwenaël
2 Katz, Matthew J.
2 Kratochvíl, Jan
2 Krawczyk, Tomasz
2 Lee, Chia-Wei
2 Lonc, Zbigniew
2 Mohan, Usha
2 Ossona de Mendez, Patrice
2 Parra, Andreas
2 Penev, Irena
2 Rabinovich, Roman
2 Ramani, Sivaramakrishnan
2 Rangan, Chandrasekharan Pandu
2 Siebertz, Sebastian
2 Steinová, Monika
2 Triesch, Eberhard
2 van den Heuvel, Jan
2 Wang, Dingguo
2 Wang, Haichao
2 Wu, Bang Ye
1 Abraham, Ittai
1 Althöfer, Ingo
1 Andeae, Thomas
1 Arun Kumar, D.
1 Aschner, Rom
1 Bacsó, Gábor
1 Bai, Chunsong
1 Balogh, József
1 Bandelt, Hans-Jürgen
1 Bekkai, Siham
1 Bender, Michael A.
1 Bennani, Mohammed
1 Bhattacharya, Sayan
1 Bialostocki, Arie
1 Bilò, Davide
1 Bläser, Markus
1 Bonato, Anthony
1 Borisenko, Vladimir V.
1 Brandenburg, Franz-Josef
1 Brandt, Sebastian F.
1 Brass, Peter
1 Bruhn, Henning
1 Cardinal, Jean-Paul
1 Carmesin, Johannes
1 Carmi, Paz
1 Chandran, L. Sunil
1 Charbit, Pierre
1 Chastand, Marc
1 Chekuri, Chandra S.
1 Chen, Chaogang
1 Chen, Chiuyuan
1 Chen, Yihua
1 Cheng, Dun-Wei
1 Chepovskiĭ, A. M.
1 Chiba, Shuya
1 Clarke, Nancy Ellen
1 Collins, Karen L.
1 Datta, Alak Kumar
1 Dean, Alice M.
1 Demange, Marc
1 Detti, Paolo
1 Emek, Yuval
...and 146 more Authors
all top 5

Cited in 44 Serials

31 Discrete Mathematics
19 Theoretical Computer Science
17 Discrete Applied Mathematics
10 Information Processing Letters
10 Journal of Combinatorial Theory. Series B
7 Journal of Graph Theory
5 Graphs and Combinatorics
4 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
4 European Journal of Combinatorics
4 Algorithmica
4 Computational Geometry
3 Journal of Discrete Algorithms
2 Applied Mathematics and Computation
2 Operations Research Letters
2 Combinatorica
2 Annals of Operations Research
2 International Journal of Computer Mathematics
2 Journal of Combinatorial Optimization
2 RAIRO. Theoretical Informatics and Applications
1 Archiv der Mathematik
1 Journal of Computer and System Sciences
1 Journal of Mathematical Psychology
1 Journal of Soviet Mathematics
1 Mathematische Nachrichten
1 Networks
1 Results in Mathematics
1 SIAM Journal on Computing
1 SIAM Journal on Control and Optimization
1 Bulletin of the Iranian Mathematical Society
1 Order
1 Applied Mathematics Letters
1 Science in China. Series A
1 Journal of Mathematical Sciences (New York)
1 The Electronic Journal of Combinatorics
1 Theory of Computing Systems
1 Journal of Shanghai University
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Acta Mathematica Sinica. English Series
1 RAIRO. Operations Research
1 The College Mathematics Journal
1 RAIRO. Theoretical Informatics and Applications
1 Dynamic Games and Applications
1 Fuzzy Information and Engineering
1 ISRN Discrete Mathematics

Citations by Year

Wikidata Timeline

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