8. SWAT 2002:
Turku, Finland
Martti Penttonen, Erik Meineche Schmidt (Eds.):
Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings.
Lecture Notes in Computer Science 2368 Springer 2002, ISBN 3-540-43866-1
Invited Speakers
Heikki Mannila:
Combining Pattern Discovery and Probabilistic Modeling in Data Mining.
19
Scheduling
Monaldo Mastrolilli:
A PTAS for the Single Machine Scheduling Problem with Controllable Processing Times.
51-59
Computational Geometry
Stephan Eidenbenz:
Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains.
60-68
Graph Algorithms
Harold N. Gabow,
Seth Pettie:
The Dynamic Vertex Minimum Problem and Its Application to Clustering-Type Approximation Algorithms.
190-199
Sarnath Ramnath:
Forewarned Is Fore-Armed: Dynamic Digraph Connectivity with Lookahead Speeds Up a Static Clustering Algorithm.
220-229
Robotics
Approximation Algorithms
Data Communication
Computational Biology
Data Storage and Manipulation
Tony W. Lai:
Paging on a RAM with Limited Resources.
418-427