Hans Jürgen Prömel Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2005
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel: Special Issue in Memory of Walter Deuber. Combinatorics, Probability & Computing 14(1-2): 1 (2005)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel: Complete Disorder is Impossible: The Mathematical Work of Walter Deuber. Combinatorics, Probability & Computing 14(1-2): 3-16 (2005)
2004
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Gröpl, Hans Jürgen Prömel, Anand Srivastav: Ordered binary decision diagrams and the Shannon effect. Discrete Applied Mathematics 142(1-3): 67-85 (2004)
2003
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeryk Osthus, Hans Jürgen Prömel, Anusch Taraz: For Which Densities are Random Triangle-Free Graphs Almost Surely Bipartite? Combinatorica 23(1): 105-150 (2003)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid S. Gunderson, Imre Leader, Hans Jürgen Prömel, Vojtech Rödl: Independent Deuber sets in graphs on the natural numbers. J. Comb. Theory, Ser. A 103(2): 305-322 (2003)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeryk Osthus, Hans Jürgen Prömel, Anusch Taraz: On random planar graphs, the number of planar graphs and their triangulations. J. Comb. Theory, Ser. B 88(1): 119-134 (2003)
2002
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Thomas Schickinger, Angelika Steger: A note on triangle-free and bipartite graphs. Discrete Mathematics 257(2-3): 531-540 (2002)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Gröpl, Stefan Hougardy, Till Nierhoff, Hans Jürgen Prömel: Steiner trees in uniformly quasi-bipartite graphs. Inf. Process. Lett. 83(4): 195-200 (2002)
2001
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Anusch Taraz: Random Graphs, Random Triangle-Free Graphs, and Random Partial Orders. Computational Discrete Mathematics 2001: 98-118
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Gröpl, Stefan Hougardy, Till Nierhoff, Hans Jürgen Prömel: Lower Bounds for Approximation Algorithms for the Steiner Tree Problem. WG 2001: 217-228
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger, Anusch Taraz: Counting Partial Orders With A Fixed Number Of Comparable Pairs. Combinatorics, Probability & Computing 10(2): (2001)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger, Anusch Taraz: Asymptotic enumeration, global structure, and constrained evolution. Discrete Mathematics 229(1-3): 213-233 (2001)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Gröpl, Hans Jürgen Prömel, Anand Srivastav: On the evolution of the worst-case OBDD size. Inf. Process. Lett. 77(1): 1-7 (2001)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid S. Gunderson, Imre Leader, Hans Jürgen Prömel, Vojtech Rödl: Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers. J. Comb. Theory, Ser. A 93(1): 1-17 (2001)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger, Anusch Taraz: Phase Transitions in the Evolution of Partial Orders. J. Comb. Theory, Ser. A 94(2): 230-275 (2001)
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Thomas Schickinger, Angelika Steger: On the structure of clique-free graphs. Random Struct. Algorithms 19(1): 37-53 (2001)
2000
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel: Obituary Walter Deuber (1942-1999). Eur. J. Comb. 21(6): 697-699 (2000)
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3. J. Algorithms 36(1): 89-101 (2000)
1999
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Hougardy, Hans Jürgen Prömel: A 1.598 Approximation Algorithm for the Steiner Problem in Graphs. SODA 1999: 448-453
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, David A. Grable, Hans Jürgen Prömel: Forbidden induced partial orders. Discrete Mathematics 201(1-3): 53-80 (1999)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Vojtech Rödl: Non-Ramsey Graphs Are c log n-Universal. J. Comb. Theory, Ser. A 88(2): 379-384 (1999)
1998
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnst W. Mayr, Hans Jürgen Prömel, Angelika Steger: Lectures on Proof Verification and Approximation Algorithms. (the book grow out of a Dagstuhl Seminar, April 21-25, 1997) Springer 1998
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Gröpl, Hans Jürgen Prömel, Anand Srivastav: Size and Structure of Random Ordered Binary Decision Diagrams (Extended Abstract). STACS 1998: 238-248
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoshiharu Kohayakawa, Hans Jürgen Prömel, Vojtech Rödl: Induced Ramsey Numbers. Combinatorica 18(3): 373-404 (1998)
1997
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: RNC-Approximation Algorithms for the Steiner Problem. STACS 1997: 559-570
1996
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: Counting H-free graphs. Discrete Mathematics 154(1-3): 311-315 (1996)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Hans Jürgen Prömel, Angelika Steger: The Average Number of Linear Extensions of a Partial Order. J. Comb. Theory, Ser. A 73(2): 193-206 (1996)
1995
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: Random I-Cororable Graphs. Random Struct. Algorithms 6(1): 21-38 (1995)
1994
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWalter A. Deuber, Hans Jürgen Prömel, Bernd Voigt: Preface. Discrete Mathematics 136(1-3): 1 (1994)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Hougardy, Hans Jürgen Prömel, Angelika Steger: Probabilistically checkable proofs and their consequences for approximation algorithms. Discrete Mathematics 136(1-3): 175-223 (1994)
1993
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristofh Hundack, Hans Jürgen Prömel, Angelika Steger: Extremal Graph Problems for Graphs with a Color-Critical Vertex. Combinatorics, Probability & Computing 2: 465-477 (1993)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: Excluding Induced Subgraphs II: Extremal Graphs. Discrete Applied Mathematics 44(1-3): 283-294 (1993)
1992
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: The asymptotic number of graphs not containing a fixed color-critical subgraph. Combinatorica 12(4): 463-473 (1992)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: Almost all Berge Graphs are Perfect. Combinatorics, Probability & Computing 1: 53-79 (1992)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: From wqo to bqo, via Ellentuck's theorem. Discrete Mathematics 108(1-3): 83-106 (1992)
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: Coloring Clique-free Graphs in Linear Expected Time. Random Struct. Algorithms 3(4): 375-402 (1992)
1991
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: The asymptotic structure of H-free graphs. Graph Structure Theory 1991: 167-178
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: Graham-Rothschild parameter words and measurable partitions. Combinatorica 11(3): 253-260 (1991)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Wolfgang Thumser: Fast growing functions based on Ramsey theorems. Discrete Mathematics 95(1-3): 341-358 (1991)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Angelika Steger: Excluding Induced Subgraphs: Quadrilaterals. Random Struct. Algorithms 2(1): 55-72 (1991)
1990
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJörn Garbers, Bernhard Korte, Hans Jürgen Prömel, E. Schwietzke, Angelika Steger: VLSI: placement based on routing and timing information. EURO-DAC 1990: 317-321
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJörn Garbers, Hans Jürgen Prömel, Angelika Steger: Finding Clusters in VLSI Circuits. ICCAD 1990: 520-523
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAsmus Hetzel, Bernhard Korte, Roland Krieger, Hans Jürgen Prömel, Ulf-Dietmar Radicke, Angelika Steger: Globale und lokale Verdrahtungsalgorithmen für Sea-of-Cells Design. Inform., Forsch. Entwickl. 5(1): 2-19 (1990)
1989
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel: Some remarks on natural orders for combinatorial cubes. Discrete Mathematics 73(1-2): 189-198 (1989)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: A short proof of the restricted Ramsey theorem for finite set systems. J. Comb. Theory, Ser. A 52(2): 313-320 (1989)
1987
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, B. L. Rothschild: A canonical restricted version of van der Waerden's theorem. Combinatorica 7(1): 115-119 (1987)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel: Counting unlabeled structures. J. Comb. Theory, Ser. A 44(1): 83-93 (1987)
1986
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Vojtech Rödl: An elementary proof of the canonizing version of Gallai-Witt's theorem. J. Comb. Theory, Ser. A 42(1): 144-149 (1986)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, S. G. Simpson, Bernd Voigt: A dual form of Erdös-Rado's canonization theorem. J. Comb. Theory, Ser. A 42(2): 159-178 (1986)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel: Partition properties of q-hypergraphs. J. Comb. Theory, Ser. B 41(3): 356-385 (1986)
1985
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrás Gyárfás, Hans Jürgen Prömel, Endre Szemerédi, Bernd Voigt: On the sum of the reciprocals of cycle lengths in sparse graphs. Combinatorica 5(1): 41-52 (1985)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: Canonizing Ramsey theorems for finite graphs and hypergraphs. Discrete Mathematics 54(1): 49-59 (1985)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel: Induced Partition Properties of Combinatorial Cubes. J. Comb. Theory, Ser. A 39(2): 177-208 (1985)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJaroslav Nesetril, Hans Jürgen Prömel, Vojtech Rödl, Bernd Voigt: Canonizing Ordering Theorems for Hales Jewett Structures. J. Comb. Theory, Ser. A 40(2): 394-408 (1985)
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: Canonical Forms of Borel-Measurable Mappings Delta: [omega]omega -> R. J. Comb. Theory, Ser. A 40(2): 409-417 (1985)
1983
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWalter A. Deuber, Ronald L. Graham, Hans Jürgen Prömel, Bernd Voigt: A Canonical Partition Theorem for Equivalence Relations on Zt. J. Comb. Theory, Ser. A 34(3): 331-339 (1983)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: Canonical Partition Theorems for Parameter Sets. J. Comb. Theory, Ser. A 35(3): 309-327 (1983)
1981
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: Recent results in partition (Ramsey) theory for finite lattices. Discrete Mathematics 35(1-3): 185-198 (1981)
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans Jürgen Prömel, Bernd Voigt: Partition theorems for parameter systems and graphs. Discrete Mathematics 36(1): 83-96 (1981)

