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ț: 1040.03 lei
- 20% Preț: 333.46 lei
- 20% Preț: 335.08 lei
- 20% Preț: 444.17 lei
- 20% Preț: 238.01 lei
- 20% Preț: 333.46 lei
- 20% Preț: 438.69 lei
- Preț: 440.52 lei
- 20% Preț: 336.71 lei
- 20% Preț: 148.66 lei
- 20% Preț: 310.26 lei
- 20% Preț: 256.27 lei
- 20% Preț: 632.22 lei
- 17% Preț: 427.22 lei
- 20% Preț: 641.78 lei
- 20% Preț: 307.71 lei
- 20% Preț: 1053.45 lei
- 20% Preț: 579.56 lei
- Preț: 373.56 lei
- 20% Preț: 330.23 lei
- 15% Preț: 429.74 lei
- 20% Preț: 607.39 lei
- 20% Preț: 538.29 lei
- Preț: 389.48 lei
- 20% Preț: 326.98 lei
- 20% Preț: 1386.07 lei
- 20% Preț: 1003.66 lei
- 20% Preț: 567.60 lei
- 20% Preț: 575.48 lei
- 20% Preț: 571.63 lei
- 20% Preț: 747.79 lei
- 15% Preț: 568.74 lei
- 17% Preț: 360.19 lei
- 20% Preț: 504.57 lei
- 20% Preț: 172.69 lei
- 20% Preț: 369.12 lei
- 20% Preț: 346.40 lei
- 20% Preț: 574.05 lei
- Preț: 402.62 lei
- 20% Preț: 584.40 lei
- 20% Preț: 747.79 lei
- 20% Preț: 809.19 lei
- 20% Preț: 649.49 lei
- 20% Preț: 343.16 lei
- 20% Preț: 309.90 lei
- 20% Preț: 122.89 lei
Preț: 658.92 lei
Preț vechi: 823.64 lei
-20% Nou
Puncte Express: 988
Preț estimativ în valută:
126.10€ • 130.99$ • 104.75£
126.10€ • 130.99$ • 104.75£
Carte tipărită la comandă
Livrare economică 04-18 februarie 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