Algorithms - ESA 2010: 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010, Proceedings (Lecture Notes in Computer Science, 6346, Band 6346) - Paperback

EAN (ISBN-13): 9783642157745
ISBN (ISBN-10): 3642157742
Hardcover
Paperback
Publishing year: 2010
Publisher: Springer Berlin Heidelberg Core >1
587 Pages
Weight: 0,899 kg
Language: eng/Englisch

Book in our database since 2007-03-02T16:33:10+00:00 (London)
Detail page last modified on 2024-03-13T08:03:21+00:00 (London)
ISBN/EAN: 9783642157745

ISBN - alternate spelling:
3-642-15774-2, 978-3-642-15774-5
Alternate spelling and related search-keywords:
Book author: ulrich meyer, berg von
Book title: liverpool, september, esa, european symposium, algorithms, lecture notes computer science, berg 1094 1994

---

Information from Publisher

Author: Mark de Berg; Ulrich Meyer
Title: Theoretical Computer Science and General Issues; Lecture Notes in Computer Science; Algorithms - ESA 2010 - 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010, Proceedings
Publisher: Springer; Springer Berlin
587 Pages
Publishing year: 2010-08-30
Berlin; Heidelberg; DE
Weight: 0,907 kg
Language: English
53,49 € (DE)
54,99 € (AT)
59,00 CHF (CH)
POD
XVIII, 587 p. 68 illus.

BC; Software Engineering/Programming and Operating Systems; Hardcover, Softcover / Informatik, EDV/Informatik; Software Engineering; Verstehen; CSP; Huffman; Partition; Permutation; Routing; Scheduling; algorithmic aspects; algorithms; complexity; data structures; graph algorithms; planar graphs; real-time scheduling; sorting; algorithm analysis and problem complexity; Algorithm Analysis and Problem Complexity; Computer Communication Networks; Discrete Mathematics in Computer Science; Computer Graphics; Numeric Computing; Software Engineering; Algorithms; Computer Communication Networks; Discrete Mathematics in Computer Science; Computer Graphics; Numerical Analysis; Algorithmen und Datenstrukturen; Netzwerk-Hardware; Mathematik für Informatiker; Diskrete Mathematik; Grafikprogrammierung; Numerische Mathematik; EA

Invited Talk.- The Robustness of Level Sets.- Session 1a.- Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods.- Non-clairvoyant Speed Scaling for Weighted Flow Time.- A Robust PTAS for Machine Covering and Packing.- Session 1b.- Balancing Degree, Diameter and Weight in Euclidean Spanners.- Testing Euclidean Spanners.- Fast Approximation in Subspaces by Doubling Metric Decomposition.- f-Sensitivity Distance Oracles and Routing Schemes.- Session 2a.- Fast Minor Testing in Planar Graphs.- On the Number of Spanning Trees a Planar Graph Can Have.- Contractions of Planar Graphs in Polynomial Time.- Session 2b.- Communication Complexity of Quasirandom Rumor Spreading.- A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing.- Contribution Games in Social Networks.- Session 3a.- Improved Bounds for Online Stochastic Matching.- Online Stochastic Packing Applied to Display Ad Allocation.- Caching Is Hard – Even in the Fault Model.- Session 3b.- Superselectors: Efficient Constructions and Applications.- Estimating the Average of a Lipschitz-Continuous Function from One Sample.- Streaming Graph Computations with a Helpful Advisor.- Session 4a.- Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier.- Minimum Vertex Cover in Rectangle Graphs.- Feedback Vertex Sets in Tournaments.- Session 4b.- n-Level Graph Partitioning.- Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns.- Finding the Diameter in Real-World Graphs.- Session 5a.- Budgeted Red-Blue Median and Its Generalizations.- All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables.- Strong Formulations for the Multi-module PESP and a Quadratic Algorithm for Graphical Diophantine Equation Systems.- Robust Algorithms for Sorting Railway Cars.- Session 5b.- Cloning Voronoi Diagrams via Retroactive Data Structures.- A Unified Approach to Approximate Proximity Searching.- Spatio-temporal Range Searching over Compressed Kinetic Sensor Data.- Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space.- Invited Talk.- Local Graph Exploration and Fast Property Testing.- Session 6a.- A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings.- Fast Prefix Search in Little Space, with Applications.- On the Huffman and Alphabetic Tree Problem with General Cost Functions.- Medium-Space Algorithms for Inverse BWT.- Session 6b.- Median Trajectories.- Optimal Cover of Points by Disks in a Simple Polygon.- Stability of ?-Kernels.- The Geodesic Diameter of Polygonal Domains.- Session 7a.- Polyhedral and Algorithmic Properties of Quantified Linear Programs.- Approximating Parameterized Convex Optimization Problems.- Approximation Schemes for Multi-Budgeted Independence Systems.- Session 7b.- Algorithmic Meta-theorems for Restrictions of Treewidth.- Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.- Constructing the R* Consensus Tree of Two Trees in Subcubic Time.