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

Algorithms and Computation: 15th International Symposium算法和计算

分享到:
Algorithms and Computation: 15th International Symposium算法和计算

最 低 价:¥915.30

定 价:¥1017.00

作 者:RudolfFleischer,GerhardTrippen 著

出 版 社:北京燕山出版社

出版时间:2005-1-1

I S B N:9783540241317

商品详情

编辑推荐

内容简介

This book constitutes the refereed proceedings of the 15th International Symposium on Algorithms and Computation, ISAAC 2004, held in Hong Kong, China in December 2004.
The 76 revised full papers presented were carefully reviewed and selected from 226 submissions. Among the topics addressed are computational geometry, graph computations, computational combinatorics, combinatorial optimization, computational complexity, scheduling, distributed algorithms, parallel algorithms, data structures, network optimization, randomized algorithms, and computational mathematics more generally.

作者简介

目录

Puzzles, Art, and Magic with Algorithms
The ABCs of AVDs: Geometric Retrieval Made Simple
Pareto Optimality in House Allocation Problems
Property-Preserving Data Reconstruction
On the Monotone Circuit Complexity of Quadratic Boolean Functions
Generalized Function Matching
Approximate Distance Oracles for Graphs with Dense Clusters
Multicriteria Global Minimum Cuts
Polyline Fitting of Planar Points Under Min-sum Criteria
A Generalization of Magic Squares with Applications to Digital Halftoning
Voronoi Diagrams with a Transportation Network on the Euclidean Plane
Structural Alignment of Two RNA Sequences with Lagrangian Relaxation
Poly-APX- and PTAS-Completeness in Standard and Differential Approximation
Efficient Algorithms for k Maximum Sums
Equipartitions of Measures by 2-Fans
Augmenting the Edge-Connectivity of a Spider Tree
On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks
Structural Similarity in Graphs (A Relaxation Approach for Role Assignment)
Flexibility of Steiner Trees in Uniform Orientation Metrics
Random Access to Advice Strings and Collapsing Results
Bounding the Payment of Approximate Truthful Mechanisms
The Polymatroid Steiner Problems
Geometric Optimization Problems Over Sliding Windows
On-Line Windows Scheduling of Temporary Items
……
Author Index

商品评论(0条)

暂无评论!

您的浏览历史

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