Algorithms - ESA 2002: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings: Lecture Notes in Computer Science, cartea 2461
Editat de Rolf Möhring, Rajeev Ramanen Limba Engleză Paperback – 2 sep 2002
Din seria Lecture Notes in Computer Science
- 20% Preț: 741.34 lei
- 20% Preț: 340.22 lei
- 20% Preț: 343.43 lei
- 20% Preț: 315.18 lei
- 20% Preț: 327.41 lei
- 20% Preț: 1031.06 lei
- 20% Preț: 438.67 lei
- 20% Preț: 315.76 lei
- 20% Preț: 330.61 lei
- 20% Preț: 148.66 lei
- 20% Preț: 122.89 lei
- 20% Preț: 995.03 lei
- 20% Preț: 562.71 lei
- 20% Preț: 237.99 lei
- 20% Preț: 504.57 lei
- 20% Preț: 332.20 lei
- 15% Preț: 563.85 lei
- 20% Preț: 636.26 lei
- 5% Preț: 365.59 lei
- 20% Preț: 321.95 lei
- 20% Preț: 310.26 lei
- 20% Preț: 607.38 lei
- Preț: 370.38 lei
- 20% Preț: 172.68 lei
- 20% Preț: 315.76 lei
- 20% Preț: 662.78 lei
- 20% Preț: 256.26 lei
- 20% Preț: 440.36 lei
- 20% Preț: 626.79 lei
- 20% Preț: 566.70 lei
- 17% Preț: 360.19 lei
- 20% Preț: 309.90 lei
- 20% Preț: 579.38 lei
- 20% Preț: 301.94 lei
- 20% Preț: 307.71 lei
- 20% Preț: 369.12 lei
- 20% Preț: 330.61 lei
- 20% Preț: 1044.38 lei
- 20% Preț: 574.58 lei
- Preț: 399.17 lei
- 20% Preț: 802.24 lei
- 20% Preț: 569.11 lei
- 20% Preț: 1374.12 lei
- 20% Preț: 333.84 lei
- 20% Preț: 538.29 lei
- 20% Preț: 326.97 lei
Preț: 653.25 lei
Preț vechi: 816.55 lei
-20% Nou
Puncte Express: 980
Preț estimativ în valută:
125.03€ • 130.31$ • 104.08£
125.03€ • 130.31$ • 104.08£
Carte tipărită la comandă
Livrare economică 04-18 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540441809
ISBN-10: 3540441808
Pagini: 936
Ilustrații: XXVIII, 919 p.
Dimensiuni: 155 x 235 x 50 mm
Greutate: 1.16 kg
Ediția:2002
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540441808
Pagini: 936
Ilustrații: XXVIII, 919 p.
Dimensiuni: 155 x 235 x 50 mm
Greutate: 1.16 kg
Ediția:2002
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
Invited Lectures.- Solving Traveling Salesman Problems.- Computing Shapes from Point Cloud Data.- Mechanism Design for Fun and Profit.- On Distance Oracles and Routing in Graphs.- Contributed Papers.- Kinetic Medians and kd-Trees.- Range Searching in Categorical Data: Colored Range Searching on Grid.- Near-Linear Time Approximation Algorithms for Curve Simplification.- Translating a Planar Object to Maximize Point Containment.- Approximation Algorithms for k-Line Center.- New Heuristics and Lower Bounds for the Min-Max k-Chinese Postman Problem.- SCIL — Symbolic Constraints in Integer Linear Programming.- Implementing I/O-efficient Data Structures Using TPIE.- On the k-Splittable Flow Problem.- Partial Alphabetic Trees.- Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router.- Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy.- Two Simplified Algorithms for Maintaining Order in a List.- Efficient Tree Layout in a Multilevel Memory Hierarchy.- A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons.- TSP with Neighborhoods of Varying Size.- 1.375-Approximation Algorithm for Sorting by Reversals.- Radio Labeling with Pre-assigned Frequencies.- Branch-and-Bound Algorithms for the Test Cover Problem.- Constructing Plane Spanners of Bounded Degree and Low Weight.- Eager st-Ordering.- Three-Dimensional Layers of Maxima.- Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy.- Geometric Algorithms for Density-Based Data Clustering.- Balanced-Replication Algorithms for Distribution Trees.- Butterflies and Peer-to-Peer Networks.- Estimating Rarity and Similarity over Data Stream Windows.- EfficientConstructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels.- Frequency Estimation of Internet Packet Streams with Limited Space.- Truthful and Competitive Double Auctions.- Optimal Graph Exploration without Good Maps.- Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee.- Non-independent Randomized Rounding and an Application to Digital Halftoning.- Computing Homotopic Shortest Paths Efficiently.- An Algorithm for Dualization in Products of Lattices and Its Applications.- Determining Similarity of Conformational Polymorphs.- Minimizing the Maximum Starting Time On-line.- Vector Assignment Problems: A General Framework.- Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice.- Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique.- Online Companion Caching.- Deterministic Communication in Radio Networks with Large Labels.- A Primal Approach to the Stable Set Problem.- Wide-Sense Nonblocking WDM Cross-Connects.- Efficient Implementation of a Minimal Triangulation Algorithm.- Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme.- The Probabilistic Analysis of a Greedy Satisfiability Algorithm.- Dynamic Additively Weighted Voronoi Diagrams in 2D.- Time-Expanded Graphs for Flow-Dependent Transit Times.- Partially-Ordered Knapsack and Applications to Scheduling.- A Software Library for Elliptic Curve Cryptography.- Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows.- Randomized Approximation Algorithms for Query Optimization Problems on Two Processors.- Covering Things with Things.- On-Line Dial-a-Ride Problems under a Restricted Information Model.- Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs.- Engineering a Lightweight Suffix Array Construction Algorithm.- Complexity of Compatible Decompositions of Eulerian Graphs and Their Transformations.- External-Memory Breadth-First Search with Sublinear I/O.- Frequency Channel Assignment on Planar Networks.- Design and Implementation of Efficient Data Types for Static Graphs.- An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem.- A Fast, Accurate and Simple Method for Pricing European-Asian and Saving-Asian Options.- Sorting 13 Elements Requires 34 Comparisons.- Extending Reduction Techniques for the Steiner Tree Problem.- A Comparison of Multicast Pull Models.- Online Scheduling for Sorting Buffers.- Finding the Sink Takes Some Time.- Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design.- Minimizing Makespan and Preemption Costs on a System of Uniform Machines.- Minimizing the Total Completion Time On-line on a Single Machine, Using Restarts.- High-Level Filtering for Arrangements of Conic Arcs.- An Approximation Scheme for Cake Division with a Linear Number of Cuts.- A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs.
Caracteristici
Includes supplementary material: sn.pub/extras