| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger |
The maximum degree of random planar graphs.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas |
A Randomized Version of Ramsey's Theorem. |
Electronic Notes in Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefanie Gerke, Angelika Steger, Nicholas C. Wormald |
Pegging Graphs Yields a Small Diameter. |
Combinatorics, Probability & Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas |
Explosive Percolation in Erdös-Rényi-Like Random Graph Processes |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Konstantinos Panagiotou, Angelika Steger |
On the Degree Distribution of Random Planar Graphs. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Matthew Cook, Luca Gugelmann, Florian Jug, Christoph Krautz, Angelika Steger |
Interacting maps for fast visual interpretation. |
IJCNN |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Reto Spöhel, Angelika Steger, Henning Thomas |
Coloring the Edges of a Random Graph without a Monochromatic Giant Component. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael Krivelevich, Reto Spöhel, Angelika Steger |
Offline thresholds for Ramsey-type games on random graphs. |
Random Struct. Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Panagiotou, Angelika Steger |
Maximal biconnected subgraphs of random planar graphs. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger |
On properties of random dissections and triangulations. |
Combinatorica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger |
On the Insertion Time of Cuckoo Hashing |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger |
Synchrony and Asynchrony in Neural Networks. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Matthew Cook, Florian Jug, Christoph Krautz, Angelika Steger |
Unsupervised Learning of Relations. |
ICANN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory B. Sorkin, Angelika Steger, Rico Zenklusen |
A tight bound on the collection of edges in MSTs of induced subgraphs. |
J. Comb. Theory, Ser. B |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Reto Spöhel, Angelika Steger, Henning Thomas |
Coloring the edges of a random graph without a monochromatic giant component. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Panagiotou, Angelika Steger |
A note on the chromatic number of a dense random graph. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian Lorenz, Konstantinos Panagiotou, Angelika Steger |
Optimal Algorithms for k-Search with Application in Option Pricing. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Time series search, One-way trading, Online algorithms, Competitive analysis, Option pricing |
| 1 | Jan Remy, Angelika Steger |
Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Computational geometry, Approximation schemes, Steiner tree problem |
| 1 | Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger |
Asymmetric Ramsey properties of random graphs involving cliques. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Marciniszyn, Reto Spöhel, Angelika Steger |
Online Ramsey Games in Random Graphs. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger |
The Degree Sequence of Random Graphs from Subcritical Classes. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Marciniszyn, Reto Spöhel, Angelika Steger |
Upper Bounds for Online Ramsey Games in Random Graphs. |
Combinatorics, Probability & Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Remy, Angelika Steger |
A quasi-polynomial time approximation scheme for minimum weight triangulation. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, Minimum weight triangulation |
| 1 | Konstantinos Panagiotou, Angelika Steger |
Maximal biconnected subgraphs of random planar graphs. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger |
On the chromatic number of random graphs. |
J. Comb. Theory, Ser. B |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger |
On the Resilience of Long Cycles in Random Graphs. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Stefanie Gerke, Dirk Schlatter, Angelika Steger, Anusch Taraz |
The random planar graph process. |
Random Struct. Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Souza, Angelika Steger |
Fehlererkennende Codes: Was ist eigentlich EAN?. |
Taschenbuch der Algorithmen |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger |
On properties of random dissections and triangulations. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger |
On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs. |
APPROX-RANDOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefanie Gerke, Yoshiharu Kohayakawa, Vojtech Rödl, Angelika Steger |
Small subsets inherit sparse epsilon-regularity. |
J. Comb. Theory, Ser. B |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefanie Gerke, Angelika Steger |
A Characterization for Sparse epsilon-Regular Pairs. |
Electr. J. Comb. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Stefanie Gerke, Martin Marciniszyn, Angelika Steger |
A probabilistic counting lemma for complete graphs. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Remy, Alexander Souza, Angelika Steger |
On an Online Spanning Tree Problem in Randomly Weighted Graphs. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefanie Gerke, Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger, Anusch Taraz |
K 4-free subgraphs of random graphs revisited. |
Combinatorica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian Lorenz, Konstantinos Panagiotou, Angelika Steger |
Optimal Algorithms for k -Search with Application in Option Pricing. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Brightwell, Konstantinos Panagiotou, Angelika Steger |
On extremal subgraphs of random graphs. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger |
On the Chromatic Number of Random Graphs. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian Lorenz, Martin Marciniszyn, Angelika Steger |
Observational Learning in Random Networks. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Scharbrodt, Thomas Schickinger, Angelika Steger |
A new average case analysis for completion time scheduling. |
J. ACM |
2006 |
DBLP DOI BibTeX RDF |
average case analysis, Scheduling theory |
| 1 | Alexander Souza, Angelika Steger |
The Expected Competitive Ratio for Weighted Completion Time Scheduling. |
Theory Comput. Syst. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking |
Balanced Allocations: The Heavily Loaded Case. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger |
Threshold Functions for Asymmetric Ramsey Properties Involving Cliques. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Remy, Angelika Steger |
A quasi-polynomial time approximation scheme for minimum weight triangulation. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
approximation algorithms, minimum weight triangulation |
| 1 | Colin McDiarmid, Angelika Steger, Dominic J. A. Welsh |
Random planar graphs. |
J. Comb. Theory, Ser. B |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Angelika Steger |
On the Evolution of Triangle-Free Graphs. |
Combinatorics, Probability & Computing |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefanie Gerke, Colin McDiarmid, Angelika Steger, Andreas Weißl |
Random planar graphs with n nodes and a fixed number of edges. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Justus Schwartz, Angelika Steger, Andreas Weißl |
Fast Algorithms for Weighted Bipartite Matching. |
WEA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Marciniszyn, Reto Spöhel, Angelika Steger |
The Online Clique Avoidance Game on Random Graphs. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Remy, Angelika Steger |
Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefanie Gerke, Angelika Steger |
The sparse regularity lemma and its applications. |
Surveys in Combinatorics |
2005 |
DBLP BibTeX RDF |
|
| 1 | Stefanie Gerke, Thomas Schickinger, Angelika Steger |
K5-free subgraphs of random graphs. |
Random Struct. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Marciniszyn, Angelika Steger, Andreas Weißl |
E-Jigsaw: Computergestützte Rekonstruktion zerrissener Stasi-Unterlagen. |
Informatik Spektrum |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Souza, Angelika Steger |
The Expected Competitive Ratio for Weighted Completion Time Scheduling. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger |
A note on triangle-free and bipartite graphs. |
Discrete Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Scharbrodt, Thomas Schickinger, Angelika Steger |
A new average case analysis for completion time scheduling. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger, Anusch Taraz |
Phase Transitions in the Evolution of Partial Orders. |
J. Comb. Theory, Ser. A |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas 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. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger, Anusch Taraz |
Asymptotic enumeration, global structure, and constrained evolution. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger |
On the structure of clique-free graphs. |
Random Struct. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger, Anusch Taraz |
Counting Partial Orders With A Fixed Number Of Comparable Pairs. |
Combinatorics, Probability & Computing |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Schickinger, Angelika Steger |
Simplified Witness Tree Arguments. |
SOFSEM |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking |
Balanced allocations: the heavily loaded case. |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Angelika Steger, Nicholas C. Wormald |
Generating Random Regular Graphs Quickly. |
Combinatorics, Probability & Computing |
1999 |
DBLP BibTeX RDF |
|
| 1 | Stefan Bischof 0001, Thomas Schickinger, Angelika Steger |
Load Balancing Using Bisectors - A Tight Average-Case Analysis. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Scharbrodt, Angelika Steger, Horst Weisser |
Approximability of Scheduling with Fixed Jobs. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Tom Friedetzky, Angelika Steger |
Randomized and Adversarial Load Balancing. |
SPAA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger |
An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth. |
Combinatorica |
1998 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 05A16, 05C35, 05C38, 05C80 |
| 1 | Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger (eds.) |
Lectures on Proof Verification and Approximation Algorithms. (the book grow out of a Dagstuhl Seminar, April 21-25, 1997) |
Lectures on Proof Verification and Approximation Algorithms |
1998 |
DBLP BibTeX RDF |
|
| 1 | Martin Raab, Angelika Steger |
"Balls into Bins" - A Simple and Tight Analysis. |
RANDOM |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
RNC-Approximation Algorithms for the Steiner Problem. |
STACS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Brightwell, Hans Jürgen Prömel, Angelika Steger |
The Average Number of Linear Extensions of a Partial Order. |
J. Comb. Theory, Ser. A |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin McDiarmid, Angelika Steger |
Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers. |
J. Comb. Theory, Ser. A |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
Counting H-free graphs. |
Discrete Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
Random I-Cororable Graphs. |
Random Struct. Algorithms |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Hougardy, Hans Jürgen Prömel, Angelika Steger |
Probabilistically checkable proofs and their consequences for approximation algorithms. |
Discrete Mathematics |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Gustedt, Angelika Steger |
Testing Hereditary Properties Efficiently on Average. |
ORDAL |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Angelika Steger, Min-Li Yu |
On induced matchings. |
Discrete Mathematics |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Hundack, Hans Jürgen Prömel, Angelika Steger |
Extremal Graph Problems for Graphs with a Color-Critical Vertex. |
Combinatorics, Probability & Computing |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
Excluding Induced Subgraphs II: Extremal Graphs. |
Discrete Applied Mathematics |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
Coloring Clique-free Graphs in Linear Expected Time. |
Random Struct. Algorithms |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
Almost all Berge Graphs are Perfect. |
Combinatorics, Probability & Computing |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
The asymptotic number of graphs not containing a fixed color-critical subgraph. |
Combinatorica |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
Excluding Induced Subgraphs: Quadrilaterals. |
Random Struct. Algorithms |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans Jürgen Prömel, Angelika Steger |
The asymptotic structure of H-free graphs. |
Graph Structure Theory |
1991 |
DBLP BibTeX RDF |
|
| 1 | Asmus 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. |
1990 |
DBLP BibTeX RDF |
|
| 1 | Jörn Garbers, Bernhard Korte, Hans Jürgen Prömel, E. Schwietzke, Angelika Steger |
VLSI: placement based on routing and timing information. |
EURO-DAC |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Jörn Garbers, Hans Jürgen Prömel, Angelika Steger |
Finding Clusters in VLSI Circuits. |
ICCAD |
1990 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")