(16) 99637-4820



V Latin-American Algorithms, Graphs and Optimization Symposium
Gramado (Rio Grande do Sul), Brazil
November 3 - 7, 2009

About the Symposium

LAGOS - Latin-American Algorithms, Graphs and Optimization Symposium,
is the union of two Latin American Conferences on these subjects:
the GRACO (Brazilian Symposium on Graphs, Algorithms and Combinatorics)
and the LACGA (Latin American Conference on Combinatorics, Graphs and
Applications). The first GRACO was held in Fortaleza, Brazil, in 2001,
and the second GRACO was in Angra dos Reis, Rio de Janeiro, Brazil, 2005.

The LACGA was held in Santiago, Chile, in 2004. The first unified LAGOS
(IV LAGOS) was held in Puerto Varas, Chile, 2007. The format of these
meetings was similar. The proceedings of the accepted papers were published
in Electronic Notes in Discrete Mathematics: Volume 7, for the first GRACO,
Volume 19 for the second GRACO, Volume 18 for LAGCA, and Volume 30 for the
IV LAGOS. Besides, special editions of Discrete Applied Mathematics were
dedicated to these events: Volume 141 for the first GRACO, Volume 154 (13)
for LACGA, and Volume 156 (7) for the second GRACO. The publication relative
to the IV LAGOS is due to appear soon.

Conference themes

Papers presenting new and original research on the following (and related)
topics are sought:

-algorithms and data structures
-analysis of algorithms
-approximation algorithms
-combinatorial optimization
-computational biology
-enumerative combinatorics
-graph theory
-mathematical programming
-operations research
-order theory
-polyhedral combinatorics
-randomized algorithms


SBMAC (Brazilian Computational & Applied Mathematics Society)
SBC (Brazilian Computing Society)
FAPESP (São Paulo State Research Foundation)
FAPERJ (Rio de Janeiro State Research Foundation)
FAPERGS (Rio Grande do Sul State Research Foundation)
CAPES (National Agency for Higher Education)
CNPq (National Council for Scientific and Technological Development)


II-UFRGS (Institute of Informatics, Federal University of Rio Grande do Sul)
IM-UFRGS (Institute of Mathematics, Federal University of Rio Grande do Sul)
IME-USP (Institute of Mathematics and Statistics, University of São Paulo)
COPPE-UFRJ (Graduate School and Research in Engineering, Federal
University of Rio de Janeiro)
IM-UFRJ (Institute of Mathematics, Federal University of Rio de Janeiro)
NCE-UFRJ (Eletronic Computing Centre, Federal University of Rio de Janeiro)

Important Dates

April 30, 2009: submission deadline
July 31, 2009: notification of acceptance
August 3, 2009: registration beginning
September 4, 2009: final version for publication in ENDM
November 3-7, 2009: LAGOS'09


Authors should submit electronically an extended abstract (not a full paper),
written in good English.

The submission page is not open yet.
The submission should contain a scholarly exposition of ideas, techniques,
and results, including motivation and a clear comparison with related work.

The length should not exceed six (6) pages (including the bibliography
and figures), using the ENDM style package. Additional material (such
as a
technical report containing detailed proofs) may be placed in a web page,
referenced inside the text. However, any material other than the 6-page
extended abstract may be ignored at the discretion of the Program Committee.

Abstracts deviating significantly from these guidelines risk rejection
without consideration of their merits. Submission of a paper implies that
the work described has not been previously published (except in the form
of a short abstract or as part of a lecture or academic thesis), that it
is not simultaneously submitted elsewhere, and that, if accepted, it will
not be published elsewhere in the same form.

Accepted papers

Papers accepted for presentation at LAGOS'09 will be published in a special
issue of ENDM - Electronic Notes in Discrete Mathematics.

Following the tradition of LAGOS, a special issue of Discrete Applied
Mathematics will be prepared after the LAGOS'09. All authors of accepted
papers at the symposium are invited to contribute to this special volume.
The topics should relate to the central themes of the symposium, but are
not necessarily restricted to the presentations at LAGOS'09. All articles
will be refereed according to the standards of Discrete Applied

Invited Speakers

Celina M. H. de Figueiredo (UFRJ, Brazil)
Pavol Hell (Simon Fraser, Canada)
Robert E. Jamison (Clemson, USA)
Robert Sedgewick (Princeton, USA)
David P. Williamson (Cornell, USA)

LAGOS Steering Committee

Thomas Liebling (EPFL, Switzerland)
Jayme Szwarcfiter (UFRJ, Brazil)

Scientific Committee (V LAGOS)

Valmir C. Barbosa (UFRJ, Brazil)
Adrian Bondy (U. Lyon, France)
Flavia Bonomo (UBA, Argentina)
Héctor Cancela (UDELAR, Uruguay)
Marcelo H. Carvalho (UFMS, Brazil)
José Correa (U. Adolfo Ibáñez, Chile)
Guillermo Durán (U. Chile, Chile - UBA, Argentina)
Carlos E. Ferreira (USP, Brazil) - Co-chair
Manoel Lemos (UFPE, Brazil)
Min Chih Lin (UBA, Argentina)
Claudia Linhares (UFC, Brazil)
Claudio L. Lucchesi (Unicamp, Brazil)
Nelson Maculan (UFRJ, Brazil)
Martín Matamala (U. Chile, Chile)
U.S.R. Murty (Waterloo U., Canada)
Graciela Nasini (U. Rosario, Argentina)
Luiz S. Ochi (UFF, Brazil)
Daniel Panario (Carleton U., Canada)
Miguel Pizaña (UAM, Mexico)
Fábio Protti (UFRJ, Brazil) - Co-chair
Bruce Reed (McGill U., Canada)
Andrea Richa (Arizona State U., USA)
Nicolás Stier (Columbia U., USA)
Vilmar Trevisan (UFRGS, Brazil)
Alfredo Viola (U. de la República, Uruguay)
Yoshiko Wakabayashi (USP, Brazil)
Renato Werneck (Microsoft Research, USA)
Andrés Weintraub (U. Chile, Chile)

Organizing Committee (V LAGOS)

Luciana Buriol (UFRGS, Brazil) - Co-Chair
Luis C. Lamb (UFRGS, Brazil)
Marcus Ritt (UFRGS, Brazil)
Vilmar Trevisan (UFRGS, Brazil) - Co-Chair