Algorithms and Data Structures: 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings: Lecture Notes in Computer Science, cartea 4619
Editat de Frank Dehne, Jörg-Rüdiger Sack, Norbert Zehen Limba Engleză Paperback – 30 iul 2007
Din seria Lecture Notes in Computer Science
- 20% Preț: 1061.55 lei
- 20% Preț: 307.71 lei
- 20% Preț: 438.69 lei
- 20% Preț: 645.28 lei
- Preț: 410.88 lei
- 15% Preț: 580.46 lei
- 17% Preț: 427.22 lei
- 20% Preț: 596.46 lei
- Preț: 381.21 lei
- 20% Preț: 353.50 lei
- 20% Preț: 1414.79 lei
- 20% Preț: 309.90 lei
- 20% Preț: 583.40 lei
- 20% Preț: 1075.26 lei
- 20% Preț: 310.26 lei
- 20% Preț: 655.02 lei
- 20% Preț: 580.93 lei
- 20% Preț: 340.32 lei
- 15% Preț: 438.59 lei
- 20% Preț: 591.51 lei
- 20% Preț: 649.49 lei
- 20% Preț: 337.00 lei
- Preț: 449.57 lei
- 20% Preț: 607.39 lei
- 20% Preț: 1024.44 lei
- 20% Preț: 579.30 lei
- 20% Preț: 763.23 lei
- 20% Preț: 453.32 lei
- 20% Preț: 575.48 lei
- 20% Preț: 585.88 lei
- 20% Preț: 825.93 lei
- 20% Preț: 763.23 lei
- 17% Preț: 360.19 lei
- 20% Preț: 1183.14 lei
- 20% Preț: 340.32 lei
- 20% Preț: 504.57 lei
- 20% Preț: 369.12 lei
- 20% Preț: 583.40 lei
- 20% Preț: 343.62 lei
- 20% Preț: 350.21 lei
- 20% Preț: 764.89 lei
- 20% Preț: 583.40 lei
- Preț: 389.48 lei
- 20% Preț: 341.95 lei
- 20% Preț: 238.01 lei
- 20% Preț: 538.29 lei
Preț: 691.97 lei
Preț vechi: 864.96 lei
-20% Nou
Puncte Express: 1038
Preț estimativ în valută:
132.42€ • 137.41$ • 110.68£
132.42€ • 137.41$ • 110.68£
Carte tipărită la comandă
Livrare economică 17-31 martie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540739487
ISBN-10: 3540739483
Pagini: 682
Ilustrații: XVI, 664 p.
Dimensiuni: 155 x 235 x 27 mm
Greutate: 1.7 kg
Ediția:2007
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540739483
Pagini: 682
Ilustrații: XVI, 664 p.
Dimensiuni: 155 x 235 x 27 mm
Greutate: 1.7 kg
Ediția:2007
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
Session 1.- Finding Small Holes.- Session 2A.- Approximate Range Searching: The Absolute Model.- Orthogonal Range Searching in Linear and Almost-Linear Space.- Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere.- Session 2B.- A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity.- Approximating the Maximum Sharing Problem.- The Stackelberg Minimum Spanning Tree Game.- Session 3A.- Edges and Switches, Tunnels and Bridges.- How to Draw a Clustered Tree.- Drawing Colored Graphs on Colored Points.- Session 3B.- Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric.- Priority Queues Resilient to Memory Faults.- Simple and Space-Efficient Minimal Perfect Hash Functions.- Session 4A.- A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane.- A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems.- Optimization for First Order Delaunay Triangulations.- Session 4B.- Constant Factor Approximations for the Hotlink Assignment Problem.- Approximation Algorithms for the Sex-Equal Stable Marriage Problem.- A Stab at Approximating Minimum Subadditive Join.- Session 5.- Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets.- Session 6A.- Flooding Countries and Destroying Dams.- I/O-Efficient Flow Modeling on Fat Terrains.- Computing the Visibility Map of Fat Objects.- Session 6B.- Independent Sets in Bounded-Degree Hypergraphs.- Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon.- Computing a Minimum-Depth Planar Graph Embedding in O(n 4) Time.- Session 7A.- On a Family of Strong Geometric Spanners That Admit Local Routing Strategies.-Spanners for Geometric Intersection Graphs.- On Generalized Diamond Spanners.- Session 7B.- The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces.- On the Robustness of Graham’s Algorithm for Online Scheduling.- Improved Results for a Memory Allocation Problem.- Session 8A.- Computational and Structural Advantages of Circular Boundary Representation.- Alpha-Beta Witness Complexes.- Cauchy’s Theorem and Edge Lengths of Convex Polyhedra.- Session 8B.- Fixed-Parameter Tractability for Non-Crossing Spanning Trees.- Improved Algorithms for the Feedback Vertex Set Problems.- Kernelization Algorithms for d-Hitting Set Problems.- Session 9A.- Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points.- Maximizing Maximal Angles for Plane Straight-Line Graphs.- Cuttings for Disks and Axis-Aligned Rectangles.- Session 9B.- Kernelization and Complexity Results for Connectivity Augmentation Problems.- An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem.- Branch and Recharge: Exact Algorithms for Generalized Domination.- Session 10A.- On Computing the Centroid of the Vertices of an Arrangement and Related Problems.- Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p.- Session 10B.- Faster Approximation of Distances in Graphs.- Approximate Shortest Paths Guided by a Small Index.- Session 11A.- Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model.- Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field.- 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality.- On Euclidean Vehicle Routing with Allocation.- Session 11B.- Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets.- Range Non-overlappingIndexing and Successive List Indexing.- Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton’s Identities and Invertible Bloom Filters.- Dynamic TCP Acknowledgment with Sliding Window.