网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 教育/科技 > 科学与研究 > 商品详情

Algorithms and Data Structures(算法与数据结构/会议录)

分享到:
Algorithms and Data Structures(算法与数据结构/会议录)

最 低 价:¥610.20

定 价:¥678.00

作 者:FrankDehne 著

出 版 社:北京燕山出版社

出版时间:2005-9-1

I S B N:9783540281016

商品详情

编辑推荐

内容简介

This book constitutes the refereed proceedings of the 9th International Workshop on Algorithms and Data Structures, WADS 2005, held in Waterloo, Canada, in August 2005. The 37 revised full papers presented were carefully reviewed and selected from 90 submissions. A broad variety of topics in algorithmics and data structures is addressed including searching and sorting, approximation, graph and network computations, computational geometry, randomization, communications, combinatorial optimization, scheduling, routing, navigation, coding, and pattern matching.

作者简介

目录

Session 1
 Towards a Theory of Algorithms
Session 2A
 k-Restricted Rotation with an Application to Search Tree Rebalancing
 Heap Building Bounds
Session 2B
 The Multi-radius Cover Problem
 Parameterized Complexity of Generalized Vertex Cover Problems
 The Complexity of Implicit and Space Efficient Priority Queues
 Analysis of a Class of Tries with Adaptive Multi-digit Branching
 Balanced Aspect Ratio Trees Revisited
Session 3B
 Improved Combinatorial Group Testing for Real-World Problem Sizes
 Parameterized Counting Algorithms for General Graph Covering Problems
Approximating the Online Set Multicover Problems via Randomized Winnowing
Session 4A
Max-stretch Reduction for Tree Spanners
Succinct Representation of Triangulations with a Boundary
Line-Segment Intersection Made In-Place
Session 4B
Improved Fixed-Parameter Algorithms for Two Feedback Set Problems
Communication-Aware Processor Allocation for Supercomputers
Dynamic Hotlinks
Session 5
Invited Presentation (No paper available)
Session 6A
The Minimum-Area Spanning Tree Problem
Hinged Dissection of Polypolyhedra
Session 6B
Session 7A
Session 7B
Session 8A
Session 8B
Session 9A
Session 9B
Author Index

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...