Algorithm Theory - SWAT 2004: 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings: Lecture Notes in Computer Science, cartea 3111
Editat de Torben Hagerup, Jyrki Katajainenen Limba Engleză Paperback – 22 iun 2004
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ț: 421.43 lei
Nou
Puncte Express: 632
Preț estimativ în valută:
80.64€ • 84.41$ • 67.12£
80.64€ • 84.41$ • 67.12£
Carte tipărită la comandă
Livrare economică 31 martie-14 aprilie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540223399
ISBN-10: 3540223398
Pagini: 524
Ilustrații: XII, 512 p.
Dimensiuni: 155 x 235 x 28 mm
Greutate: 1.2 kg
Ediția:2004
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540223398
Pagini: 524
Ilustrații: XII, 512 p.
Dimensiuni: 155 x 235 x 28 mm
Greutate: 1.2 kg
Ediția:2004
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
Invited Contributions.- Design and Analysis of Dynamic Multithreaded Algorithms.- Cache-Oblivious Algorithms and Data Structures.- Refereed Contributions.- Getting the Best Response for Your Erg.- Auctions with Budget Constraints.- Tight Approximability Results for Test Set Problems in Bioinformatics.- Robust Subgraphs for Trees and Paths.- Collective Tree Spanners of Graphs.- Optimally Competitive List Batching.- The Relative Worst Order Ratio Applied to Seat Reservation.- Online Maintenance of k-Medians and k-Covers on a Line.- Matching Polyhedral Terrains Using Overlays of Envelopes.- Independent Set of Intersection Graphs of Convex Objects in 2D.- Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion.- Construction of the Nearest Neighbor Embracing Graph of a Point Set.- Connectivity of Graphs Under Edge Flips.- Improvement of Nemhauser-Trotter Theorem and Its Applications in Parametrized Complexity.- A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension.- Railway Delay Management: Exploring Its Algorithmic Complexity.- Layered Heaps.- Melding Priority Queues.- An Algorithm for Cyclic Edge Connectivity of Cubic Graphs.- Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices.- New Algorithms for Enumerating All Maximal Cliques.- The Multi-multiway Cut Problem.- The Bottleneck Problem with Minimum Quantity Commitments.- All-Norm Approximation for Scheduling on Identical Machines.- Approximation Algorithms for the General Max-min Resource Sharing Problem: Faster and Simpler.- Approximation Schemes for the Crane Scheduling Problem.- Improved Approximation Algorithms for the Single-Sink Buy-at-Bulk Network Design Problems.- A ( )–Approximation Algorithm for the Stable Marriage Problem.-Maximizing the Number of Packed Rectangles.- Two Space Saving Tricks for Linear Time LCP Array Computation.- Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles.- Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks.- Online Scheduling of Splittable Tasks in Peer-to-Peer Networks.- The Optimal Online Algorithms for Minimizing Maximum Lateness.- Power Assignment in Radio Networks with Two Power Levels.- Pointed Binary Encompassing Trees.- On Geometric Structure of Global Roundings for Graphs and Range Spaces.- External Connected Components.- Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.- Simplified External Memory Algorithms for Planar DAGs.
Caracteristici
Includes supplementary material: sn.pub/extras