Seminários do Grupo de Grafos e Algoritmos da UFRJ

Seminários do ano de 2006

  1. Data: 18 de dezembro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13h
    Título: Range Searching Aproximado
    Guilherme Dias da Fonseca
    Université Clermont Auvergne.

  2. Data: 11 de dezembro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13h
    Título: Clique Graphs: Some Approximation Problems
    Marisa Gutierrez
    Professora do Departamento de Matemática da Universidade Nacional de La Plata, La Plata, Argentina.
    Liliana G. Alcón
    Professora do Departamento de Matemática da Universidade Nacional de La Plata, La Plata, Argentina.

  3. Data: 04 de dezembro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13h
    Título: Sobre Emparelhamento Maximal Mínimo em Certas Classes de Grafos
    Carmen Cecília Centeno
    Aluna de doutorado da linha de AC. , PESC - COPPE - UFRJ.

  4. Data: 27 de novembro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13h
    Título: Campos sem solução algébricas: algoritmos e aplicações.
    Severino Collier Coutinho
    IM e COPPE - Sistemas.

  5. Data: 13 de novembro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13h
    Título: Lógica Modal, Álgebra de Processos e Especificação Formal de Programas Concorrentes
    Mario R. F. Benevides
    IM UFRJ.

  6. Data: 06 de novembro de 2006 (Segunda-feira)
    Local: H324A, COPPE/Sistemas
    Horário: 13h
    Título: Finding Inversions and Transpositions Between Human and Chimpanzee DNA Sequence Assemblies
    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.

  7. Data: 30 de outubro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13:00h
    Título: A Note on the Size of Minimal Covers
    Loana Tito Nogueira
    Ex-aluna do Programa de Engenharia de Sistemas e Computacao COPPE/UFRJ., COPPE - Sistemas - UFRJ.

  8. Data: 11 de outubro de 2006 (Quarta-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13:00h
    Título: On Powers of sub- and superclasses of chordal graphs
    Andreas Bransdtadt
    Universidade de Rostock, Alemanha.

  9. Data: 02 de outubro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13:15h
    Título: O problema da coloração de vértices para grafos UEH e DE
    Priscila Cardoso Petito
    COPPE - Sistemas.

  10. Data: 25 de setembro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13:30h
    Título: Busca em Largura e Diâmetro de Grafos
    Raphael Carlos Santos Machado
    COPPE - Sistemas.

  11. Data: 25 de setembro de 2006 (Segunda-feira)
    Local: H324B, COPPE/Sistemas
    Horário: 13:00h
    Título: Extreme Cliques in Interval Graphs
    Fabiano de Souza Oliveira
    COPPE - Sistemas.

  12. Data: 18 de setembro de 2006 (Segunda-feira)
    Local: H324B, Coppe/Sistemas
    Horário: 13:00h
    Título: O algoritmo das cliques crescentes para o problema sanduíche do conjunto homogêneo.
    Vinícius Gusmão Pereira de Sá - Aluno
    COPPE - Sistemas.

  13. Data: 18 de setembro de 2006 (Segunda-feira)
    Local: H324B, Coppe/Sistemas
    Horário: 13:30h
    Título: Cortes Sanduíche em grafos
    Rafael Bernardo Teixeira
    COPPE - Sistemas.

  14. Data: 04 de setembro de 2006 (Segunda-feira)
    Local: H324A, Coppe/Sistemas
    Horário: 13:00h
    Título: Algoritmos para o Problema de Steiner Euclidiano
    Márcia Fampa
    COPPE - Sistemas.

  15. Data: 28 de agosto de 2006 (Segunda-feira)
    Local: H 324A, Coppe Sistemas
    Horário: 13:00h
    Título: NP-hardness of the recognition of coordinated graphs
    Francisco Soulignac
    Aluno de doutorado, Universidad de Buenos Aires.

  16. Data: 21 de agosto de 2006 (Segunda-feira)
    Local: H 324A, Coppe Sistemas
    Horário: 13:00h
    Título: Atribuições randômicas para as variáveis de uma instância de 3SAT e NAE3SAT - Uma implementação.
    Luerbio Faria
    Professor Colaborador, Coppe - Sistemas.

  17. Data: 14 de agosto de 2006 (Segunda-feira)
    Local: H 324A, Coppe Sistemas
    Horário: 13:00h
    Título: Computational complexity and algorithms for some variations of the vertex coloring problem
    Flavia Bonomo
    Professora, Universidad de Buenos Aires.

  18. Data: 07 de agosto de 2006 (Segunda-feira)
    Local: H 324A, COPPE Sistemas
    Horário: 13:00h
    Título: Efficient Recognition of Helly Circular-Arc Graphs
    Min Chih Lin
    Professor, Departamento de Computación, UBA, Buenos Aires, Argentina.
    Jayme Luiz Szwarcfiter
    Professor Emérito do Instituto de Matemática, NCE.

  19. Data: 24 de julho de 2006 (Segunda-feira)
    Local: H324A, COPPE/Sistemas
    Horário: 13:00h
    Título: Leaf Powers of Graphs
    Dieter Rautenbach
    Professor, Ulm University.

  20. Data: 24 de julho de 2006 (Segunda-feira)
    Local: H324A, COPPE/Sistemas
    Horário: 13:50h
    Título: Optimal Randomized Fair Exchange with Secret Shared Coins
    Lúcia D. Penso Rautenbach
    Theoretical Computer Science Institute, TU Ilmenau, Germany.

  21. Data: 10 de julho de 2006 (Segunda-feira)
    Local: H324A, Coppe/Sistemas
    Horário: 13:00h
    Título: Vulnerabilidade de Redes em Grafos de Harary
    Leonardo Silva de Lima
    .

  22. Data: 19 de junho de 2006 (Segunda-feira)
    Local: H324 A, COPPE/Sistemas
    Horário: 13:00h
    Título: Problemas Sanduíche para Grafos
    Celina Miraglia Herrera de Figueiredo
    Professor Titular, COPPE - Sistemas.

  23. Data: 05 de junho de 2006 (Segunda-feira)
    Local: H324A, COPPE/Sistemas
    Horário: 11h
    Título: Reconhecimento de grafos clique é NP-completo
    Luerbio Faria
    Professor Colaborador, Coppe - Sistemas.

  24. Data: 29 de maio de 2006 (Segunda-feira)
    Local: H324-A, Coppe/Sistemas
    Horário: 11h
    Título: Reconhecimento e Representação Eficientes de Grafos Arco-Circular Unitários
    Jayme Luiz Szwarcfiter
    Professor Emérito do Instituto de Matemática, NCE.

  25. Data: 22 de maio de 2006 (Segunda-feira)
    Local: H 324A, Coppe/Sistemas
    Horário: 11h
    Título: A characterization of biclique matrices.
    Marina Groshaus
    Ex-aluna de doutorado do Jayme. Professora do Departamento de Computación., Universidad de Buenos Aires, Argentina.

  26. Data: 15 de maio de 2006 (Segunda-feira)
    Local: H 324A, C
    Horário: 11h
    Título: Grafos bem-cobertos e grafos equi-emparelháveis
    Rommel Melgaço Barbosa
    COPPE - Sistemas.

  27. Data: 08 de maio de 2006 (Segunda-feira)
    Local: H 324A, Coppe/Sistemas
    Horário: 11h
    Título: Extensões induzidas de altura mínima de um conjunto parcialmente ordenado
    Ricardo Cordeiro Corrêa
    Professor do Departamento de Computação, .

  28. Data: 24 de abril de 2006 (Segunda-feira)
    Local: H 324A, Coppe/Sistemas
    Horário: 11h
    Título: Um Algoritmo Aproximado para a Construção de Códigos de Prefixo com Detecção de Erro.
    Artur Alves Pessoa
    PUC - RIO.

  29. Data: 17 de abril de 2006 (Segunda-feira)
    Local: H 324B, Coppe/Sistemas
    Horário: 11h
    Título: Escalonamento Determinístico com Tempos de Execução Unitários
    Rosiane de Freitas Rodrigues
    COPPE - Sistemas.

  30. Data: 03 de abril de 2006 (Segunda-feira)
    Local: H-324B, COPPE - Sistemas
    Horário: 11h
    Título: On Behalf the Seller and Society: a bicriteria mechanism for unit demand combinatorial auctions
    Claudson Ferreira Bornstein
    Professor Associado, .

  31. Data: 20 de março de 2006 (Segunda-feira)
    Local: H-324B, COPPE/Sistemas
    Horário: 11h
    Título: Finding Maximum Weight Induced Bipartite Subgraphs.
    Bruce A. Reed
    pesquisador do CNRS da Equipe Combinatoire, Universite Pierre et Marie Curie, Paris 6 e McGill University - Canadá.

  32. Data: 10 de março de 2006 (Sexta-feira)
    Local: H-324B, COPPE/Sistemas
    Horário: 13:30h
    Título: Distribuição das bases de uma matróide, digo grafos, levando em conta seu peso.
    Manoel Lemos
    Universidade Federal de Pernambuco.

De volta a Seminários

De volta a Grafos e Algoritmos