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
tjf, 9/12/98, MMD, 10/13/98