E-Book Overview
This book constitutes the refereed proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT 2002, held in Turku, Finland, in July 2002.The 43 revised full papers presented together with two invited contributions were carefully reviewed and selected from 103 submissions. The papers are organized in topical sections on scheduling, computational geometry, graph algorithms, robotics, approximation algorithms, data communication, computational biology, and data storage and manipulation.
E-Book Content
Springer LINK: Lecture Notes in Computer Science M. Penttonen, E. Meineche Schmidt (Eds.): Algorithm Theory - SWAT 2002 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002. Proceedings LNCS 2368 Ordering Information Table of Contents Title pages in PDF (9 KB) In Memory of Timo Raita in PDF (14 KB) Preface in PDF (15 KB) Organization in PDF (20 KB) Table of Contents in PDF (45 KB) Invited Speakers An Efficient Quasidictionary Torben Hagerup and Rajeev Raman LNCS 2368, p. 1 ff. Abstract | Full article in PDF (217 KB) http://buffy.lib.unimelb.edu.au:2150/link/service/series/0558/tocs/t2368.htm (1 of 7) [9/30/2002 10:21:43 PM] Springer LINK: Lecture Notes in Computer Science Combining Pattern Discovery and Probabilistic Modeling in Data Mining Heikki Mannila LNCS 2368, p. 19 Abstract | Full article in PDF (33 KB) Scheduling Time and Space Efficient Multi-method Dispatching Stephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz, and Theis Rauhe LNCS 2368, p. 20 ff. Abstract | Full article in PDF (160 KB) Linear Time Approximation Schemes for Vehicle Scheduling John E. Augustine and Steven S. Seiden LNCS 2368, p. 30 ff. Abstract | Full article in PDF (160 KB) Minimizing Makespan for the Lazy Bureaucrat Problem Clint Hepner and Cliff Stein LNCS 2368, p. 40 ff. Abstract | Full article in PDF (1