This book constitutes the refereed proceedings of the 14th Annual European Symposium on Algorithms， ESA 2006， held in Zurich， Switzerland， in September 2006， in the context of the combined conference ALGO 2006.The 70 revised full papers presented together with abstracts of 3 invited lectures were carefully reviewed and selected from 287 submissions. The papers address all current subjects in algorithmics， reaching from design and analysis issues of algorithms over to real-world applications and engineering of algorithms in various fields.
作者簡介
暫缺《算法 - ESA 2006 /會議錄》作者簡介
圖書目錄
Invited Lectures Origami,Linkages,and Polyhedra:Folding with Algorithms Reliable and Efficient Geometric Computing Some Computational Challenges in Today's Bio-medicine Contributed Papers:Design and Analysis Track Kinetic Collision Detection for Convex Fat Objects Dynamic Connectivity for Axis-Paallel Rectangles Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem Cooperative TSP Frechet Distance for Curves,Revisited Resource Allocation in Bounded Degree Trees Dynamic Algorithms for Graph Spanners Latency Constrained Aggregation in Sensor Networks Competitive Analysis of Flash-Memory Algorithms Contention Resolution with Heterogeneous Algorithms Contention Rsolution with Heterogeneous Job Sizes Deciding Relaxed Two-Colorability-A Hardness Jump Negative Examples for Sequential Importance Sampling of Binary Contingency Tables Estimating Entropy over Data Streams Neklaces,Convolutions,and X+Y Purely Functional Worst Case Constant Time Catenable Sorted Lists Taxes for Linear Atomic Congestion Games Spanners with Slack Compressed Indexes for Approximate String Matching Traversing the Machining Graph Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games Distributed Almost Exact Approximations for Minor-Closed Families Spectral Clustering by Recursive Partitioning …… Contributed Papers:Engineering and Applications Track Author Index
鄂公網(wǎng)安備 42010302001612號 