Angelika Steger Home Page 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 keys2010
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Krivelevich, Reto Spöhel, Angelika Steger: Offline thresholds for Ramsey-type games on random graphs. Random Struct. Algorithms 36(1): 57-79 (2010)
2009
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKonstantinos Panagiotou, Angelika Steger: Maximal biconnected subgraphs of random planar graphs. SODA 2009: 432-440
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Remy, Angelika Steger: Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems. Algorithmica 55(1): 240-267 (2009)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulian Lorenz, Konstantinos Panagiotou, Angelika Steger: Optimal Algorithms for k-Search with Application in Option Pricing. Algorithmica 55(2): 311-328 (2009)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Marciniszyn, Reto Spöhel, Angelika Steger: Upper Bounds for Online Ramsey Games in Random Graphs. Combinatorics, Probability & Computing 18(1-2): 259-270 (2009)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Marciniszyn, Reto Spöhel, Angelika Steger: Online Ramsey Games in Random Graphs. Combinatorics, Probability & Computing 18(1-2): 271-300 (2009)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicla Bernasconi, Konstantinos Panagiotou, Angelika Steger: The Degree Sequence of Random Graphs from Subcritical Classes. Combinatorics, Probability & Computing 18(5): 647-681 (2009)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Remy, Angelika Steger: A quasi-polynomial time approximation scheme for minimum weight triangulation. J. ACM 56(3): (2009)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory B. Sorkin, Angelika Steger, Rico Zenklusen: A tight bound on the collection of edges in MSTs of induced subgraphs. J. Comb. Theory, Ser. B 99(2): 428-435 (2009)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger: Asymmetric Ramsey properties of random graphs involving cliques. Random Struct. Algorithms 34(4): 419-453 (2009)
2008
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicla Bernasconi, Konstantinos Panagiotou, Angelika Steger: On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs. APPROX-RANDOM 2008: 303-316
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicla Bernasconi, Konstantinos Panagiotou, Angelika Steger: On properties of random dissections and triangulations. SODA 2008: 132-141
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Souza, Angelika Steger: Fehlererkennende Codes: Was ist eigentlich EAN?. Taschenbuch der Algorithmen 2008: 213-223
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger: On the chromatic number of random graphs. J. Comb. Theory, Ser. B 98(5): 980-993 (2008)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefanie Gerke, Dirk Schlatter, Angelika Steger, Anusch Taraz: The random planar graph process. Random Struct. Algorithms 32(2): 236-261 (2008)
2007
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulian Lorenz, Martin Marciniszyn, Angelika Steger: Observational Learning in Random Networks. COLT 2007: 574-588
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulian Lorenz, Konstantinos Panagiotou, Angelika Steger: Optimal Algorithms for k -Search with Application in Option Pricing. ESA 2007: 275-286
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger: On the Chromatic Number of Random Graphs. ICALP 2007: 777-788
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Brightwell, Konstantinos Panagiotou, Angelika Steger: On extremal subgraphs of random graphs. SODA 2007: 477-485
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Remy, Alexander Souza, Angelika Steger: On an Online Spanning Tree Problem in Randomly Weighted Graphs. Combinatorics, Probability & Computing 16(1): 127-144 (2007)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefanie Gerke, Angelika Steger: A Characterization for Sparse epsilon-Regular Pairs. Electr. J. Comb. 14(1): (2007)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefanie Gerke, Yoshiharu Kohayakawa, Vojtech Rödl, Angelika Steger: Small subsets inherit sparse epsilon-regularity. J. Comb. Theory, Ser. B 97(1): 34-56 (2007)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefanie Gerke, Martin Marciniszyn, Angelika Steger: A probabilistic counting lemma for complete graphs. Random Struct. Algorithms 31(4): 517-534 (2007)
2006
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger: Threshold Functions for Asymmetric Ramsey Properties Involving Cliques. APPROX-RANDOM 2006: 462-474
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Remy, Angelika Steger: A quasi-polynomial time approximation scheme for minimum weight triangulation. STOC 2006: 316-325
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark Scharbrodt, Thomas Schickinger, Angelika Steger: A new average case analysis for completion time scheduling. J. ACM 53(1): 121-146 (2006)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced Allocations: The Heavily Loaded Case. SIAM J. Comput. 35(6): 1350-1385 (2006)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Souza, Angelika Steger: The Expected Competitive Ratio for Weighted Completion Time Scheduling. Theory Comput. Syst. 39(1): 121-136 (2006)
2005
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Remy, Angelika Steger: Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems. APPROX-RANDOM 2005: 221-232
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Marciniszyn, Reto Spöhel, Angelika Steger: The Online Clique Avoidance Game on Random Graphs. APPROX-RANDOM 2005: 390-401
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefanie Gerke, Colin McDiarmid, Angelika Steger, Andreas Weißl: Random planar graphs with n nodes and a fixed number of edges. SODA 2005: 999-1007
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefanie Gerke, Angelika Steger: The sparse regularity lemma and its applications. Surveys in Combinatorics 2005: 227-258
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJustus Schwartz, Angelika Steger, Andreas Weißl: Fast Algorithms for Weighted Bipartite Matching. WEA 2005: 476-487
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAngelika Steger: On the Evolution of Triangle-Free Graphs. Combinatorics, Probability & Computing 14(1-2): 211-224 (2005)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLColin McDiarmid, Angelika Steger, Dominic J. A. Welsh: Random planar graphs. J. Comb. Theory, Ser. B 93(2): 187-205 (2005)
2004
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Souza, Angelika Steger: The Expected Competitive Ratio for Weighted Completion Time Scheduling. STACS 2004: 620-631
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Marciniszyn, Angelika Steger, Andreas Weißl: E-Jigsaw: Computergestützte Rekonstruktion zerrissener Stasi-Unterlagen. Informatik Spektrum 27(3): 248-254 (2004)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefanie Gerke, Thomas Schickinger, Angelika Steger: K5-free subgraphs of random graphs. Random Struct. Algorithms 24(2): 194-232 (2004)
2002
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark Scharbrodt, Thomas Schickinger, Angelika Steger: A new average case analysis for completion time scheduling. STOC 2002: 170-178
35Electronic 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)
2001
34no 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)
33Electronic 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)
32Electronic 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)
31no 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)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann: Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries. Theor. Comput. Sci. 261(1): 119-156 (2001)
2000
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Schickinger, Angelika Steger: Simplified Witness Tree Arguments. SOFSEM 2000: 71-87
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced allocations: the heavily loaded case. STOC 2000: 745-754
27no 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
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Bischof, Thomas Schickinger, Angelika Steger: Load Balancing Using Bisectors - A Tight Average-Case Analysis. ESA 1999: 172-183
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark Scharbrodt, Angelika Steger, Horst Weisser: Approximability of Scheduling with Fixed Jobs. SODA 1999: 961-962
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Angelika Steger: Randomized and Adversarial Load Balancing. SPAA 1999: 175-184
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAngelika Steger, Nicholas C. Wormald: Generating Random Regular Graphs Quickly. Combinatorics, Probability & Computing 8(4): (1999)
1998
22no 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
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Raab, Angelika Steger: "Balls into Bins" - A Simple and Tight Analysis. RANDOM 1998: 159-170
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger: An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth. Combinatorica 18(1): 101-120 (1998)
1997
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann: Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries. ALT 1997: 260-276
18Electronic 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
17Electronic 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)
16Electronic 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)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLColin McDiarmid, Angelika Steger: Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers. J. Comb. Theory, Ser. A 74(1): 147-152 (1996)
1995
14no 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
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens Gustedt, Angelika Steger: Testing Hereditary Properties Efficiently on Average. ORDAL 1994: 100-116
12Electronic 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
11no 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)
10Electronic 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)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAngelika Steger, Min-Li Yu: On induced matchings. Discrete Mathematics 120(1-3): 291-295 (1993)
1992
8no 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)
7no 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)
6no 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
5no 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
4no 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
3Electronic 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
2no 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
1no 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)

