
| This book constitutes the refereed proceedings of the 12th Annual European Symposium on Algorithms, ESA 2004, held in Bergen, Norway, in September 2004. The 70 revised full papers presented were carefully reviewed from 208 submissions. The scope of the papers spans the entire range of algorithmics from design and mathematical issues to real-world applications in various fields, and engineering and analysis of algorithms. |
| Invited Lectures A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing Algorithmic Aspects of Web Search Engines Design and Analysis Track 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 Time Dependent Multi Scheduling of Multicast Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems The Average Case Analysis of Partition Sorts A Fast Distributed Algorithm for Approximating the Maximum Matching Extreme Points Under Random Noise Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings On Variable-Sized MuItidimensional Packing …… Engineering and Applications Track Author Index |
商品评论(0条)