- Michael R. Fellows:
A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing. ESA 2004: 1-2 - Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides:
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. ESA 2004: 311-322 - Simon Fischer, Berthold Vöcking:
On the Evolution of Selfish Routing. ESA 2004: 323-334 - Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen:
Competitive Online Approximation of the Optimal Search Ratio. ESA 2004: 335-346 - Efi Fogel, Ron Wein, Dan Halperin:
Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements. ESA 2004: 664-676 - Dimitris Fotakis:
Incremental Algorithms for Facility Location and k-Median. ESA 2004: 347-358 - Travis Gagie:
Dynamic Shannon Coding. ESA 2004: 359-370 - Naveen Garg, Rohit Khandekar:
Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries. ESA 2004: 371-382 - Loukas Georgiadis, Renato Fonseca F. Werneck, Robert Endre Tarjan, Spyridon Triantafyllis, David I. August:
Finding Dominators in Practice. ESA 2004: 677-688 - Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan:
Data Migration on Parallel Disks. ESA 2004: 689-701 - Rica Gonen:
Negotiation-Range Mechanisms: Coalition-Resistant Markets. ESA 2004: 383-394 - Refael Hassin, Asaf Levin:
Approximation Algorithms for Quickest Spanning Tree Problems. ESA 2004: 395-402 - Refael Hassin, Shlomi Rubinstein:
An Approximation Algorithm for Maximum Triangle Packing. ESA 2004: 403-413 - Carmit Hazay, Moshe Lewenstein, Dina Sokol:
Approximate Parameterized Matching. ESA 2004: 414-425 - Monika Henzinger:
Algorithmic Aspects of Web Search Engines. ESA 2004: 3 - Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap:
Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004: 702-713 - Pok-Son Kim, Arne Kutzner:
Stable Minimum Storage Merging by Symmetric Comparisons. ESA 2004: 714-723 - Sofia Kovaleva, Frits C. R. Spieksma:
Approximation of Rectangle Stabbing and Interval Stabbing Problems. ESA 2004: 426-435 - Lukasz Kowalik:
Fast 3-Coloring Triangle-Free Planar Graphs. ESA 2004: 436-447 - Marc J. van Kreveld, A. Frank van der Stappen:
Approximate Unions of Lines and Minkowski Sums. ESA 2004: 448-459 - Marc J. van Kreveld, Bettina Speckmann:
On Rectangular Cartograms. ESA 2004: 724-735 - Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer:
Radio Network Clustering from Scratch. ESA 2004: 460-471 - Raghav Kulkarni, Meena Mahajan:
Seeking a Vertex of the Planar Matching Polytope in NC. ESA 2004: 472-483 - Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas:
Multi-word Atomic Read/Write Registers on Multiprocessor Systems. ESA 2004: 736-748 - Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa:
Equivalence of Search Capability Among Mobile Guards with Various Visibilities. ESA 2004: 484-495 - Junning Liu, Micah Adler:
Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors. ESA 2004: 496-507 - Ulf Lorenz:
Beyond Optimal Play in Two-Person-Zerosum Games. ESA 2004: 749-759 - Varun S. Malhotra:
On the Stability of Multiple Partner Stable Marriages with Ties. ESA 2004: 508-519 - Maren Martens, Martin Skutella:
Flows on Few Paths: Algorithms and Lower Bounds. ESA 2004: 520-531 - Steffen Mecke, Dorothea Wagner:
Solving Geometric Covering Problems by Data Reduction. ESA 2004: 760-771