Your search returned the following 14 documents:
-
Car or Public Transport -- Two Worlds
Hannah Bast
In: Efficient Algorithms : Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, 2009, 355-367
-
Improved Approximation Algorithms for 1.5D Terrain Guarding
Khaled Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, and Domagoj Severdija
In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg - Germany, 2009, 361-371
-
Introducing Quasirandomness to Computer Science
Benjamin Doerr
In: Efficient Algorithms : Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, 2009, 99-111
-
Nonclairvoyant Speed Scaling for Flow and Energy
Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, and Kirk Pruhs
In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 255-264
-
Polynomial Kernelizations For MIN F+Pi1 And MAX NP
Stefan Kratsch
In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 601-612
-
Popular Mixed Matchings
T. Kavitha, Julián Mestre, and M. Nasre
In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, Rhodes, Greece, 2009, 574-584
-
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
Benjamin Doerr, Tobias Friedrich, and Thomas Sauerwald
In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, Rhodes, Greece, 2009, 366-377
-
Smoothed Analysis of Balancing Networks
Tobias Friedrich, Thomas Sauerwald, and Dan Vilenchik
In: Automata, Languages and Programming : 36th International Colloquium, ICALP 2009, Rhodes, Greece, 2009, 472-483
-
On Dynamic Breadth-First Search in External-Memory
Ulrich Meyer
In: Proc. 25th Annual Symposium on Theoretical Aspects (STACS), Bordeaux, France, 2008, 551-560
-
Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems
Endre Boros, Khaled M. Elbassioni, and Vladimir Gurvich
In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 122-133
[PDF: Download: ESA04.pdf]
-
Classroom Examples of Robustness Problems in Geometric Computations
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap
In: ESA 2004: 12th Annual European Symposium on Algorithms, Bergen, Norway, 2004, 702-713
-
Flows on Few Paths: Algorithms and Lower Bounds
Maren Martens and Martin Skutella
In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 520-531
-
Incremental Algorithms for Facility Location and k-Median
Dimitris Fotakis
In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 347-358
[PDF: Download: fotakis.pdf]
-
Super Scalar Sample Sort
Peter Sanders
In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 784-796