Coauthor Index

1Petra Berenbrink [24] [28] [48]
2Nicla Bernasconi [63] [64] [68]
3Stefan Bischof [26]
4Graham Brightwell [16] [56]
5Amin Coja-Oghlan [57] [61]
6Artur Czumaj [28] [48]
7Thomas Erlebach [19] [30]
8Tom Friedetzky [24]
9Jörn Garbers [2] [3]
10Stefanie Gerke [37] [43] [44] [52] [53] [54] [60]
11Jens Gustedt [13]
12Asmus Hetzel [1]
13Stefan Hougardy [12]
14Christofh Hundack [11]
15Yoshiharu Kohayakawa [20] [53]
16Bernhard Korte [1] [3]
17Bernd Kreuter [20]
18Roland Krieger [1]
19Michael Krivelevich [74]
20Julian Lorenz [58] [59] [71]
21Martin Marciniszyn [38] [45] [51] [52] [59] [65] [69] [70]
22Ernst W. Mayr [22]
23Colin McDiarmid (Colin J. H. McDiarmid) [15] [40] [44]
24Konstantinos Panagiotou [56] [57] [58] [61] [63] [64] [68] [71] [73]
25Hans Jürgen Prömel [1] [2] [3] [4] [5] [6] [7] [8] [10] [11] [12] [14] [16] [17] [18] [22] [27] [31] [32] [33] [34] [35]
26Martin Raab [21]
27Ulf-Dietmar Radicke [1]
28Jan Remy [46] [50] [55] [67] [72]
29Vojtech Rödl [53]
30Peter Rossmanith [19] [30]
31Mark Scharbrodt [25] [36] [49]
32Thomas Schickinger [26] [29] [31] [35] [36] [37] [49]
33Dirk Schlatter [60]
34Justus Schwartz [42]
35E. Schwietzke [3]
36Jozef Skokan [51] [65]
37Gregory B. Sorkin [66]
38Alexander Souza [39] [47] [55] [62]
39Reto Spöhel [45] [51] [65] [69] [70] [74]
40Hans Stadtherr [19] [30]
41Anusch Taraz [32] [33] [34] [60]
42Berthold Vöcking [28] [48]
43Horst Weisser [25]
44Andreas Weißl [38] [42] [44]
45Dominic J. A. Welsh [40]
46Nicholas C. Wormald [23]
47Min-Li Yu [9]
48Rico Zenklusen [66]
49Thomas Zeugmann [19] [30]

Colors in the list of coauthors

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