书籍详情
算法与计算：会议录LNCS-4288 Algorithms and computation
作者：Tetsuo Asano 著
出版社：湖南文艺出版社
出版时间：2006-12-01
ISBN：9783540496946
定价：¥949.20
购买这本书可以去
内容简介
This book constitutes the refereed proceedings of the 17th International Symposium on Algorithms and Computation， ISAAC 2006， held in Kolkata， India in December 2006.The 73 revised full papers presented were carefully reviewed and selected from 255 submissions. The papers are organized in topical sections on algorithms and data structures， online algorithms， approximation algorithm， graphs， computational geometry， computational complexity， network， optimization and biology， combinatorial optimization and quantum computing， as well as distributed computing and cryptography.
作者简介
暂缺《算法与计算：会议录LNCS-4288 Algorithms and computation》作者简介
目录
Invited Talks
Stable Matching Problems
Delaunay Meshing of Surfaces
Best Paper 2006
Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction
Best Student Paper 2006
Branching and Treewidth Based Exact Algorithms
Session 1A: Algorithms and Data Structures
Deterministic Splitter Finding in a Stream with Constant Storage and Guarantees
Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement Rules
Flexible Word Design and Graph Labeling
Session 1B: Online Algorithms
Frequency Allocation Problems for Linear Cellular Networks
Finite-State Online Algorithms and Their Automated Competitive Analysis
Offiine Sorting Buffers on Line
Session 2A: Approximation Algorithms
Approximating Tree Edit Distance Through String Edit Distance
A 6-Approximation Algorithm for Computing Smallest Common AoN-Supertree with Application to the Reconstruction of Glycan Trees
Improved Approximation for Single-Sink Buy-at-Bulk
Approximability of Partitioning Graphs with Supply and Demand
Session 2B: Graphs
Convex Grid Drawings of Plane Graphs with Rectangular Contours
Algorithms on Graphs with Small Dominating Targets
Efficient Algorithms for Weighted Rank-Maximal Matchings and Related Problems
On Estimating Path Aggregates over Streaming Graphs
Session 3A: Computational Geometry
Diamond Triangulations Contain Spanners of Bounded Degree
……
Author Index
Stable Matching Problems
Delaunay Meshing of Surfaces
Best Paper 2006
Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction
Best Student Paper 2006
Branching and Treewidth Based Exact Algorithms
Session 1A: Algorithms and Data Structures
Deterministic Splitter Finding in a Stream with Constant Storage and Guarantees
Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement Rules
Flexible Word Design and Graph Labeling
Session 1B: Online Algorithms
Frequency Allocation Problems for Linear Cellular Networks
Finite-State Online Algorithms and Their Automated Competitive Analysis
Offiine Sorting Buffers on Line
Session 2A: Approximation Algorithms
Approximating Tree Edit Distance Through String Edit Distance
A 6-Approximation Algorithm for Computing Smallest Common AoN-Supertree with Application to the Reconstruction of Glycan Trees
Improved Approximation for Single-Sink Buy-at-Bulk
Approximability of Partitioning Graphs with Supply and Demand
Session 2B: Graphs
Convex Grid Drawings of Plane Graphs with Rectangular Contours
Algorithms on Graphs with Small Dominating Targets
Efficient Algorithms for Weighted Rank-Maximal Matchings and Related Problems
On Estimating Path Aggregates over Streaming Graphs
Session 3A: Computational Geometry
Diamond Triangulations Contain Spanners of Bounded Degree
……
Author Index
猜您喜欢
