Algorithm theory - SWAT 2002 : 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3 5, 2002 : proceedings
Saved in:
| Corporate Author: | |
|---|---|
| Other Authors: | , |
| Format: | Livre numérique |
| Language: | Anglais |
| Published: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Series: | Lecture notes in computer science
2368 |
| Subjects: | |
| Online Access: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Note: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithm theory, SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002, Martti Penttonen, Erik Meineche Schmidt (eds.), Berlin, Springer, 2002, 1 vol. (XIV-450 p.), Lecture notes in computer science, 3-540-43866-1 • Algorithm Theory - SWAT 2002, Texte imprimé, 9783662192597 |
Table of Contents:
- Invited Speakers
- An Efficient Quasidictionary
- Combining Pattern Discovery and Probabilistic Modeling in Data Mining
- Scheduling
- Time and Space Efficient Multi-method Dispatching
- Linear Time Approximation Schemes for Vehicle Scheduling
- Minimizing Makespan for the Lazy Bureaucrat Problem
- A PTAS for the Single Machine Scheduling Problem with Controllable Processing Times
- Computational Geometry
- Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains
- Simplex Range Searching and k Nearest Neighbors of a Line Segment in 2D
- Adaptive Algorithms for Constructing Convex Hulls and Triangulations of Polygonal Chains
- Exact Algorithms and Approximation Schemes for Base Station Placement Problems
- A Factor-2 Approximation for Labeling Points with Maximum Sliding Labels
- Optimal Algorithm for a Special Point-Labeling Problem
- Random Arc Allocation and Applications
- On Neighbors in Geometric Permutations
- Graph Algorithms
- Powers of Geometric Intersection Graphs and Dispersion Algorithms
- Efficient Data Reduction for Dominating Set: A Linear Problem Kernel for the Planar Case
- Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous
- Approximation Hardness of the Steiner Tree Problem on Graphs
- The Dominating Set Problem Is Fixed Parameter Tractable for Graphs of Bounded Genus
- The Dynamic Vertex Minimum Problem and Its Application to Clustering-Type Approximation Algorithms
- A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid
- Approximation Algorithms for Edge-Dilation k-Center Problems
- Forewarned Is Fore-Armed: Dynamic Digraph Connectivity with Lookahead Speeds Up a Static Clustering Algorithm
- Improved Algorithms for the Random Cluster Graph Model.-?-List Vertex Coloring in Linear Time
- Robotics
- Robot Localization without Depth Perception
- Online Parallel Heuristics and Robot Searching under the Competitive Framework
- Analysis of Heuristics for the Freeze-Tag Problem
- Approximation Algorithms
- Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems
- All-Norm Approximation Algorithms
- Approximability of Dense Instances of Nearest Codeword Problem
- Data Communication
- Call Control with k Rejections
- On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem
- Packet Bundling
- Algorithms for the Multi-constrained Routing Problem
- Computational Biology
- Computing the Threshold for q-Gram Filters
- On the Generality of Phylogenies from Incomplete Directed Characters
- Data Storage and Manipulation
- Sorting with a Forklift
- Tree Decompositions with Small Cost
- Computing the Treewidth and the Minimum Fill-in with the Modular Decomposition
- Performance Tuning an Algorithm for Compressing Relational Tables
- A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset
- Paging on a RAM with Limited Resources
- An Optimal Algorithm for Finding NCA on Pure Pointer Machines
- Amortized Complexity of Bulk Updates in AVL-Trees.