Algorithms and complexity : 4th Italian conference, CIAC 2000, Rome, Italy, March 2000 : proceedings
The papers in this volume were presented at the Fourth Italian Conference on Algorithms and Complexity (CIAC 2000). The conference took place on March 1-3, 2000, in Rome (Italy), at the conference center of the University of Rome \La Sapienza". This conference was born in 1990 as a national mee...
Sparad:
| Institutionell upphovsman: | |
|---|---|
| Övriga upphovsmän: | , , |
| Materialtyp: | Livre numérique |
| Språk: | Anglais |
| Publicerad: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serie: | Lecture notes in computer science
1767 |
| Ämnen: | |
| Länkar: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Anmärkning: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithms and complexity, 4th Italian conference, CIAC 2000, Rome, Italy, March 2000, proceedings, Giancarlo Bongiovanni, Giorgio Gambosi, Rosella Petreschi (eds.), 2000, Berlin, Springer, 1 vol. (VIII-315 p.), Lecture notes in computer science, 3-540-67159-5 • Algorithms and Complexity, Texte imprimé, 9783662171813 |
Innehållsförteckning:
- Invited Presentations
- On Salesmen, Repairmen, Spiders, and Other Traveling Agents
- Computing a Diameter-Constrained Minimum Spanning Tree in Parallel
- Algorithms for a Simple Point Placement Problem
- Duality in ATM Layout Problems
- Regular Presentations
- The Independence Number of Random Interval Graphs
- Online Strategies for Backups
- Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem
- Semantical Counting Circuits
- The Hardness of Placing Street Names in a Manhattan Type Map
- Labeling Downtown
- The Online Dial-a-Ride Problem under Reasonable Load
- The Online-TSP against Fair Adversaries
- QuickHeapsort, an Efficient Mix of Classical Sorting Algorithms
- Triangulations without Minimum-Weight Drawing
- Faster Exact Solutions for Max2Sat
- Dynamically Maintaining the Widest k-Dense Corridor
- Reconstruction of Discrete Sets from Three or More X-Rays
- Modified Binary Searching for Static Tables
- An Efficient Algorithm for the Approximate Median Selection Problem
- Extending the Implicit Computational Complexity Approach to the Sub-elementary Time-Space Classes
- Group Updates for Bed-Black Trees
- Approximating SVP ? to within Almost-Polynomial Factors Is NP-Hard
- Convergence Analysis of Simulated Annealing-Based Algorithms Solving Flow Shop Scheduling Problems
- On the Lovász Number of Certain Circulant Graphs
- Speeding Up Pattern Matching by Text Compression.