Sunday, January 17

Session 10
Partitions

2:40 PM-3:40 PM
Room: Mencken
Chair: Derek Corneil, University of Toronto, Canada

2:40-2:57 Complexity of Partition Problems
Tomas Feder, Stanford University; Pavol Hell, Simon Fraser University, Burnaby, Canada; Sulamita Klein, COPPE, UFRJ, Rio de Janeiro, Brazil; and Rajeev Motwani, Stanford University
3:00-3:17 Partition Refinement and Graph Decomposition
Michel Habib and Christophe Paul, Université Montpellier II, France; and Laurent Viennot, Université Paris VII, France
3:20-3:37 Reconstructing Set Partitions
Vladimir Grebinski and Gregory Kucherov, INRIA-Lorraine/LORIA, France

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

tjf, 9/12/98, MMD, 10/13/98