- Instituição organizadora: UFRJ
- Período: 2 a 4 de outubro de 1996
- Participantes do Brasil:
Estiveram presentes todos os integrantes do ProComb. Vários outros
pesquisadores também participaram do evento, dentre os
quais mencionamos Cláudio Lucchesi (UNICAMP), Nelson Maculan
(UFRJ), Cláudia Linhares (UFRJ), Kátia S. Guimarães (UFPE),
Marcelo H. de Carvalho (UFMS), Nalvo Franco (UFMS) e L.Satoru Ochi
(UFF). Vários alunos de doutorado e mestrado também participaram do
evento.
- Participantes do exterior:
A.M.H. Gerards (CWI- Amsterdam), B. Reed (Univ. Paris, França), Christos
H. Papadimitriou (UC at Berkeley, EUA), Frédéric Maffray (Grenoble,
França), H.J. Prömel (HU-Berlin), J.A. Bondy (Univ. Claude-Bernard,
Lyon), Pierre Hansen (École des Hautes Études Commerciales,
Montréal), U.S.R. Murty (Waterloo) e Marisa Gutierrez (Argentina).
- Programação do Workshop:
October 2nd - Wednesday
08:00 - 08:50 Registration
08:50 - 09:00 Welcome
09:00 - 09:50
- Adrian Bondy - ``Flows and Coverings of Graphs''
09:50 - 10:30
- Yoshiharu Kohayakawa - ``The Coloured Tverberg Theorem and Related Results''
-
Celina M. H. de Figueiredo, João Meidanis*, and Célia P. de Mello
- ``Colouring Split Graphs''
10:30 - 11:00 Coffee Break
11:00 - 12:30 Mini-Courses
-
Pierre Hansen - ``Recent Advances in Continuous Location Theory''
-
A.M.H. Gerards - ``The Matroids Representable over the 4-element Field''
12:30 - 14:30 Lunch
14:30 - 15:20
- Frédéric Maffray
- ``Perfectly Contractile Graphs''
15:20 - 15:50
- Rubem Mondaini* and Nelson Maculan*
- ``Steiner and Baricentric Trees. The Possible Binders of Macromolecular Structure''
15:50 - 16:20 Coffee Break
16:20 - 16:30 Workshop Photo
16:30 - 17:20
- H.-J. Prömel
- ``Random Graphs, Evolution Processes, and Threshold Phenomena''
17:20 - 18:00
- Marcus P. de Aragão and Eduardo Uchoa*
- ``The gamma-Connected Assignment Problem''
-
João Meidanis* and Erasmo G. Munuera
- ``A Theory for the Consecutive Ones Property''
18:00 Cocktail
October 3rd - Thursday
09:00 - 09:50
- Christos H. Papadimitriou
- ``Computational Approaches to Organization Theory''
09:50 - 10:30
- Maurício G.C. Resende and Celso C. Ribeiro*
- ``A GRASP for Graph Planarization''
- Marcus P. de Aragão
- ``A Separation Procedure for the Flow Shop Scheduling Problem''
10:30 - 11:00 Coffee Break
11:00 - 11:30
- Marcelo H. de Carvalho and Cláudio L. Lucchesi*
- ``Edge Implication in Matching Covered Graphs''
11:30 - 13:00 Mini-Courses
-
Pierre Hansen - ``Recent Advances in Continuous Location Theory''
-
A.M.H. Gerards - ``The Matroids Representable over the 4-element
Field''
October 4th - Friday
09:00 - 10:10
- Christos H. Papadimitriou
- ``A Survey on Approximation Algorithms for the TSP''
10:10 - 10:40
- Luiz S. Ochi*, Lúcia M. A. Drummond and Rosa M. V. de Figueiredo
- ``Design and Implementation of a Parallel Genetic Algorithm for a
Job Sequencing Problem''
10:40 - 11:10 Coffee Break
11:10 - 12:40 Mini-Courses
-
Pierre Hansen - ``Recent Advances in Continuous Location Theory''
-
A.M.H. Gerards - ``The Matroids Representable over the 4-element Field''
12:40 - 14:40 Lunch
14:40 - 15:30
- Bruce Reed
- ``A Proof of the Gallai-Younger Conjecture''
15:30 - 16:00
- Marisa Gutierrez
- ``Tree-clique Graphs''
16:00 - 16:30 Coffee Break
16:30 - 17:10
- Celina M. H. de Figueiredo* and Kristina Vuskovic
- ``A Class of beta-Perfect Graphs''
-
Claudson F. Bornstein and Jayme L. Szwarcfiter*
- ``Iterated Clique Graphs with Increasing Diameters''
17:10 - 18:00
- Christos H. Papadimitriou
- ``Complexity as Metaphor''