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
-complexity
-computational biology
-cryptography
-enumerative combinatorics
-graph theory
-mathematical programming
-operations research
-order theory
-polyhedral combinatorics
-randomized algorithms


Organization:
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)
IC-UFF (Institute of Computing, Fluminense Federal University)


Promoted by:
SBC (Brazilian Computing Society)


Supported by:
SBMAC (Brazilian Computational & Applied Mathematics Society)



Sponsored by:
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)


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


Submissions
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 Mathematics.



Invited Speakers
Celina M. H. de Figueiredo (UFRJ, Brazil)
Pavol Hell (Simon Fraser, Canada)
Martin C. Golumbic (Haifa, Israel)
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