MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for authors named "Angelika Steger" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

18 documents found, showing 1 through 10. Next 10 →

ATOM

Simplified Witness Tree Arguments
by Thomas Schickinger, Angelika Steger — 2000
…Simplied Witness Tree Arguments Thomas Schickinger ? and Angelika Steger Institut f…
Add To MetaCart

Approximation Schemes For Node-Weighted Geometric Steiner Tree Problems
by Jan Remy, Angelika Steger — 2005
… = N P. However, there are many constant-factor approximation 4 JAN REMY AND ANGELIKA STEGER algorithms…
Cited by 1 (0 self) – Add To MetaCart

A Quasi-Polynomial Time Approximation Scheme for Minimum Weight Triangulation
by Jan Remy, Angelika Steger — 2006 — Proceedings of the 38th ACM Symposium on Theory of Computing
… AND ANGELIKA STEGER Institut für Theoretische Informatik, ETH Zürich, 8092 Zürich, Switzerland E-mail addresses…
Cited by 3 (0 self) – Add To MetaCart

Testing Hereditary Properties Efficiently on Average
by Angelika Steger, Jens Gustedt, Jens Gustedt — 1994
… and Angelika Steger 2 No. 350/93 Testing hereditary properties efficiently on average ? Jens Gustedt 1…
Cited by 3 (0 self) – Add To MetaCart

A characterization for sparse ε-regular pairs
by Stefanie Gerke, Angelika Steger — 2007 — THE ELECTRONIC J. COMBINATORICS
…A characterization for sparse ε-regular pairs Stefanie Gerke Angelika Steger Institute…
Cited by 1 (0 self) – Add To MetaCart

"Balls into Bins" - A Simple and Tight Analysis
by Martin Raab, Angelika Steger — 1998
…"Balls into Bins" --- A Simple and Tight Analysis Martin Raab and Angelika Steger Institut fur…
Cited by 33 (2 self) – Add To MetaCart

Small subsets inherit sparse ε-regularity
by Stefanie Gerke, Yoshiharu Kohayakawa, Vojtěch Rödl, Angelika Steger — 2004 — J. COMBIN. THEORY SER. B
… ‡ Angelika Steger § September 11, 2006 Abstract In this paper we investigate the behaviour of subgraphs…
Cited by 2 (2 self) – Add To MetaCart

Probabilistic Counting Lemma for Complete Graphs
by Stefanie Gerke, Martin Marciniszyn, Angelika Steger — 2005 — 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb ’05). Volume AE of DMTCS Proceedings., Discrete Mathematics and Theoretical Computer Science
… Stefanie Gerke, Martin Marciniszyn and Angelika Steger Institute of Theoretical Computer Science, ETH…
Cited by 4 (3 self) – Add To MetaCart

Threshold functions for asymmetric Ramsey properties involving cliques
by Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger — In Approximation, randomization and combinatorial optimization
…,⋆ , Jozef Skokan 2,⋆⋆ , Reto Spöhel 1 ⋆ ⋆ ⋆ , and Angelika Steger 1 1 Institute of Theoretical Computer…
Cited by 1 (1 self) – Add To MetaCart

On an Online Spanning Tree Problem in Randomly Weighted Graphs
by Jan Remy, Alexander Souza, Angelika Steger — 2005 — Combinatorics, Probability and Computing
…, AND ANGELIKA STEGER Institut für Theoretische Informatik, ETH Zürich, Switzerland E-mail addresses: {jremy,asouza,steger…
Cited by 1 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB