Seminários do Grupo de Grafos e Algoritmos da UFRJ

Seminários do ano de 2005

  1. Data: 05 de dezembro de 2005 (Segunda-feira)
    Local: H-318B, COPPE/Sistemas
    Horário: 11h
    Título: Problema do Grafo Sanduiche para grafos $P_4$-sparsos
    Sulamita Klein
    Professor Titular, COPPE - Sistemas.

  2. Data: 28 de novembro de 2005 (Segunda-feira)
    Local: H-318 - B, COPPE - Sistemas
    Horário: 11h
    Título: Algorithms for biclique separable graphs
    R. Sritharan
    .

  3. Data: 21 de novembro de 2005 (Segunda-feira)
    Local: H-318 - B, COPPE - Sistemas
    Horário: 11h
    Título: Árvores alfa-pares
    Paulo Eustáquio Duarte Pinto
    Professor do IME.

  4. Data: 07 de novembro de 2005 (Segunda-feira)
    Local: H-318 - B, COPPE - Sistemas
    Horário: 11h
    Título: Cycle extensions in chordal graph classes
    R. Sritharan
    .

  5. Data: 31 de outubro de 2005 (Segunda-feira)
    Local: H-318 - B, COPPE - Sistemas
    Horário: 11h
    Título: Algoritmos Eficientes para Caminhos Mínimos Ponto-a-Ponto
    Renato Werneck
    .

  6. Data: 17 de outubro de 2005 (Segunda-feira)
    Local: H-318 - B, COPPE - Sistemas
    Horário: 11h
    Título: Propriedade Helly e problemas sanduíche.
    Rafael Bernardo Teixeira
    COPPE - Sistemas.

  7. Data: 10 de outubro de 2005 (Segunda-feira)
    Local: H-318 - B, COPPE - Sistemas
    Horário: 11h
    Título: Pares-modulares de um grafo $P_4$-reducible
    Noemi Costa dos Santos
    COPPE - Sistemas.

  8. Data: 03 de outubro de 2005 (Segunda-feira)
    Local: H 318 B, COPPE/Sistemas
    Horário: 11h
    Título: Da Coloração Fracionária à Coloração Inteira
    Ricardo Cordeiro Corrêa
    Professor do Departamento de Computação, .

  9. Data: 26 de setembro de 2005 (Segunda-feira)
    Local: H-318 - B, COPPE - Sistemas
    Horário: 11h
    Título: Complexidade parametrizada.
    Maise Dantas da Silva
    COPPE - Sistemas.

  10. Data: 19 de setembro de 2005 (Segunda-feira)
    Local: H-324 - A, COPPE - Sistemas
    Horário: 11h
    Título: Ordenação de Permutações por Operações em Blocos
    Rodrigo de Alencar Hausen
    Aluno de doutorado. Bolsa CNPq de 03/2003 a 02/2005. Atualmente, tem bolsa de projeto nao relacionado ao doutorado., COPPE - Sistemas.

  11. Data: 31 de agosto de 2005 (Quarta-feira)
    Local: H-324 - A, COPPE - Sistemas
    Horário: 15h15min
    Título: Implementação de algoritmos em grafos com o Goonie
    Vinícius Gusmão Pereira de Sá - Aluno
    COPPE - Sistemas.

  12. Data: 24 de agosto de 2005 (Quarta-feira)
    Local: H-324 - A, COPPE - Sistemas
    Horário: 15h15min
    Título: Novas Heurísticas para a Operação de Redes Complexas
    Alexandre Stauffer
    COPPE-Sistemas.

  13. Data: 17 de agosto de 2005 (Quarta-feira)
    Local: H - 324 - A, COPPE - Sistemas
    Horário: 15h15min
    Título: Algoritmos Exatos para a Obtenção do Número Cromático em um Grafo.
    Alex Marin
    Aluno de Mestrado, COPPE - Sistemas.

  14. Data: 03 de agosto de 2005 (Quarta-feira)
    Local: H - 324 - A, COPPE - Sistemas
    Horário: 15h15min
    Título: Bounds on the Domination Number of a Graph
    John Gimbel
    University of Alaska Fairbanks.

  15. Data: 30 de junho de 2005 (Quinta-feira)
    Local: H-304-16, COPPE - Sistemas
    Horário: 15h30min
    Título: Precoloring extensions and co-Meyniel graphs.
    Frédéric Maffray
    Pesquisador do CNRS, Grenoble, França.

  16. Data: 22 de junho de 2005 (Quarta-feira)
    Local: H - 304-16, COPPE - Sistemas
    Horário: 15 horas
    Título: Introdução ao Problema de Decomposição em Árvores
    Claudia Linhares Sales
    Professora do Departamento de Computação, Universidade Federal do Ceará, Fortaleza, Brasil.

  17. Data: 13 de junho de 2005 (Segunda-feira)
    Local: H-304-16, COPPE-Sistemas
    Horário: 15 horas
    Título: Hipergrafos (p,q,s)-Helly
    Mitre Costa Dourado
    Professor Adjunto, COPPE - Sistemas.

  18. Data: 10 de junho de 2005 (Sexta-feira)
    Local: H - 304-16, COPPE - Sistemas
    Horário: 11 horas
    Título: Ponto Aproximadamente Mais Próximo
    Guilherme Dias da Fonseca
    Université Clermont Auvergne.

  19. Data: 30 de maio de 2005 (Segunda-feira)
    Local: H - 304 - 16, COPPE - Sistemas
    Horário: 13h30min
    Título: Sobre complexidade de espaço, a classe PSPACE e a complexidade de jogos combinatórios
    Danilo Artigas da Rocha
    COPPE - Sistemas.

  20. Data: 23 de maio de 2005 (Segunda-feira)
    Local: H - 304 - 16, COPPE - Sistemas
    Horário: 13h30min
    Título: Espessura em Grafos
    Tania Frossard de Amorim Leite
    COPPE - Sistemas.

  21. Data: 16 de maio de 2005 (Segunda-feira)
    Local: H - 304 - 16, COPPE - Sistemas
    Horário: 13 horas
    Título: Propriedade Helly e problemas sanduíche
    Rafael Bernardo Teixeira
    COPPE - Sistemas.

  22. Data: 09 de maio de 2005 (Segunda-feira)
    Local: H - 304 - 16, COPPE - Sistemas
    Horário: 13h30min
    Título: Geração de Classes de Extensões de Conjuntos Parcialmente Ordenados
    Aquiles Braga de Queiroz
    COPPE - Sistemas.

  23. Data: 04 de maio de 2005 (Quarta-feira)
    Local: 304 - 16, COPPE - Sistemas
    Horário: 13h30min
    Título: Detachments preserving local edge-connectivity of graphs
    Zoltán Szigeti
    Equipe Combinatoire et Optimizsation, Université Paris 6, Paris, France.

  24. Data: 04 de maio de 2005 (Quarta-feira)
    Local: H - 304-16, COPPE - Sistemas
    Horário: 14:30
    Título: Aspectos Geométricos e Combinatórios de Matróides Lagrangeanos
    Maria Leonor Moreira
    Universidade do Porto.

  25. Data: 25 de abril de 2005 (Segunda-feira)
    Local: H-304-16, COPPE - Sistemas
    Horário: 13h30min
    Título: Characterization of Treelike Comparability Graphs
    Patricia Dobson
    Aluna de doutorado na Universidad de La Plata. Professora da Universidad de Rosario., Argentina.

  26. Data: 19 de abril de 2005 (Terça-feira)
    Local: H - 304 - 16, COPPE - Sistemas
    Horário: 15 horas
    Título: Proper Interval Graphs and Bigraphs
    Pavol Hell
    Professor da School of Computing Science, Simon Fraser University, Canadá.

  27. Data: 11 de abril de 2005 (Segunda-feira)
    Local: H - 304-16, COPPE - Sistemas
    Horário: 13h30min
    Título: Algoritmo Pair Completion para o HSSP
    Vinícius Gusmão Pereira de Sá - Aluno
    COPPE - Sistemas.

  28. Data: 04 de abril de 2005 (Segunda-feira)
    Local: H - 304-16, COPPE - Sistemas
    Horário: 13h30min
    Título: Genome Distance Problems: Theory and Algorithms
    Rodrigo de Alencar Hausen
    Aluno de doutorado. Bolsa CNPq de 03/2003 a 02/2005. Atualmente, tem bolsa de projeto nao relacionado ao doutorado., COPPE - Sistemas.

  29. Data: 28 de março de 2005 (Segunda-feira)
    Local: H - 304 - 16, COPPE - Sistemas - UFRJ
    Horário: 13h30min
    Título: Metáforas matemáticas e políticas de presença/ ausência ou Sobre possibilidades subversivas da matemática
    Ivan da Costa Marques
    Departamento de Ciência da Computacão - IM - UFRJ.

  30. Data: 21 de março de 2005 (Segunda-feira)
    Local: H - 304 -16, COPPE - Sistemas - UFRJ
    Horário: 13h30min
    Título: O que fazer sem a SPGC?
    Bruce A. Reed
    pesquisador do CNRS da Equipe Combinatoire, Universite Pierre et Marie Curie, Paris 6 e McGill University - Canadá.

  31. Data: 14 de março de 2005 (Segunda-feira)
    Local: H - 304 - 16, COPPE - Sistemas - UFRJ
    Horário: 13h30min
    Título: Partial characterizations of clique-perfect graphs
    Flavia Bonomo
    Professora, Universidad de Buenos Aires.

De volta a Seminários

De volta a Grafos e Algoritmos