Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Steger, Angelika"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the number of graphs without large cliques
Frank Mousset
,
Rajko Nenadov
,
Angelika Steger
SIAM Journal on Discrete Mathematics
28
(4), 2014, pp. 1980-1986
On the insertion time of cuckoo hashing
Nikolaos Fountoulakis
,
Konstantinos Panagiotou
,
Angelika Steger
SIAM Journal on Computing
42
(6), 2013, pp. 2156-2181
On properties of random dissections and triangulations
Nicla Bernasconi
,
Konstantinos Panagiotou
,
Angelika Steger
Combinatorica
30
(6), 2010, pp. 627-654
Optimal algorithms for
k
-search with application in option pricing
Julian Lorenz
,
Konstantinos Panagiotou
,
Angelika Steger
Algorithmica
55
(2), 2009, pp. 311-328
Approximation schemes for node-weighted geometric Steiner tree problems
Jan Remy
,
Angelika Steger
Algorithmica
55
(1), 2009, pp. 240-267
A quasi-polynomial time approximation scheme for minimum weight triangulation
Jan Remy
,
Angelika Steger
Journal of the ACM
56
(3), 2009, pp. 15: 1-47
A tight bound on the collection of edges in MSTs of induced subgraphs
Gregory B. Sorkin
,
Angelika Steger
,
Rico Zenklusen
Journal of Combinatorial Theory Series B
99
(2), 2009, pp. 428-435
On the chromatic number of random graphs
Amin Coja-Oghlan
,
Konstantinos Panagiotou
,
Angelika Steger
Journal of Combinatorial Theory Series B
98
(5), 2008, pp. 980-993
Fehlererkennende Codes: Was ist eigentlich EAN?
Alexander Souza
,
Angelika Steger
eXamen.press
, 2008, pp. 213-223
On the chromatic number of random graphs
Amin Coja-Oghlan
,
Konstantinos Panagiotou
,
Angelika Steger
Lecture Notes in Computer Science
4596
, 2007, pp. 777-788
Small subsets inherit sparse
\epsilon
-regularity
Stefanie Gerke
,
Yoshiharu Kohayakawa
,
Vojtȇch Rödl
,
Angelika Steger
Journal of Combinatorial Theory Series B
97
(1), 2007, pp. 34-56
Optimal algorithms for
k
-search with application in option pricing
Julian Lorenz
,
Konstantinos Panagiotou
,
Angelika Steger
Lecture Notes in Computer Science
4698
, 2007, pp. 275-286
Balanced allocations: The heavily loaded case
Petra Berenbrink
,
Artur Czumaj
,
Angelika Steger
,
Berthold Vöcking
SIAM Journal on Computing
35
(6), 2006, pp. 1350-1385
A quasi-polynomial time approximation scheme for minimum weight triangulation
Jan Remy
,
Angelika Steger
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, STOC'2006 (Seattle, Washington, USA, May 21-23, 2006)
, 2006, pp. 316-325
A new average case analysis for completion time scheduling
Mark Scharbrodt
,
Thomas Schickinger
,
Angelika Steger
Journal of the ACM
53
(1), 2006, pp. 121-146
The expected competitive ratio for weighted completion time scheduling
Alexander Souza
,
Angelika Steger
Theory of Computing Systems
39
(1), 2006, pp. 121-136
Random planar graphs
Colin McDiarmid
,
Angelika Steger
,
Dominic J.A. Welsh
Journal of Combinatorial Theory Series B
93
(2), 2005, pp. 187-205
The expected competitive ratio for weighted completion time scheduling
Alexander Souza
,
Angelika Steger
Lecture Notes in Computer Science
2996
, 2004, pp. 620-631
Approximability of NP-optimization problems
Angelika Steger
CMS Books in Mathematics
11
, 2003, pp. 195-243
The Steiner Tree Problem - A Tour through Graphs, Algorithms, and Complexity
Hans Jürgen Prömel
,
Angelika Steger
Advanced Lectures in Mathematics
, 2002, pp. viii, 241
A new average case analysis for completion time scheduling
Mark Scharbrodt
,
Thomas Schickinger
,
Angelika Steger
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 170-178
Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries
Thomas Erlebach
,
Peter Rossmanith
,
Hans Stadtherr
,
Angelika Steger
,
Thomas Zeugmann
Theoretical Computer Science
261
(1), 2001, pp. 119-156
Phase transitions in the evolution of partial orders
Hans Jürgen Prömel
,
Angelika Steger
,
Anusch Taraz
Journal of Combinatorial Theory Series A
94
(2), 2001, pp. 230-275
Diskrete Strukturen 2 - Wahrscheinlichkeitstheorie und Statistik
Thomas Schickinger
,
Angelika Steger
Springer-Lehrbuch
, 2001, pp. xiii, 249
Diskrete Strukturen 1 - Kombinatorik, Graphentheorie, Algebra
Angelika Steger
Springer-Lehrbuch
, 2001, pp. ix, 256
Seiten 1
2
3
>