| |
Sunday, 25th |
Monday, 26th |
Tuesday, 27th |
Wednesday, 28th |
Thursday, 29th |
| 08.30 |
|
|
|
|
Plenary Talk L (Petrohue Rooom)
Chair: Iván Rapaport
Michel Goemans: "Minimum bounded degree spanning trees"
|
| 08.45 |
|
LAGOS'07 Opening Session (Petrohue Room)
|
To
the memory of Peter Hammer (1936-2006) (Petrohue Room)
Speaker: Jayme L. Szwarcfiter
Chair: Laurence Wolsey |
| 09.00 |
|
Plenary Talk A (Petrohue Room)
Chair: Martín Matamala
Laurence Wolsey:
"Simple Mixed Integer Sets: Polyhedra and Algorithms"
|
Plenary Talk E (Petrohue Rooom)
Chair: Guillermo Durán
Maria Chudnovsky: "Even pairs in Berge graphs"
|
Plenary
Talk H (Petrohue Rooom)
Chair: Annegret Wagler
George Nemhauser: "Scheduling On Demand Passenger
Air Service" |
| 09.20 |
|
Plenary Talk M (Petrohue Rooom)
Chair: Flavia Bonomo
Annegret Wagler: "Combinatorial
aspects of the network reconstruction problem"
|
| 09.50 |
|
Break
|
Break |
Break |
| 10.00 |
|
Contributed Works (Petrohue Room)
Chair: Luciano Grippo
Structural Characterizations of Graphs I
(Works 13,21)
|
Contributed Works (Calbuco Room)
Chair: Gelasio Salazar
Combinatorial Optimization I
(Works 1,102,83)
|
Contributed Works (Petrohue Room)
Chair: Célia P. de Mello
Colorings of Graphs II
(Works 7,8,55)
|
Contributed Works (Calbuco Room)
Chair: Javier Marenco
Polyhedral Combinatorics (Works 56,34,22)
|
Contributed Works (Petrohue Room)
Chair: Luerbio Faria
Structural Characterizations of Graphs II
(Works 103,45,92)
|
Contributed Works (Calbuco Room)
Chair: Héctor Cancela
Operations Research
(Works 43,70,108)
|
| 10.10 |
|
Coffee-break |
| 10.40 |
|
Contributed
Works (Petrohue Room)
Chair: Claudia Linhares-Sales
Structural Characterizations of Graphs III
(Works 15,35) |
Contributed
Works (Calbuco Room)
Chair: Pablo Sáez
Combinatorial Optimization II
(Works 87,93) |
| 11.00 |
|
Coffee-break
|
Coffee-break |
Coffee-break |
| 11.20 |
|
Break |
| 11.30 |
|
Plenary Talk B (Petrohue Rooom)
Chair: Maria Chudnovsky
Robin Thomas: "Coloring triangle-free graphs on surfaces"
|
Plenary Talk F (Petrohue Rooom)
Chair: Jayme Szwarcfiter
Yoshiharu Kohayakawa: "The size-Ramsey number"
|
Plenary
Talk I (Petrohue Rooom)
Chair: Marcos Kiwi
Fedor Fomin: "Subexponential parameterized algorithms"
|
Plenary Talk N (Petrohue Rooom)
Chair: Eduardo Moreno
Stéphan Thomassé: "Cyclic Orderings of Matroids"
|
| 12.20 |
|
Break |
Plenary
Talk G (Petrohue Rooom)
Chair: Pablo Rey
Graciela Nasini: "From Imperfection to Nonidealness"
|
Break |
Plenary Talk O (Petrohue Rooom)
Chair: Daniel Espinoza
Roberto Cominetti: "Equilibrium
and learning in traffic network games"
|
| 12.30 |
|
Contributed Works (Petrohue Room)
Chair: Mario Valencia-Pabón
Colorings of Graphs I
(Works 74,11)
|
Contributed Works (Calbuco Room)
Chair: Luerbio Faria
Computational Complexity I
(Works 90,105)
|
Contributed Works (Petrohue Room)
Chair: Francisco Larrión
Clique Graphs II
(Works 98,41)
|
Contributed Works (Calbuco Room)
Chair: Douglas Rall
Coverings and Packings
(Works 6,17)
|
| 13.10 |
|
Lunch |
Lunch |
Lunch |
LAGOS'07 Closing Session
(Petrohue Room) |
| 13.20 |
|
Lunch |
| 14.30 |
|
Plenary Talk C (Petrohue Room)
Chair: José Correa
Ken-ichi Kawarabayashi: "List-coloring graphs on a fixed
surface and minor-closed class of graphs"
|
Trip around Puerto Varas and its surroundings
|
Plenary Talk J (Petrohue Rooom)
Chair: François Margot
Dominique de Werra: "Coloring mixed graphs"
|
|
| 15.00 |
Registration
Hotel Cabañas
del Lago
|
| 15.20 |
Break
|
Break |
| 15.30 |
Contributed
Works (Petrohue Room)
Chair: Liliana Alcón
Clique Graphs I
(Works 33,40,104) |
Contributed
Works (Calbuco Room)
Chair: Juan José Salazar González
Graph Algorithms
(Works 24,46,54) |
Contributed
Works (Petrohue Room)
Chair: Florian Huc
Coloring of Graphs III
(Works 31,38,37) |
Contributed
Works (Calbuco Room)
Chair: Néstor Aguilera
Computational Complexity II
(Works 23,53,111) |
| 16.30 |
Coffee-break |
Coffee-break |
| 16.50 |
Plenary
Talk D (Petrohue Room)
Chair: Graciela Nasini
François Margot: "On the Football Pool Problem"
|
Contributed
Works (Petrohue Room)
Chair: Bernardo Llano
Coloring of Graphs IV
(Works 63,10,27) |
Contributed Works (Calbuco Room)
Chair: Yerim Chung
Approximation Algorithms
(Works 4,19,67)
|
| 17.40 |
Break
|
| 17.50 |
Contributed
Works (Petrohue Room)
Chair: Marisa Gutierrez
Intersection Graphs
(Works 32,57,76) |
Contributed Works (Calbuco Room)
Chair: Celso Ribeiro
Integer Programming
(Works 25,72)
|
|
| 18.30 |
|
| 18.50 |
|
| 19.00 |
Cocktail
Hotel Cabañas
del Lago
|
|
| 19.30 |
| 20.30 |
|
|
|
Official Dinner
Club de Yates, Puerto Varas
|
|