Edit Profile Andreae, Thomas Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 36 single-authored 2 Bandelt, Hans-Jürgen 2 Nölle, Michael 2 Schreiber, Gerald 1 Aigner, Martin 1 Bredendiek, Elsbeth 1 Flotow, Carsten 1 Hartenstein, Felix 1 Hennig, Ulf 1 Hintz, Martin 1 Keller, Wolfgang 1 Kramer, Horst 1 Opfer, Gerhard 1 Parra, Andreas 1 Schmidt, Rüdiger 1 Schughart, Martin 1 Schuster, Gerald W. 1 Seng, Hajo 1 Tuza, Zsolt 1 Wolter, Andrea all top 5 Serials 8 Discrete Mathematics 8 Journal of Combinatorial Theory. Series B 8 Journal of Graph Theory 7 Discrete Applied Mathematics 3 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Archiv der Mathematik 1 Journal of Combinatorics, Information & System Sciences 1 Mathematische Nachrichten 1 Networks 1 Results in Mathematics 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 Combinatorica 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing all top 5 Fields 43 Combinatorics (05-XX) 7 Computer science (68-XX) 3 Operations research, mathematical programming (90-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 General and overarching topics; collections (00-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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.05077Andreae, Thomas; Schughart, Martin; Tuza, Zsolt 35 1991 On a pursuit game played on graphs for which a minor is excluded. Zbl 0641.90110Andreae, Thomas 25 1986 Performance guarantees for approximation algorithms depending on parametrized triangle inequalities. Zbl 0832.90089Andreae, Thomas; Bandelt, Hans-Jürgen 24 1995 On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality. Zbl 0996.90086Andreae, Thomas 22 2001 Note on a pursuit game played on graphs. Zbl 0548.05056Andreae, Thomas 20 1984 On the clique-transversal number of chordal graphs. Zbl 0955.05058Andreae, Thomas 15 1998 On covering all cliques of a chordal graph. Zbl 0846.05050Andreae, Thomas; Flotow, Carsten 11 1996 Some results on visibility graphs. Zbl 0781.05013Andreae, Thomas 9 1992 The total interval number of a graph. Zbl 0672.05050Andreae, T.; Aigner, Martin 6 1989 On an extremal problem concerning the interval number of a graph. Zbl 0606.05034Andreae, Thomas 6 1986 Reconstructing the degree sequence and the number of components of an infinite graph. Zbl 0449.05051Andreae, Thomas 6 1982 Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen. Zbl 0379.05051Andreae, Thomas 6 1977 On independent cycles and edges in graphs. Zbl 0844.05064Andreae, Thomas 5 1996 On the interval number of a triangulated graph. Zbl 0652.05054Andreae, Thomas 5 1987 On the reconstruction of locally finite trees. Zbl 0426.05038Andreae, Thomas 5 1981 Matroidal families of finite connected nonhomeomorphic graphs exist. Zbl 0347.05119Andreae, Thomas 5 1978 A search problem on graphs which generalizes some group testing problems with two defectives. Zbl 0747.05042Andreae, Thomas 4 1991 On a problem concerning tolerance graphs. Zbl 0786.05084Andreae, Thomas; Hennig, Ulf; Parra, Andreas 3 1993 On the edge reconstruction of locally finite disconnected graphs with a finite number of components. Zbl 0585.05024Andreae, Th. 3 1985 On the reconstruction of locally finite, infinite graphs. Zbl 0493.05046Andreae, Thomas 3 1982 Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees). Zbl 0346.05103Andreae, Thomas 3 1979 On a problem of R. Halin concerning infinite graphs. Zbl 0377.05041Andreae, Thomas 3 1978 A ternary search problem on graphs. Zbl 0668.68074Andreae, Thomas 2 1989 On the unit interval number of a graph. Zbl 0673.05084Andreae, Thomas 2 1988 On the reconstruction of rayless infinite forests. Zbl 0547.05047Andreae, Thomas; Schmidt, Rüdiger 2 1984 An edge-deletion problem for locally finite graphs. Zbl 0502.05044Andreae, Thomas 2 1982 Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs. Zbl 0493.05045Andreae, Thomas 2 1982 Note on the reconstruction of infinite graphs with a fixed finite number of components. Zbl 0449.05050Andreae, Thomas 2 1982 Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen. Zbl 0426.05035Andreae, Thomas 2 1981 Classes of locally finite ubiquitous graphs. Zbl 1262.05108Andreae, Thomas 1 2013 On self-immersions of infinite graphs. Zbl 1223.05196Andreae, Thomas 1 2008 On immersions of uncountable graphs. Zbl 1031.05124Andreae, Thomas 1 2003 On disjoint configurations in infinite graphs. Zbl 0991.05095Andreae, Thomas 1 2002 Minimum transversals of maximum matchings as approximate solutions to the bisection problem. Zbl 0858.05086Andreae, Th.; Bandelt, H.-J. 1 1995 On reconstructing rooted trees. Zbl 0863.05057Andreae, Thomas 1 1994 On well-quasi-ordering-finite graphs by immersion. Zbl 0647.05057Andreae, T. 1 1986 Classes of locally finite ubiquitous graphs. Zbl 1262.05108Andreae, Thomas 1 2013 On self-immersions of infinite graphs. Zbl 1223.05196Andreae, Thomas 1 2008 On immersions of uncountable graphs. Zbl 1031.05124Andreae, Thomas 1 2003 On disjoint configurations in infinite graphs. Zbl 0991.05095Andreae, Thomas 1 2002 On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality. Zbl 0996.90086Andreae, Thomas 22 2001 On the clique-transversal number of chordal graphs. Zbl 0955.05058Andreae, Thomas 15 1998 On covering all cliques of a chordal graph. Zbl 0846.05050Andreae, Thomas; Flotow, Carsten 11 1996 On independent cycles and edges in graphs. Zbl 0844.05064Andreae, Thomas 5 1996 Performance guarantees for approximation algorithms depending on parametrized triangle inequalities. Zbl 0832.90089Andreae, Thomas; Bandelt, Hans-Jürgen 24 1995 Minimum transversals of maximum matchings as approximate solutions to the bisection problem. Zbl 0858.05086Andreae, Th.; Bandelt, H.-J. 1 1995 On reconstructing rooted trees. Zbl 0863.05057Andreae, Thomas 1 1994 On a problem concerning tolerance graphs. Zbl 0786.05084Andreae, Thomas; Hennig, Ulf; Parra, Andreas 3 1993 Some results on visibility graphs. Zbl 0781.05013Andreae, Thomas 9 1992 Clique-transversal sets of line graphs and complements of line graphs. Zbl 0734.05077Andreae, Thomas; Schughart, Martin; Tuza, Zsolt 35 1991 A search problem on graphs which generalizes some group testing problems with two defectives. Zbl 0747.05042Andreae, Thomas 4 1991 The total interval number of a graph. Zbl 0672.05050Andreae, T.; Aigner, Martin 6 1989 A ternary search problem on graphs. Zbl 0668.68074Andreae, Thomas 2 1989 On the unit interval number of a graph. Zbl 0673.05084Andreae, Thomas 2 1988 On the interval number of a triangulated graph. Zbl 0652.05054Andreae, Thomas 5 1987 On a pursuit game played on graphs for which a minor is excluded. Zbl 0641.90110Andreae, Thomas 25 1986 On an extremal problem concerning the interval number of a graph. Zbl 0606.05034Andreae, Thomas 6 1986 On well-quasi-ordering-finite graphs by immersion. Zbl 0647.05057Andreae, T. 1 1986 On the edge reconstruction of locally finite disconnected graphs with a finite number of components. Zbl 0585.05024Andreae, Th. 3 1985 Note on a pursuit game played on graphs. Zbl 0548.05056Andreae, Thomas 20 1984 On the reconstruction of rayless infinite forests. Zbl 0547.05047Andreae, Thomas; Schmidt, Rüdiger 2 1984 Reconstructing the degree sequence and the number of components of an infinite graph. Zbl 0449.05051Andreae, Thomas 6 1982 On the reconstruction of locally finite, infinite graphs. Zbl 0493.05046Andreae, Thomas 3 1982 An edge-deletion problem for locally finite graphs. Zbl 0502.05044Andreae, Thomas 2 1982 Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs. Zbl 0493.05045Andreae, Thomas 2 1982 Note on the reconstruction of infinite graphs with a fixed finite number of components. Zbl 0449.05050Andreae, Thomas 2 1982 On the reconstruction of locally finite trees. Zbl 0426.05038Andreae, Thomas 5 1981 Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen. Zbl 0426.05035Andreae, Thomas 2 1981 Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees). Zbl 0346.05103Andreae, Thomas 3 1979 Matroidal families of finite connected nonhomeomorphic graphs exist. Zbl 0347.05119Andreae, Thomas 5 1978 On a problem of R. Halin concerning infinite graphs. Zbl 0377.05041Andreae, Thomas 3 1978 Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen. Zbl 0379.05051Andreae, Thomas 6 1977 all cited Publications top 5 cited Publications 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 all top 5 Cited in 11 Fields 120 Combinatorics (05-XX) 55 Computer science (68-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Operations research, mathematical programming (90-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Mathematical logic and foundations (03-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Optics, electromagnetic theory (78-XX) 1 Mathematics education (97-XX) 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.