Angelika Steger

159 papers A* 18A 10B 6C 1Journal 105Unranked 17
YearRankTypeTitle / Venue / Authors
2025 J jnl
Embedded Universal Predictive Intelligence: a coherent framework for multi-agent learning.
CoRR
Alexander Meulemans, Rajai Nasser, Maciej Wolczyk, Marissa A. Weis, Seijin Kobayashi, Blake A. Richards, Guillaume Lajoie, Angelika Steger, Marcus Hutter, James Manyika, Rif A. Saurous, João Sacramento, Blaise Agüera y Arcas
2025 J jnl
Emergent temporal abstractions in autoregressive models enable hierarchical reinforcement learning.
CoRR
Seijin Kobayashi, Yanick Schimpf, Maximilian Schlegel, Angelika Steger, Maciej Wolczyk, Johannes von Oswald, Nino Scherrer, Kaitlin Maile, Guillaume Lajoie, Blake A. Richards, Rif A. Saurous, James Manyika, Blaise Agüera y Arcas, Alexander Meulemans, João Sacramento
2025 A* conf
Learning Randomized Algorithms with Transformers.
ICLR
Johannes von Oswald, Seijin Kobayashi, Yassir Akram, Angelika Steger
2024 A* conf
Discovering modular solutions that generalize compositionally.
ICLR
Simon Schug, Seijin Kobayashi, Yassir Akram, Maciej Wolczyk, Alexandra Maria Proca, Johannes von Oswald, Razvan Pascanu, João Sacramento, Angelika Steger
2024 J jnl
Learning Randomized Algorithms with Transformers.
CoRR
Johannes von Oswald, Seijin Kobayashi, Yassir Akram, Angelika Steger
2023 — conf
A Simple Optimal Algorithm for the 2-Arm Bandit Problem.
SOSA
Maxime Larcher, Robert Meier, Angelika Steger
2023 J jnl
Discovering modular solutions that generalize compositionally.
CoRR
Simon Schug, Seijin Kobayashi, Yassir Akram, Maciej Wolczyk, Alexandra Maria Proca, Johannes von Oswald, Razvan Pascanu, João Sacramento, Angelika Steger
2023 J jnl
Gated recurrent neural networks discover attention.
CoRR
Nicolas Zucchet, Seijin Kobayashi, Yassir Akram, Johannes von Oswald, Maxime Larcher, Angelika Steger, João Sacramento
2022 J jnl
Random initialisations performing above chance and how to find them.
CoRR
Frederik Benzing, Simon Schug, Robert Meier, Johannes von Oswald, Yassir Akram, Nicolas Zucchet, Laurence Aitchison, Angelika Steger
2022 J jnl
Solving Static Permutation Mastermind using $O(n \log n)$ Queries.
Electron. J. Comb.
Maxime Larcher, Anders Martinsson, Angelika Steger
2022 J jnl
Triangle resilience of the square of a Hamilton cycle in random graphs.
J. Comb. Theory B
Manuela Fischer, Nemanja Skoric, Angelika Steger, Milos Trujic
2021 A conf
An O(N) Time Algorithm for Finding Hamilton Cycles with High Probability.
ITCS
Rajko Nenadov, Angelika Steger, Pascal Su
2021 J jnl
Evaluating Disentanglement of Structured Latent Representations.
CoRR
Raphaël Dang-Nhu, Angelika Steger
2020 J jnl
A general lower bound for collaborative tree exploration.
Theor. Comput. Sci.
Yann Disser, Frank Mousset, Andreas Noever, Nemanja Skoric, Angelika Steger
2020 J jnl
Adaptive Tuning Curve Widths Improve Sample Efficient Learning.
Frontiers Comput. Neurosci.
Florian Meier, Raphaël Dang-Nhu, Angelika Steger
2020 J jnl
An O(n) time algorithm for finding Hamilton cycles with high probability.
CoRR
Rajko Nenadov, Angelika Steger, Pascal Su
2020 J jnl
An Optimal Decentralized $(Δ+ 1)$-Coloring Algorithm.
CoRR
Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Milos Trujic, Emo Welzl
2020 A conf
An Optimal Decentralized (Δ + 1)-Coloring Algorithm.
ESA
Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Milos Trujic, Emo Welzl
2019 J jnl
Bootstrap percolation with inhibition.
Random Struct. Algorithms
Hafsteinn Einarsson, Johannes Lengler, Frank Mousset, Konstantinos Panagiotou, Angelika Steger
2019 J jnl
Decoupling Hierarchical Recurrent Neural Networks With Locally Computable Losses.
CoRR
Asier Mujika, Felix Weissenberger, Angelika Steger
2019 J jnl
Improving Gradient Estimation in Evolutionary Strategies With Past Descent Directions.
CoRR
Florian Meier, Asier Mujika, Marcelo Matheus Gauy, Angelika Steger
2019 J jnl
Mutual Inhibition with Few Inhibitory Cells via Nonlinear Inhibitory Synaptic Interaction.
Neural Comput.
Felix Weissenberger, Marcelo Matheus Gauy, Xun Zou, Angelika Steger
2019 A* conf
Optimal Kronecker-Sum Approximation of Real Time Recurrent Learning.
ICML
Frederik Benzing, Marcelo Matheus Gauy, Asier Mujika, Anders Martinsson, Angelika Steger
2019 J jnl
Optimal Kronecker-Sum Approximation of Real Time Recurrent Learning.
CoRR
Frederik Benzing, Marcelo Matheus Gauy, Asier Mujika, Anders Martinsson, Angelika Steger
2019 J jnl
Resilience of perfect matchings and Hamiltonicity in random graph processes.
Random Struct. Algorithms
Rajko Nenadov, Angelika Steger, Milos Trujic
2019 — conf
The (1 + 1)-EA with mutation rate (1 + ϵ)/
GECCO (Companion)
Johannes Lengler, Anders Martinsson, Angelika Steger
2019 — conf
The Maximum Label Propagation Algorithm on Sparse Random Graphs.
APPROX-RANDOM
Charlotte Knierim, Johannes Lengler, Pascal Pfister, Ulysse Schaller, Angelika Steger
2019 J jnl
The linear hidden subset problem for the (1 + 1) EA with scheduled and adaptive mutation rates.
Theor. Comput. Sci.
Hafsteinn Einarsson, Marcelo Matheus Gauy, Johannes Lengler, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
2019 — conf
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument.
ANALCO
Johannes Lengler, Anders Martinsson, Angelika Steger
2018 A* conf
Approximating Real-Time Recurrent Learning with Random Kronecker Factors.
NeurIPS
Asier Mujika, Florian Meier, Angelika Steger
2018 J jnl
Approximating Real-Time Recurrent Learning with Random Kronecker Factors.
CoRR
Asier Mujika, Florian Meier, Angelika Steger
2018 J jnl
Drift Analysis and Evolutionary Algorithms Revisited.
Comb. Probab. Comput.
Johannes Lengler, Angelika Steger
2018 C conf
Even Flying Cops Should Think Ahead.
ISCO
Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
2018 J jnl
Even flying cops should think ahead.
CoRR
Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
2018 J jnl
Local resilience of an almost spanning k-cycle in random graphs.
Random Struct. Algorithms
Nemanja Skoric, Angelika Steger, Milos Trujic
2018 A conf
The linear hidden subset problem for the (1 + 1) EA with scheduled and adaptive mutation rates.
GECCO
Hafsteinn Einarsson, Johannes Lengler, Marcelo Matheus Gauy, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
2018 J jnl
The linear hidden subset problem for the (1+1) EA with scheduled and adaptive mutation rates.
CoRR
Hafsteinn Einarsson, Marcelo Matheus Gauy, Johannes Lengler, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
2018 J jnl
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument.
CoRR
Johannes Lengler, Anders Martinsson, Angelika Steger
2017 B conf
A General Lower Bound for Collaborative Tree Exploration.
SIROCCO
Yann Disser, Frank Mousset, Andreas Noever, Nemanja Skoric, Angelika Steger
2017 J jnl
A Model of Fast Hebbian Spike Latency Normalization.
Frontiers Comput. Neurosci.
Hafsteinn Einarsson, Marcelo M. Gauy, Johannes Lengler, Angelika Steger
2017 J jnl
An algorithmic framework for obtaining lower bounds for random Ramsey problems.
J. Comb. Theory B
Rajko Nenadov, Yury Person, Nemanja Skoric, Angelika Steger
2017 — conf
Fast-Slow Recurrent Neural Networks.
NIPS
Asier Mujika, Florian Meier, Angelika Steger
2017 J jnl
Fast-Slow Recurrent Neural Networks.
CoRR
Asier Mujika, Florian Meier, Angelika Steger
2017 J jnl
Local Resilience for Squares of Almost Spanning Cycles in Sparse Random Graphs.
Electron. J. Comb.
Andreas Noever, Angelika Steger
2017 J jnl
Long Synfire Chains Emerge by Spike-Timing Dependent Plasticity Modulated by Population Activity.
Int. J. Neural Syst.
Felix Weissenberger, Florian Meier, Johannes Lengler, Hafsteinn Einarsson, Angelika Steger
2017 J jnl
Multiassociative Memory: Recurrent Synapses Increase Storage Capacity.
Neural Comput.
Marcelo Matheus Gauy, Florian Meier, Angelika Steger
2017 J jnl
Note on the coefficient of variations of neuronal spike trains.
Biol. Cybern.
Johannes Lengler, Angelika Steger
2017 J jnl
Unique reconstruction threshold for random jigsaw puzzles.
Chic. J. Theor. Comput. Sci.
Rajko Nenadov, Pascal Pfister, Angelika Steger
2016 J jnl
A Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model.
CoRR
Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
2016 J jnl
A Short Proof of the Random Ramsey Theorem.
Comb. Probab. Comput.
Rajko Nenadov, Angelika Steger
2016 J jnl
A general lower bound for collaborative tree exploration.
CoRR
Yann Disser, Frank Mousset, Andreas Noever, Nemanja Skoric, Angelika Steger
2016 J jnl
Drift Analysis and Evolutionary Algorithms Revisited.
CoRR
Johannes Lengler, Angelika Steger
2016 J jnl
On the threshold for the Maker-Breaker
Random Struct. Algorithms
Rajko Nenadov, Angelika Steger, Milos Stojakovic
2016 A conf
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model.
DISC
Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
2016 J jnl
Random directed graphs are robustly Hamiltonian.
Random Struct. Algorithms
Dan Hefetz, Angelika Steger, Benny Sudakov
2016 J jnl
Unique reconstruction threshold for random jigsaw puzzles.
CoRR
Rajko Nenadov, Pascal Pfister, Angelika Steger
2015 A* conf
An algorithmic framework for obtaining lower bounds for random Ramsey problems
SODA
Rajko Nenadov, Nemanja Skoric, Angelika Steger
2015 J jnl
Maximizing the Minimum Load for Random Processing Times.
ACM Trans. Algorithms
Stefanie Gerke, Konstantinos Panagiotou, Justus Schwartz, Angelika Steger
2015 — conf
Normalization Phenomena in Asynchronous Networks.
ICALP (2)
Amin Karbasi, Johannes Lengler, Angelika Steger
2014 J jnl
A high-capacity model for one shot association learning in the brain.
Frontiers Comput. Neurosci.
Hafsteinn Einarsson, Johannes Lengler, Angelika Steger
2014 J jnl
On the Number of Graphs Without Large Cliques.
SIAM J. Discret. Math.
Frank Mousset, Rajko Nenadov, Angelika Steger
2014 J jnl
The Game Chromatic Number of Dense Random Graphs.
Electron. J. Comb.
Ralph Keusch, Angelika Steger
2013 J jnl
Explosive Percolation in Erdős-Rényi-Like Random Graph Processes.
Comb. Probab. Comput.
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
2013 J jnl
On the Insertion Time of Cuckoo Hashing.
SIAM J. Comput.
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
2012 J jnl
A randomized version of Ramsey's theorem.
Random Struct. Algorithms
Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas
2012 J jnl
Extremal subgraphs of random graphs.
Random Struct. Algorithms
Graham R. Brightwell, Konstantinos Panagiotou, Angelika Steger
2012 B conf
Recurrent competitive networks can learn locally excitatory topologies.
IJCNN
Florian Jug, Matthew Cook, Angelika Steger
2012 A* conf
The maximum degree of random planar graphs.
SODA
Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger
2011 J jnl
A Randomized Version of Ramsey's Theorem.
Electron. Notes Discret. Math.
Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas
2011 J jnl
Explosive Percolation in Erdös-Rényi-Like Random Graph Processes
CoRR
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
2011 J jnl
Explosive Percolation in Erdős-Rényi-Like Random Graph Processes.
Electron. Notes Discret. Math.
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
2011 B conf
Interacting maps for fast visual interpretation.
IJCNN
Matthew Cook, Luca Gugelmann, Florian Jug, Christoph Krautz, Angelika Steger
2011 A* conf
On the Degree Distribution of Random Planar Graphs.
SODA
Konstantinos Panagiotou, Angelika Steger
2011 J jnl
Pegging Graphs Yields a Small Diameter.
Comb. Probab. Comput.
Stefanie Gerke, Angelika Steger, Nicholas C. Wormald
2010 J jnl
Coloring the Edges of a Random Graph without a Monochromatic Giant Component.
Electron. J. Comb.
Reto Spöhel, Angelika Steger, Henning Thomas
2010 J jnl
Maximal biconnected subgraphs of random planar graphs.
ACM Trans. Algorithms
Konstantinos Panagiotou, Angelika Steger
2010 J jnl
Offline thresholds for Ramsey-type games on random graphs.
Random Struct. Algorithms
Michael Krivelevich, Reto Spöhel, Angelika Steger
2010 J jnl
On properties of random dissections and triangulations.
Comb.
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
2010 J jnl
On the Insertion Time of Cuckoo Hashing
CoRR
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
2010 A* conf
Synchrony and Asynchrony in Neural Networks.
SODA
Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger
2010 — conf
Unsupervised Learning of Relations.
ICANN (1)
Matthew Cook, Florian Jug, Christoph Krautz, Angelika Steger
2009 J jnl
A note on the chromatic number of a dense random graph.
Discret. Math.
Konstantinos Panagiotou, Angelika Steger
2009 J jnl
A quasi-polynomial time approximation scheme for minimum weight triangulation.
J. ACM
Jan Remy, Angelika Steger
2009 J jnl
A tight bound on the collection of edges in MSTs of induced subgraphs.
J. Comb. Theory B
Gregory B. Sorkin, Angelika Steger, Rico Zenklusen
2009 J jnl
Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems.
Algorithmica
Jan Remy, Angelika Steger
2009 J jnl
Asymmetric Ramsey properties of random graphs involving cliques.
Random Struct. Algorithms
Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger
2009 J jnl
Coloring the edges of a random graph without a monochromatic giant component.
Electron. Notes Discret. Math.
Reto Spöhel, Angelika Steger, Henning Thomas
2009 A* conf
Maximal biconnected subgraphs of random planar graphs.
SODA
Konstantinos Panagiotou, Angelika Steger
2009 J jnl
Online Ramsey Games in Random Graphs.
Comb. Probab. Comput.
Martin Marciniszyn, Reto Spöhel, Angelika Steger
2009 J jnl
Optimal Algorithms for
Algorithmica
Julian Lorenz, Konstantinos Panagiotou, Angelika Steger
2009 J jnl
The Degree Sequence of Random Graphs from Subcritical Classes.
Comb. Probab. Comput.
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
2009 J jnl
Upper Bounds for Online Ramsey Games in Random Graphs.
Comb. Probab. Comput.
Martin Marciniszyn, Reto Spöhel, Angelika Steger
2008 — ch.
Fehlererkennende Codes: Was ist eigentlich EAN?.
Taschenbuch der Algorithmen
Alexander Souza, Angelika Steger
2008 A* conf
On properties of random dissections and triangulations.
SODA
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
2008 — conf
On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs.
APPROX-RANDOM
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
2008 J jnl
On the Resilience of Long Cycles in Random Graphs.
Electron. J. Comb.
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger
2008 J jnl
On the chromatic number of random graphs.
J. Comb. Theory B
Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
2008 J jnl
The random planar graph process.
Random Struct. Algorithms
Stefanie Gerke, Dirk Schlatter, Angelika Steger, Anusch Taraz
2007 J jnl
A Characterization for Sparse epsilon-Regular Pairs.
Electron. J. Comb.
Stefanie Gerke, Angelika Steger
2007 J jnl
A probabilistic counting lemma for complete graphs.
Random Struct. Algorithms
Stefanie Gerke, Martin Marciniszyn, Angelika Steger
2007 A* conf
Observational Learning in Random Networks.
COLT
Julian Lorenz, Martin Marciniszyn, Angelika Steger
2007 J jnl
On an Online Spanning Tree Problem in Randomly Weighted Graphs.
Comb. Probab. Comput.
Jan Remy, Alexander Souza, Angelika Steger
2007 A* conf
On extremal subgraphs of random graphs.
SODA
Graham R. Brightwell, Konstantinos Panagiotou, Angelika Steger
2007 A* conf
On the Chromatic Number of Random Graphs.
ICALP
Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
2007 A conf
Optimal Algorithms for
ESA
Julian Lorenz, Konstantinos Panagiotou, Angelika Steger
2007 J jnl
Small subsets inherit sparse epsilon-regularity.
J. Comb. Theory B
Stefanie Gerke, Yoshiharu Kohayakawa, Vojtech Rödl, Angelika Steger
2006 J jnl
A new average case analysis for completion time scheduling.
J. ACM
Mark Scharbrodt, Thomas Schickinger, Angelika Steger
2006 A* conf
A quasi-polynomial time approximation scheme for minimum weight triangulation.
STOC
Jan Remy, Angelika Steger
2006 J jnl
Balanced Allocations: The Heavily Loaded Case.
SIAM J. Comput.
Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking
2006 J jnl
The Expected Competitive Ratio for Weighted Completion Time Scheduling.
Theory Comput. Syst.
Alexander Souza, Angelika Steger
2006 — conf
Threshold Functions for Asymmetric Ramsey Properties Involving Cliques.
APPROX-RANDOM
Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger
2005 — conf
Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems.
APPROX-RANDOM
Jan Remy, Angelika Steger
2005 — conf
Fast Algorithms for Weighted Bipartite Matching.
WEA
Justus Schwartz, Angelika Steger, Andreas Weißl
2005 J jnl
On the Evolution of Triangle-Free Graphs.
Comb. Probab. Comput.
Angelika Steger
2005 A* conf
Random planar graphs with
SODA
Stefanie Gerke, Colin McDiarmid, Angelika Steger, Andreas Weißl
2005 J jnl
Random planar graphs.
J. Comb. Theory B
Colin McDiarmid, Angelika Steger, Dominic J. A. Welsh
2005 — conf
The Online Clique Avoidance Game on Random Graphs.
APPROX-RANDOM
Martin Marciniszyn, Reto Spöhel, Angelika Steger
2005 — conf
The sparse regularity lemma and its applications.
BCC
Stefanie Gerke, Angelika Steger
2004 J jnl
E-Jigsaw: Computergestützte Rekonstruktion zerrissener Stasi-Unterlagen.
Inform. Spektrum
Martin Marciniszyn, Angelika Steger, Andreas Weißl
2004 J jnl
K
Random Struct. Algorithms
Stefanie Gerke, Thomas Schickinger, Angelika Steger
2004 A conf
The Expected Competitive Ratio for Weighted Completion Time Scheduling.
STACS
Alexander Souza, Angelika Steger
2002 A* conf
A new average case analysis for completion time scheduling.
STOC
Mark Scharbrodt, Thomas Schickinger, Angelika Steger
2002 J jnl
A note on triangle-free and bipartite graphs.
Discret. Math.
Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger
2001 J jnl
Asymptotic enumeration, global structure, and constrained evolution.
Discret. Math.
Hans Jürgen Prömel, Angelika Steger, Anusch Taraz
2001 J jnl
Counting Partial Orders With A Fixed Number Of Comparable Pairs.
Comb. Probab. Comput.
Hans Jürgen Prömel, Angelika Steger, Anusch Taraz
2001 J jnl
Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries.
Theor. Comput. Sci.
Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann
2001 J jnl
On the structure of clique-free graphs.
Random Struct. Algorithms
Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger
2001 J jnl
Phase Transitions in the Evolution of Partial Orders.
J. Comb. Theory A
Hans Jürgen Prömel, Angelika Steger, Anusch Taraz
2000 J jnl
A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3.
J. Algorithms
Hans Jürgen Prömel, Angelika Steger
2000 A* conf
Balanced allocations: the heavily loaded case.
STOC
Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking
2000 B conf
Simplified Witness Tree Arguments.
SOFSEM
Thomas Schickinger, Angelika Steger
1999 A* conf
Approximability of Scheduling with Fixed Jobs.
SODA
Mark Scharbrodt, Angelika Steger, Horst Weisser
1999 J jnl
Generating Random Regular Graphs Quickly.
Comb. Probab. Comput.
Angelika Steger, Nicholas C. Wormald
1999 A conf
Load Balancing Using Bisectors - A Tight Average-Case Analysis.
ESA
Stefan Bischof, Thomas Schickinger, Angelika Steger
1999 B conf
Randomized and Adversarial Load Balancing.
SPAA
Petra Berenbrink, Tom Friedetzky, Angelika Steger
1998 — conf
"Balls into Bins" - A Simple and Tight Analysis.
RANDOM
Martin Raab, Angelika Steger
1998 J jnl
An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth.
Comb.
Yoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger
1998 — ed.
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
Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger
1997 B conf
Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries.
ALT
Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann
1997 A conf
RNC-Approximation Algorithms for the Steiner Problem.
STACS
Hans Jürgen Prömel, Angelika Steger
1996 J jnl
Counting H-free graphs.
Discret. Math.
Hans Jürgen Prömel, Angelika Steger
1996 J jnl
On the asymptotic structure of sparse triangle free graphs.
J. Graph Theory
Hans Jürgen Prömel, Angelika Steger
1996 J jnl
The Average Number of Linear Extensions of a Partial Order.
J. Comb. Theory A
Graham R. Brightwell, Hans Jürgen Prömel, Angelika Steger
1996 J jnl
Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers.
J. Comb. Theory A
Colin McDiarmid, Angelika Steger
1995 J jnl
Random I-Cororable Graphs.
Random Struct. Algorithms
Hans Jürgen Prömel, Angelika Steger
1994 J jnl
Probabilistically checkable proofs and their consequences for approximation algorithms.
Discret. Math.
Stefan Hougardy, Hans Jürgen Prömel, Angelika Steger
1994 — conf
Testing Hereditary Properties Efficiently on Average.
ORDAL
Jens Gustedt, Angelika Steger
1993 J jnl
Excluding Induced Subgraphs II: Extremal Graphs.
Discret. Appl. Math.
Hans Jürgen Prömel, Angelika Steger
1993 J jnl
Extremal Graph Problems for Graphs with a Color-Critical Vertex.
Comb. Probab. Comput.
Christoph Hundack, Hans Jürgen Prömel, Angelika Steger
1993 J jnl
On induced matchings.
Discret. Math.
Angelika Steger, Min-Li Yu
1992 J jnl
Almost all Berge Graphs are Perfect.
Comb. Probab. Comput.
Hans Jürgen Prömel, Angelika Steger
1992 J jnl
Coloring Clique-free Graphs in Linear Expected Time.
Random Struct. Algorithms
Hans Jürgen Prömel, Angelika Steger
1992 J jnl
The asymptotic number of graphs not containing a fixed color-critical subgraph.
Comb.
Hans Jürgen Prömel, Angelika Steger
1991 J jnl
Excluding Induced Subgraphs: Quadrilaterals.
Random Struct. Algorithms
Hans Jürgen Prömel, Angelika Steger
1991 — conf
The asymptotic structure of H-free graphs.
Graph Structure Theory
Hans Jürgen Prömel, Angelika Steger
1990 A conf
Finding Clusters in VLSI Circuits.
ICCAD
Jörn Garbers, Hans Jürgen Prömel, Angelika Steger
1990 J jnl
Globale und lokale Verdrahtungsalgorithmen für Sea-of-Cells Design.
Inform. Forsch. Entwickl.
Asmus Hetzel, Bernhard Korte, Roland Krieger, Hans Jürgen Prömel, Ulf-Dietmar Radicke, Angelika Steger
1990 — conf
VLSI: placement based on routing and timing information.
EURO-DAC
Jörn Garbers, Bernhard Korte, Hans Jürgen Prömel, E. Schwietzke, Angelika Steger
1989 A conf
Combining partitioning and global routing in sea-of-cells design.
ICCAD
Bernhard Korte, Hans Jürgen Prömel, Angelika Steger