English

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 Tes

Sign in with your free account to read, download EPUBs or listen.