| Publication | Date of Publication | Type |
|---|
| RNC-approximation algorithms for the steiner problem | 2022-11-09 | Paper |
| Ramsey Theory for Discrete Structures | 2014-02-05 | Paper |
| \(K_4\)-free subgraphs of random graphs revisited | 2007-11-12 | Paper |
| Complete Disorder is Impossible: The Mathematical Work of Walter Deuber | 2005-04-04 | Paper |
| For which densities are random triangle-free graphs almost surely bipartite? | 2004-09-07 | Paper |
| Ordered binary decision diagrams and the Shannon effect | 2004-08-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4448761 | 2004-02-18 | Paper |
| Independent Deuber sets in graphs on the natural numbers | 2003-09-07 | Paper |
| On random planar graphs, the number of planar graphs and their triangulations | 2003-08-25 | Paper |
| Large numbers, Knuth's arrow notation, and Ramsey theory | 2003-04-27 | Paper |
| Steiner trees in uniformly quasi-bipartite graphs. | 2003-01-21 | Paper |
| A note on triangle-free and bipartite graphs | 2002-12-02 | Paper |
| Almost all graphs with high girth and suitable density have high chromatic number | 2002-09-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542180 | 2002-08-04 | Paper |
| On the evolution of the worst-case OBDD size | 2002-07-25 | Paper |
| Phase transitions in the evolution of partial orders | 2002-06-02 | Paper |
| A dual form of Erdős-Rado's canonization theorem | 2001-11-06 | Paper |
| Canonical forms of Borel-measurable mappings \(\Delta: [\omega^\omega\to R\)] | 2001-11-06 | Paper |
| Aspects of asymptotic graph theory | 2001-11-06 | Paper |
| On the structure of clique-free graphs | 2001-10-14 | Paper |
| Asymptotic enumeration, global structure, and constrained evolution | 2001-07-24 | Paper |
| Counting Partial Orders with a Fixed Number of Comparable Pairs | 2001-07-18 | Paper |
| Independent arithmetic progressions in clique-free graphs on the natural numbers | 2001-04-17 | Paper |
| Obituary: Walter Deuber (1942-1999) | 2001-03-20 | Paper |
| A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3 | 2000-08-27 | Paper |
| Non-Ramsey graphs are \(c\log n\)-universal | 2000-04-09 | Paper |
| Forbidden induced partial orders | 1999-12-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252319 | 1999-06-17 | Paper |
| Induced Ramsey numbers | 1999-05-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4347903 | 1997-08-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4308280 | 1997-06-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4718235 | 1997-01-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5689037 | 1997-01-23 | Paper |
| Counting \(H\)-free graphs | 1996-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4273843 | 1996-05-30 | Paper |
| The average number of linear extensions of a partial order | 1996-02-26 | Paper |
| On the asymptotic structure of sparse triangle free graphs | 1996-02-25 | Paper |
| Probabilistically checkable proofs and their consequences for approximation algorithms | 1995-11-06 | Paper |
| Random I‐colorable graphs | 1995-02-09 | Paper |
| Almost all Berge Graphs are Perfect | 1994-05-30 | Paper |
| Extremal Graph Problems for Graphs with a Color-Critical Vertex | 1994-04-28 | Paper |
| Excluding induced subgraphs. II: Extremal graphs | 1993-11-30 | Paper |
| The asymptotic number of graphs not containing a fixed color-critical subgraph | 1993-03-10 | Paper |
| From wqo to bqo, via Ellentuck's theorem | 1993-01-17 | Paper |
| Coloring Clique-free Graphs in Linear Expected Time | 1993-01-16 | Paper |
| Fast growing functions based on Ramsey theorems | 1992-09-27 | Paper |
| Excluding Induced Subgraphs III: A General Asymptotic | 1992-06-28 | Paper |
| Graham-Rothschild parameter words and measurable partitions | 1992-06-27 | Paper |
| Routing in VLSI-layout | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3972755 | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3970496 | 1992-06-25 | Paper |
| Excluding induced subgraphs: quadrilaterals | 1992-06-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3972022 | 1992-06-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3210200 | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3358755 | 1990-01-01 | Paper |
| A Partition Theorem for [ 0, 1 ] | 1990-01-01 | Paper |
| A short proof of the restricted Ramsey theorem for finite set systems | 1989-01-01 | Paper |
| Some remarks on natural orders for combinatorial cubes | 1989-01-01 | Paper |
| A Sparse Graham-Rothschild Theorem | 1988-01-01 | Paper |
| Counting unlabeled structures | 1987-01-01 | Paper |
| A canonical restricted version of van der Waerden's theorem | 1987-01-01 | Paper |
| K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law | 1987-01-01 | Paper |
| An elementary proof of the canonizing version of Gallai-Witt's theorem | 1986-01-01 | Paper |
| Partition properties of q-hypergraphs | 1986-01-01 | Paper |
| Hereditary attributes of surjections and parameter sets | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3697051 | 1986-01-01 | Paper |
| A dual form of Erdős-Rado's canonization theorem | 1986-01-01 | Paper |
| Canonizing Ramsey theorems for finite graphs and hypergraphs | 1985-01-01 | Paper |
| On the sum of the reciprocals of cycle lengths in sparse graphs | 1985-01-01 | Paper |
| Canonizing ordering theorems for Hales Jewett structures | 1985-01-01 | Paper |
| Induced partition properties of combinatorial cubes | 1985-01-01 | Paper |
| Canonical forms of Borel-measurable mappings \(\Delta: [\omega^{\omega}\to {\mathbb{R}}\)] | 1985-01-01 | Paper |
| Baire Sets of k-Parameter Words are Ramsey | 1985-01-01 | Paper |
| Asymptotic enumeration and a 0-1 law for $m$-clique free graphs | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3764155 | 1984-01-01 | Paper |
| Canonical partition theorems for parameter sets | 1983-01-01 | Paper |
| A canonical partition theorem for equivalence relations on \(Z^ n\). | 1983-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3329479 | 1983-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3669425 | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3671222 | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3671226 | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4740584 | 1982-01-01 | Paper |
| Partition theorems for parameter systems and graphs | 1981-01-01 | Paper |
| Recent results in partition (Ramsey) theory for finite lattices | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4182218 | 1979-01-01 | Paper |
