Algorithms and Computation: 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000. Proceedings: Lecture Notes in Computer Science, cartea 1969
Editat de D.T. Lee, Shang-Hua Tengen Limba Engleză Paperback – 29 noi 2000
Din seria Lecture Notes in Computer Science
- 20% Preț: 1061.55 lei
- 20% Preț: 307.71 lei
- 20% Preț: 438.69 lei
- 20% Preț: 579.30 lei
- Preț: 410.88 lei
- 17% Preț: 427.22 lei
- 20% Preț: 596.46 lei
- 15% Preț: 448.04 lei
- 20% Preț: 353.50 lei
- Preț: 389.49 lei
- 20% Preț: 309.90 lei
- 20% Preț: 645.28 lei
- 20% Preț: 763.23 lei
- 15% Preț: 580.46 lei
- 20% Preț: 310.28 lei
- 20% Preț: 655.02 lei
- 20% Preț: 1183.14 lei
- 20% Preț: 340.32 lei
- Preț: 449.57 lei
- 20% Preț: 591.51 lei
- 18% Preț: 938.83 lei
- 20% Preț: 337.00 lei
- 20% Preț: 649.50 lei
- 20% Preț: 607.40 lei
- 20% Preț: 1414.79 lei
- 20% Preț: 1024.44 lei
- 20% Preț: 583.40 lei
- 20% Preț: 453.32 lei
- 20% Preț: 575.49 lei
- 20% Preț: 1075.26 lei
- 20% Preț: 585.88 lei
- 20% Preț: 825.93 lei
- 17% Preț: 360.20 lei
- 20% Preț: 763.23 lei
- 20% Preț: 340.32 lei
- 20% Preț: 504.58 lei
- 20% Preț: 369.13 lei
- 20% Preț: 580.93 lei
- 20% Preț: 343.62 lei
- 20% Preț: 350.21 lei
- 20% Preț: 583.40 lei
- 20% Preț: 583.40 lei
- 15% Preț: 438.59 lei
- 20% Preț: 341.95 lei
- 20% Preț: 238.01 lei
- 20% Preț: 538.30 lei
Preț: 679.79 lei
Preț vechi: 849.73 lei
-20% Nou
Puncte Express: 1020
Preț estimativ în valută:
130.10€ • 135.32$ • 107.40£
130.10€ • 135.32$ • 107.40£
Carte tipărită la comandă
Livrare economică 14-28 aprilie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540412557
ISBN-10: 3540412557
Pagini: 596
Ilustrații: XIV, 582 p.
Dimensiuni: 155 x 235 x 31 mm
Greutate: 1.36 kg
Ediția:2000
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540412557
Pagini: 596
Ilustrații: XIV, 582 p.
Dimensiuni: 155 x 235 x 31 mm
Greutate: 1.36 kg
Ediția:2000
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
Invited Presentations.- Voronoi-Based Systems of Coordinates and Surface Reconstruction.- Essentially Every Unimodular Matrix Defines an Expander.- Algorithms and Data Structures (I).- Strategies for Hotlink Assignments.- A New Competitive Analysis of Randomized Caching.- Online Routing in Convex Subdivisions.- Combinatorial Optimization.- A Simple Linear-Time Approximation Algorithm for Multi-processor Job Scheduling on Four Processors.- Classification of Various Neighborhood Operations for the Nurse Scheduling Problem.- Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets.- Algorithms and Data Structures (II).- Coping with Delays and Time-Outs in Binary Search Procedures.- Some Formal Analysis of Rocchio’s Similarity-Based Relevance Feedback Algorithm.- Reasoning with Ordered Binary Decision Diagrams.- Approximation and Randomized Algorithms (I).- On Approximating Minimum Vertex Cover for Graphs with Perfect Matching.- A 2-Approximation Algorithm for Path Coloring on Trees of Rings.- An Approximate Algorithm for the Weighted Hamiltonian Path Completion Problem on a Tree.- Algorithms and Data Structures (III).- Finding Independent Spanning Trees in Partial k-Trees.- On Efficient Fixed Parameter Algorithms for Weighted Vertex Cover.- Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width.- Approximation and Randomized Algorithms (II).- Approximation Algorithms for the Maximum Power Consumption Problem on Combinatorial Circuits.- A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane.- Simple Algorithms for a Weighted Interval Selection Problem.- Graph Drawing and Algorithms.- Efficient Minus and Signed Domination in Graphs.- Convex Grid Drawings of Four-Connected Plane Graphs.- An Algorithm forFinding Three Dimensional Symmetry in Series Parallel Digraphs.- Automata, Cryptography, and Complexity Theory.- Undecidability Results for Monoids with Linear-Time Decidable Word Problems.- Secret Key Exchange Using Random Deals of Cards on Hierarchical Structures.- Derandomizing Arthur-Merlin Games under Uniform Assumptions.- Algorithms and Data Structures (IV).- A Near Optimal Algorithm for Vertex Connectivity Augmentation.- Simultaneous Augmentation of Two Graphs to an ?Edge-Connected Graph and a Biconnected Graph.- Location Problems Based on Node-Connectivity and Edge-Connectivity between Nodes and Node-Subsets.- Parallel and Distributed Algorithms.- An Intuitive and Effective New Representation for Interconnection Network Structures.- Randomized Leader Election Protocols in Radio Networks with no Collision Detection.- Deterministic Broadcasting Time with Partial Knowledge of the Network.- Algorithms and Data Structures (V).- Minimizing Makespan in Batch Machine Scheduling.- Preemptive Parallel Task Scheduling in O(n) + Poly(m) Time.- Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array.- Computational Geometry (I).- A Better Lower Bound for Two-Circle Point Labeling.- Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set.- An Improved Algorithm for Subdivision Traversal without Extra Storage.- Algorithms and Data Structures (VI).- Generalized H-Coloring of Graphs.- Finding a Two-Core of a Tree in Linear Time.- Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison.- Computational Geometry (II).- Optimal Beam Penetrations in Two and Three Dimensions.- Searching a Simple Polygon by a k-Searcher.- Characterization of Rooms Searchable by Two Guards.-Computational Biology.- Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers.- Phylogenetic k-Root and Steiner k-Root.- Computational Geometry (III).- Maintenance of a Piercing Set for Intervals with Applications.- Optimal Polygon Cover Problems and Applications.
Caracteristici
Includes supplementary material: sn.pub/extras