Coauthor Index

1Graham Brightwell [33] [40]
2Walter A. Deuber [4] [31]
3Jörn Garbers [18] [19]
4David A. Grable [40]
5Ronald L. Graham [4]
6Clemens Gröpl [37] [47] [50] [52] [57]
7David S. Gunderson [46] [55]
8András Gyárfás [9]
9Asmus Hetzel [17]
10Stefan Hougardy [30] [41] [50] [52]
11Christofh Hundack [29]
12Yoshiharu Kohayakawa [36]
13Bernhard Korte [17] [19]
14Roland Krieger [17]
15Imre Leader [46] [55]
16Ernst W. Mayr [38]
17Jaroslav Nesetril (Jarik Nesetril) [6]
18Till Nierhoff [50] [52]
19Deryk Osthus [54] [56]
20Ulf-Dietmar Radicke [17]
21Vojtech Rödl [6] [12] [36] [39] [46] [55]
22Bruce Rothschild (B. L. Rothschild) [14]
23Thomas Schickinger [44] [53]
24E. Schwietzke [19]
25S. G. Simpson [11]
26Anand Srivastav [37] [47] [57]
27Angelika Steger [17] [18] [19] [20] [23] [24] [26] [27] [28] [29] [30] [32] [33] [34] [35] [38] [42] [44] [45] [48] [49] [53]
28Endre Szemerédi [9]
29Anusch Taraz [45] [48] [49] [51] [54] [56]
30Wolfgang Thumser [21]
31Bernd Voigt [1] [2] [3] [4] [5] [6] [8] [9] [11] [15] [22] [25] [31]

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)