Algorithms–ESA 2004 : 12th annual European symposium, Bergen, Norway, September 14-17, 2004 : proceedings

Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004. Proceedings
Author: Susanne Albers, Tomasz Radzik
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-23025-0
DOI: 10.1007/b100428

Table of Contents:

• A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing
• Algorithmic Aspects of Web Search Engines
• Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects
• Swap and Mismatch Edit Distance
• Path Decomposition Under a New Cost Measure with Applications to Optical Network Design
• Optimal External Memory Planar Point Enclosure
• Maximizing Throughput in Multi-queue Switches
• An Improved Algorithm for CIOQ Switches
• Labeling Smart Dust
• Graph Decomposition Lemmas and Their Role in Metric Embedding Methods
• Modeling Locality: A Probabilistic Analysis of LRU and FWF
• An Algorithm for Computing DNA Walks
• Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems
• Direct Routing: Algorithms and Complexity
• Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families
• A Parameterized Algorithm for Upward Planarity Testing
• Fisher Equilibrium Price with a Class of Concave Utility Functions
• Hardness and Approximation Results for Packing Steiner Trees
• Approximation Hardness of Dominating Set Problems
• Improved Online Algorithms for Buffer Management in QoS Switches

"12th Annual European Symposium on Algorithms (ESA 2004)"--Preface
Includes bibliographical references and index
Invited lectures -- Design and analysis track -- Engineering and applications track -- Author index