dblp.uni-trier.dewww.uni-trier.de

Thomas Andreae

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
27EEThomas Andreae: On self-immersions of infinite graphs. Journal of Graph Theory 58(4): 275-285 (2008)
2005
26EEThomas Andreae: Reconstructing the number of blocks of an infinite graph. Discrete Mathematics 297(1-3): 144-151 (2005)
2003
25EEThomas Andreae: On immersions of uncountable graphs. J. Comb. Theory, Ser. B 87(1): 130-137 (2003)
2001
24EEThomas Andreae: On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality. Networks 38(2): 59-67 (2001)
1999
23EEThomas Andreae, Felix Hartenstein, Andrea Wolter: A Two-Person Game on Graphs Where Each Player Tries to Encircle his Opponent's Men. Theor. Comput. Sci. 215(1-2): 305-323 (1999)
1998
22EEThomas Andreae: On the clique-transversal number of chordal graphs. Discrete Mathematics 191(1-3): 3-11 (1998)
21 Thomas Andreae, Martin Hintz: On Hypercubes in de Bruijn Graphs. Parallel Processing Letters 8(2): 259-268 (1998)
1997
20EEThomas Andreae, Martin Hintz, Michael Nölle, Gerald Schreiber, Gerald W. Schuster, Hajo Seng: Cartesian Products of Graphs as Subgraphs of De Bruijn Graphs of Dimension at Least Three. Discrete Applied Mathematics 79(1-3): 3-34 (1997)
19 Thomas Andreae, Michael Nölle, Gerald Schreiber: Embedding Cartesian Products of Graphs into de Bruijn Graphs. J. Parallel Distrib. Comput. 46(2): 194-200 (1997)
1996
18EEThomas Andreae: On independent cycles and edges in graphs. Discrete Mathematics 149(1-3): 291-297 (1996)
17EEThomas Andreae, Carsten Flotow: On covering all cliques of a chordal graph. Discrete Mathematics 149(1-3): 299-302 (1996)
1995
16 Thomas Andreae, Michael Nölle, Christof Rempel, Gerald Schreiber: On Embedding 2-Dimensional Toroidal Grids into de Bruijn Graphs with Clocked Congestion One. Combinatorics and Computer Science 1995: 316-327
15EEThomas Andreae, Hans-Jürgen Bandelt: Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities. SIAM J. Discrete Math. 8(1): 1-16 (1995)
1994
14 Thomas Andreae, Michael Nölle, Gerald Schreiber: Cartesian Products of Graphs as Spanning Subgraphs of De Bruijn Graphs (Extended Abstract). WG 1994: 140-150
13EEThomas Andreae: On Reconstructing Rooted Trees. J. Comb. Theory, Ser. B 62(2): 183-198 (1994)
1993
12EEThomas Andreae, Ulf Hennig, Andreas Parra: On a Problem Concerning Tolerance Graphs. Discrete Applied Mathematics 46(1): 73-78 (1993)
1992
11 Thomas Andreae: Some Results on Visibility Graphs. Discrete Applied Mathematics 40(1): 5-17 (1992)
1991
10EEThomas Andreae, Martin Schughart, Zsolt Tuza: Clique-transversal sets of line graphs and complements of line graphs. Discrete Mathematics 88(1): 11-20 (1991)
9EEThomas Andreae: A search problem on graphs which generalizes some group testing problems with two defectives. Discrete Mathematics 88(2-3): 121-127 (1991)
1989
8EEThomas Andreae: A ternary search problem on graphs. Discrete Applied Mathematics 23(1): 1-10 (1989)
7EEThomas Andreae, Martin Aigner: The total interval number of a graph. J. Comb. Theory, Ser. B 46(1): 7-21 (1989)
1988
6EEThomas Andreae: On the unit interval number of a graph. Discrete Applied Mathematics 22(1): 1-7 (1988)
1986
5 Thomas Andreae: On well-quasi-ordering finite graphs by immersion. Combinatorica 6(4): 287-298 (1986)
4EEThomas Andreae: On a pursuit game played on graphs for which a minor is excluded. J. Comb. Theory, Ser. B 41(1): 37-47 (1986)
1982
3EEThomas Andreae: Reconstructing the degree sequence and the number of components of an infinite graph. Discrete Mathematics 39(1): 1-7 (1982)
2EEThomas Andreae: Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs. J. Comb. Theory, Ser. B 32(3): 258-263 (1982)
1979
1EEThomas Andreae: Über eine eigenschaft lokalfiniter, unendlicher bäume. J. Comb. Theory, Ser. B 27(2): 202-215 (1979)

Coauthor Index

1Martin Aigner [7]
2Hans-Jürgen Bandelt [15]
3Carsten Flotow [17]
4Felix Hartenstein [23]
5Ulf Hennig [12]
6Martin Hintz [20] [21]
7Michael Nölle [14] [16] [19] [20]
8Andreas Parra [12]
9Christof Rempel [16]
10Gerald Schreiber [14] [16] [19] [20]
11Martin Schughart [10]
12Gerald W. Schuster [20]
13Hajo Seng [20]
14Zsolt Tuza [10]
15Andrea Wolter [23]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)