Thomas Andreae

Available identifiers

zbMath Open andreae.thomasMaRDI QIDQ689954

List of research outcomes

Publication	Date of Publication	Type
On embedding 2-dimensional toroidal grids into de Bruijn graphs with clocked congestion one	2024-07-05	Paper
Cartesian products of graphs as spanning subgraphs of de Bruijn graphs	2024-01-05	Paper
Classes of locally finite ubiquitous graphs	2013-04-17	Paper
On self‐immersions of infinite graphs	2009-06-04	Paper
Reconstructing the number of blocks of an infinite graph	2005-09-22	Paper
On immersions of uncountable graphs	2003-08-20	Paper
On the immersion relation and an embedding problem for infinite graphs	2002-12-02	Paper
On disjoint configurations in infinite graphs	2002-07-01	Paper
On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality	2001-10-14	Paper
On the clique-transversal number of chordal graphs	2000-11-02	Paper
A two-person game on graphs where each player tries to encircle his opponent's men	1999-04-28	Paper
Embedding Cartesian products of graphs into de Bruijn graphs	1998-08-30	Paper
Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three	1998-05-04	Paper
On reconstructing rooted trees	1997-05-28	Paper
On independent cycles and edges in graphs	1996-03-26	Paper
On covering all cliques of a chordal graph	1996-03-26	Paper
Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities	1995-05-04	Paper
Minimum transversals of maximum matchings as approximate solutions to the bisection problem	1995-01-01	Paper
On a problem concerning tolerance graphs	1994-01-16	Paper
Some results on visibility graphs	1993-01-17	Paper
A search problem on graphs which generalizes some group testing problems with two defectives	1992-06-25	Paper
Clique-transversal sets of line graphs and complements of line graphs	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3204504	1990-01-01	Paper
A ternary search problem on graphs	1989-01-01	Paper
The total interval number of a graph	1989-01-01	Paper
On the unit interval number of a graph	1988-01-01	Paper
A remark on perfect Gaussian elimination of symmetric matrices	1988-01-01	Paper
On the Interval Number of a Triangulated Graph	1987-01-01	Paper
On an extremal problem concerning the interval number of a graph	1986-01-01	Paper
On a pursuit game played on graphs for which a minor is excluded	1986-01-01	Paper
On well-quasi-ordering-finite graphs by immersion	1986-01-01	Paper
On the degrees of vertices in locally finite graphs which possess a certain edge deletion property	1985-01-01	Paper
On the edge reconstruction of locally finite disconnected graphs with a finite number of components	1985-01-01	Paper
On superperfect noncomparability graphs	1985-01-01	Paper
Note on a pursuit game played on graphs	1984-01-01	Paper
Reconstructing the degree sequence and the number of components of an infinite graph	1982-01-01	Paper
Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs	1982-01-01	Paper
An edge-deletion problem for locally finite graphs	1982-01-01	Paper
Note on the reconstruction of infinite graphs with a fixed finite number of components	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3955389	1982-01-01	Paper
Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen	1981-01-01	Paper
On the reconstruction of locally finite trees	1981-01-01	Paper
Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees)	1979-01-01	Paper
On a problem of R. Halin concerning infinite graphs	1978-01-01	Paper
Matroidal families of finite connected nonhomeomorphic graphs exist	1978-01-01	Paper
Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4116468	1977-01-01	Paper

Research outcomes over time

This page was built for person: Thomas Andreae