Excursions in Algorithmics:
A late festschrift for Franco P. Preparata
Brown University, October 27-28, 2006
|
|
Excursions in Algorithmics: Brown University, October 27-28, 2006 |
The technical sessions will be held in room 368 of the Thomas J. Watson Sr. Center for Information Technology (the CIT building), home of the Department of Computer Science at Brown University. The lunches and breaks will be in the 3rd floor atrium of the CIT (adjacent to 368). The banquet will be in the Andrews Dining hall, a short walk from the CIT. Please see the local arrangements page for more details, including maps and information on a shuttle between the workshop hotel and the workshop.
|
Friday October 27, 2006 | |
| 08:45-09:00 | Opening Remarks |
| 09:00-10:30 | Session 1: Trends: Past, Present and Future
Session Chair: Andy van Dam |
|
| |
| The Combinatorics of Sequencing by Hybridization, Eli Upfal (abstract) | |
| Inspirations in Parallelism and Computational Geometry, Michael T. Goodrich (abstract) | |
| Data-Powered Algorithms, Bernard Chazelle (abstract) | |
| 10:30-11:00 | Coffee Break |
| 11:00-12:30 | Session 2: The Interplay between Game Theory & CS Theory
Session Chair: Anna Lysyanskaya |
| Computing Equilibria for Markets and Games, Bruno Codenotti (abstract) | |
| Stable Matching Problems, Kazuo Iwama (abstract) | |
| Perfect Simulation of Normal-Form Mechanisms, Silvio Micali (abstract) | |
| 12:30-14:00 | Lunch (included) |
| 14:00-15:30 | Session 3: Data - Storage, Searching, & Reliability
Session Chair: Claire Kenyon |
| Compressing and Searching XML Data Via Two Zips, Fabrizio Luccio (abstract) | |
| Succinct representations of triangulations and planar maps, Olivier Devillers (abstract) | |
| Fragmented Data Storage in Sensor Networks, Piero Maestrini (abstract) | |
| 15:30-16:00 | Coffee Break |
| 16:00-17:00 | Session 4: Geometric Computing
Session Chair: Philip Klein |
| Non-Linear Computational Geometry: An Introduction, Jean-Daniel Boissonnat (abstract) | |
| Reliable and Efficient Geometric Computing, Kurt Mehlhorn (abstract) | |
| 17:30-18:30 | Reception |
| 18:45 | Banquet, Andrews Dining Hall |
| 20:00 Reminiscences of a Long Career, Franco P. Preparata | |
| 20:30 Other Reminiscences, various participants | |
|
Saturday October 28, 2006 | |
| 09:00-10:30 | Session 5: Pattern Matching & Searching
Session Chair: Sorin Istrail |
| Monotony and Surprise, Alberto Apostolico (abstract) | |
| Algorithms for Sequence Finding and Selection Problems, DT Lee (abstract) | |
| Matching Algorithms for Structural Bioinformatics, Concettina Guerra (abstract) | |
| 10:30-11:00 | Coffee Break |
| 11:00-12:00 | Session 6: Graphs and their Applications
Session Chair: Roberto Tamassia |
| Graphs: From VLSI Layout to Biomedical Informatics, Ioannis "Yanni" Tollis (abstract) | |
| Drawing colored graphs on colored sets of points, Giuseppe "Beppe" Liotta (abstract) | |
| 12:00-13:30 | Lunch (included) |
| 13:30-14:30 | Session 7: Technological Limitations and Algorithmic Constraints
Session Chair: Pascal Van Hentenryck |
| How Well Can Physical Machines Approximate the Ideal RAM?, Gianfranco Bilardi (abstract) | |
|
| |
| Medical Embedded Systems, Majid Sarrafzadeh (abstract) | |
| 14:30 | Concluding Remarks |
| Francofest Home | francofest@cs.tamu.edu |