WBA 2012 - Workshop in Bioinformatics and Algorithms - April 2 and 3, 2012

Multi-purpose room of NUMEC (Núcleo de Apoio à Pesquisa em Modelagem Estocástica e Complexidade) at the Institute of Mathematics and Statistics of the University of São Paulo - IME-USP

A meeting on the occasion of the visit to the University of São Paulo (USP) of the Bamboo Team under the leadership of Marie-France Sagot, INRIA Rhône-Alpes, France.

We are pleased to invite all the interested researchers to this informal meeting. The participants are welcome to attend the lectures as well as the Problem Session (with submissions on the spot). The meeting will focus on algorithmic aspects of problems arising in bioinformatics and combinatorial optimization.

Date Time Activity
April 2
10:00-10:40 Opening
(Talk 1) On BAMBOOs, LIRIOs, AMICIs, summer schools on algorithmics, and ciência sem fronteiras
Marie-France Sagot, INRIA and CNRS Univ. Lyon, France
10:40-11:10 (Talk 2) The maximum agreement subtree problem
Bhalchandra Thatte, IME-USP
11:10-11:30 = Coffee Break =
11:30-12:10 (Talk 3) An algorithm to generate draft genome sequence scaffolds
João Carlos Setubal, IQ-USP
12:15-14:00 == Lunch ==
14:00-14:30 (Talk 4) Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks
Vicente Acuña, University of Chile
14:30-15:00 (Talk 5) Telling stories: enumerating compound relationships from a metabolomics experience
Paulo V. Milreu, Univ. C. Bernard, Lyon, France
15:00-16:00 Problem Session
16:00-16:20 = Coffee Break =
16:20-17:40 Group Work
20:00 * Dinner *
April 3
9:30-10:00 (Talk 6) Detection of local network motifs
Etienne Birmelé, Laboratoire Statistique et Génome, Évry, France
10:00-10:30 (Talk 7) Minimum ratio cover of matrix columns by extreme rays of its induced cone
Alexandre da Silva Freire, IME-USP
10:30-10:50 = Coffee Break =
10:50-11:20 (Talk 8) Sorting by almost-symmetrical reversals
Ulisses Dias, IC-UNICAMP
11:20-11:50 (Talk 9) On computing the diameter of real-world directed (weighted) graphs
Andrea Marino, Univ. of Florence, Italy
11:50-12:20 (Talk 10) Next generation sequencing (NGS) from the theoretical perspective
Gustavo Akio Sacomoto, Univ. C. Bernard, Lyon, France
12:20-14:00 == Lunch ==
14:00-16:00 Group work
16:00-16:20 = Coffee Break =
16:20-xxxx Group work

All activities will take place at the building of NUMEC, located next to the building (Bloco C) of Computer Science Department at IME-USP. The talks will be given in the multi-purpose room of NUMEC (ground floor), some group work will also take place there. The first floor may be used by the visitors, who have previously registered. Blackboards, tables, chairs and sofas are available in the first floor. The laboratories in the first and second floor may be used by the registered visitors to connect to the network of IME (with their own notebooks).



Chair: Yoshiko Wakabayashi, USP || Combinatorics and Combinatorial Optimization Research Group || NUMEC
Co-chair: Marie-France Sagot, Bamboo Team INRIA Rhône-Alpes and CNRS UMR 5558 LBBE University Lyon 1, France

Local committee: Alexandre da Silva Freire (USP), Cristina Gomes Fernandes (USP), Lourdes Vaz da Silva Netto (NUMEC-USP)


Computer Science Graduate Program - IME-USP

Núcleo de Apoio à Pesquisa em Modelagem Estocástica e Complexidade

Project MaClinC
Mathematics, Computation, Language and the Brain

Bamboo Team
Research Group - Lyon, France

Last modified: Thu Mar 29 00:16:49 BRT 2012