Algorithms -- ESA 2004 - Taschenbuch

EAN (ISBN-13): 9783540230250
ISBN (ISBN-10): 3540230254
Gebundene Ausgabe
Taschenbuch
Erscheinungsjahr: 2004
Herausgeber: Springer Berlin
860 Seiten
Gewicht: 1,274 kg
Sprache: eng/Englisch

Buch in der Datenbank seit 2007-05-07T14:45:08+02:00 (Berlin)
Detailseite zuletzt geändert am 2023-05-23T13:59:21+02:00 (Berlin)
ISBN/EAN: 9783540230250

ISBN - alternative Schreibweisen:
3-540-23025-4, 978-3-540-23025-0
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: albers, bergen david, springer, radzik
Titel des Buches: notes, algorithms, esa, european symposium, berg 2004, one norway, kam aus den bergen, september

---

Daten vom Verlag:

Autor/in: Susanne Albers; Tomasz Radzik
Titel: Lecture Notes in Computer Science; Algorithms -- ESA 2004 - 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings
Verlag: Springer; Springer Berlin
836 Seiten
Erscheinungsjahr: 2004-09-01
Berlin; Heidelberg; DE
Sprache: Englisch
106,99 € (DE)
109,99 € (AT)
118,00 CHF (CH)
Available
XXXVI, 836 p.

BC; Hardcover, Softcover / Informatik, EDV/Informatik; Software Engineering; Verstehen; Mathematik; Informatik; Variable; algorithm analysis; algorithm design; algorithm theory; algorithmic mathematics; algorithmics; algorithms; approximation; calculus; complexity; computational complexity; data structures; external memory; graph algorithms; modeling; algorithm analysis and problem complexity; Software Engineering; Algorithms; Numerical Analysis; Discrete Mathematics in Computer Science; Data Science; Computer Communication Networks; Algorithmen und Datenstrukturen; Numerische Mathematik; Mathematik für Informatiker; Diskrete Mathematik; Datenbanken; Netzwerk-Hardware; EA

Invited Lectures.- A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing.- Algorithmic Aspects of Web Search Engines.- Design and Analysis Track.- Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects.- Swap and Mismatch Edit Distance.- Path Decomposition Under a New Cost Measure with Applications to Optical Network Design.- Optimal External Memory Planar Point Enclosure.- Maximizing Throughput in Multi-queue Switches.- An Improved Algorithm for CIOQ Switches.- Labeling Smart Dust.- Graph Decomposition Lemmas and Their Role in Metric Embedding Methods.- Modeling Locality: A Probabilistic Analysis of LRU and FWF.- An Algorithm for Computing DNA Walks.- Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems.- Direct Routing: Algorithms and Complexity.- Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families.- A Parameterized Algorithm for Upward Planarity Testing.- Fisher Equilibrium Price with a Class of Concave Utility Functions.- Hardness and Approximation Results for Packing Steiner Trees.- Approximation Hardness of Dominating Set Problems.- Improved Online Algorithms for Buffer Management in QoS Switches.- Time Dependent Multi Scheduling of Multicast.- Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems.- The Average Case Analysis of Partition Sorts.- A Fast Distributed Algorithm for Approximating the Maximum Matching.- Extreme Points Under Random Noise.- Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings.- On Variable-Sized Multidimensional Packing.- An Inductive Construction for Plane Laman Graphs via Vertex Splitting.- Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems.- On the Evolution of Selfish Routing.- Competitive Online Approximation of the Optimal Search Ratio.- Incremental Algorithms for Facility Location and k-Median.- Dynamic Shannon Coding.- Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries.- Negotiation-Range Mechanisms: Coalition-Resistant Markets.- Approximation Algorithms for Quickest Spanning Tree Problems.- An Approximation Algorithm for Maximum Triangle Packing.- Approximate Parameterized Matching.- Approximation of Rectangle Stabbing and Interval Stabbing Problems.- Fast 3-Coloring Triangle-Free Planar Graphs.- Approximate Unions of Lines and Minkowski Sums.- Radio Network Clustering from Scratch.- Seeking a Vertex of the Planar Matching Polytope in NC.- Equivalence of Search Capability Among Mobile Guards with Various Visibilities.- Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors.- On the Stability of Multiple Partner Stable Marriages with Ties.- Flows on Few Paths: Algorithms and Lower Bounds.- Maximum Matchings in Planar Graphs via Gaussian Elimination.- Fast Multipoint Evaluation of Bivariate Polynomials.- On Adaptive Integer Sorting.- Tiling a Polygon with Two Kinds of Rectangles.- On Dynamic Shortest Paths Problems.- Uniform Algorithms for Deterministic Construction of Efficient Dictionaries.- Fast Sparse Matrix Multiplication.- Engineering and Applications Track.- An Experimental Study of Random Knapsack Problems.- Contraction and Treewidth Lower Bounds.- Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks.- Comparing Real Algebraic Numbers of Small Degree.- Code Flexibility and Program Efficiency by Genericity: Improving Cgal ’sArrangements.- Finding Dominators in Practice.- Data Migration on Parallel Disks.- Classroom Examples of Robustness Problems in Geometric Computations.- Stable Minimum Storage Merging by Symmetric Comparisons.- On Rectangular Cartograms.- Multi-word Atomic Read/Write Registers on Multiprocessor Systems.- Beyond Optimal Play in Two-Person-Zerosum Games.- Solving Geometric Covering Problems by Data Reduction.- Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions.- Super Scalar Sample Sort.- Construction of Minimum-Weight Spanners.- A Straight Skeleton Approximating the Medial Axis.- Non-additive Shortest Paths.
Includes supplementary material: sn.pub/extras