Algorithms - ESA 2002 (Record no. 189098)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 08617nam a22006495i 4500 |
| 001 - CONTROL NUMBER | |
| control field | 978-3-540-45749-7 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | DE-He213 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20240423132545.0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr nn 008mamaa |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 121227s2002 gw | s |||| 0|eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9783540457497 |
| -- | 978-3-540-45749-7 |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.1007/3-540-45749-6 |
| Source of number or code | doi |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA76.6-76.66 |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | UM |
| Source | bicssc |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | COM051000 |
| Source | bisacsh |
| 072 #7 - SUBJECT CATEGORY CODE | |
| Subject category code | UM |
| Source | thema |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 005.11 |
| Edition number | 23 |
| 245 10 - TITLE STATEMENT | |
| Title | Algorithms - ESA 2002 |
| Medium | [electronic resource] : |
| Remainder of title | 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings / |
| Statement of responsibility, etc | edited by Rolf Möhring, Rajeev Raman. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 1st ed. 2002. |
| 264 #1 - | |
| -- | Berlin, Heidelberg : |
| -- | Springer Berlin Heidelberg : |
| -- | Imprint: Springer, |
| -- | 2002. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | XXVIII, 919 p. |
| Other physical details | online resource. |
| 336 ## - | |
| -- | text |
| -- | txt |
| -- | rdacontent |
| 337 ## - | |
| -- | computer |
| -- | c |
| -- | rdamedia |
| 338 ## - | |
| -- | online resource |
| -- | cr |
| -- | rdacarrier |
| 347 ## - | |
| -- | text file |
| -- | |
| -- | rda |
| 490 1# - SERIES STATEMENT | |
| Series statement | Lecture Notes in Computer Science, |
| International Standard Serial Number | 1611-3349 ; |
| Volume number/sequential designation | 2461 |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 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. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | This volume contains the 74 contributed papers and abstracts of 4 of the 5 invited talks presented at the 10th Annual European Symposium on Algorithms (ESA 2002), held at the University of Rome “La Sapienza”, Rome, Italy, 17-21 September, 2002. For the ?rst time, ESA had two tracks, with separate program committees, which dealt respectively with: – the design and mathematical analysis of algorithms (the “Design and An- ysis” track); – real-world applications, engineering and experimental analysis of algorithms (the “Engineering and Applications” track). Previous ESAs were held in Bad Honnef, Germany (1993); Utrecht, The Neth- lands (1994); Corfu, Greece (1995); Barcelona, Spain (1996); Graz, Austria (1997); Venice, Italy (1998); Prague, Czech Republic (1999); Saarbruc ¨ ken, Ger- ? many (2000), and Arhus, Denmark (2001). The predecessor to the Engineering and Applications track of ESA was the Annual Workshop on Algorithm En- neering (WAE). Previous WAEs were held in Venice, Italy (1997), Saarbruc ¨ ken, ? Germany (1998), London, UK (1999), Saarbru ¨cken, Germany (2000), and Arhus, Denmark (2001). The proceedings of the previous ESAs were published as Springer LNCS volumes 726, 855, 979, 1284, 1461, 1643, 1879, and 2161. The proceedings of WAEs from 1999 onwards were published as Springer LNCS volumes 1668, 1982, and 2161. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Computer programming. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Algorithms. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Computer science |
| General subdivision | Mathematics. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Discrete mathematics. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Numerical analysis. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Artificial intelligence |
| General subdivision | Data processing. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Computer graphics. |
| 650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Programming Techniques. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Algorithms. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Discrete Mathematics in Computer Science. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Numerical Analysis. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Data Science. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Computer Graphics. |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Möhring, Rolf. |
| Relator term | editor. |
| Relator code | edt |
| -- | http://id.loc.gov/vocabulary/relators/edt |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Raman, Rajeev. |
| Relator term | editor. |
| Relator code | edt |
| -- | http://id.loc.gov/vocabulary/relators/edt |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
| 773 0# - HOST ITEM ENTRY | |
| Title | Springer Nature eBook |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Display text | Printed edition: |
| International Standard Book Number | 9783540441809 |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Display text | Printed edition: |
| International Standard Book Number | 9783662162286 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | Lecture Notes in Computer Science, |
| -- | 1611-3349 ; |
| Volume number/sequential designation | 2461 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://doi.org/10.1007/3-540-45749-6">https://doi.org/10.1007/3-540-45749-6</a> |
| 912 ## - | |
| -- | ZDB-2-SCS |
| 912 ## - | |
| -- | ZDB-2-SXCS |
| 912 ## - | |
| -- | ZDB-2-LNC |
| 912 ## - | |
| -- | ZDB-2-BAE |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | eBooks-CSE-Springer |
No items available.