CV Lattes
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação (IC) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
possui graduação em Matemática pela Faculdade de Filosofia, Ciências e Letras de Rio Claro (1974), mestrado em Matemática pela Universidade Estadual de Campinas (1984) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1992). Atualmente é professor associado da Universidade Estadual de Campinas. Tem experiência na área de Ciência da Computação, com ênfase em Teoria dos Grafos, atuando principalmente nos seguintes temas: coloração de arestas, coloração total, decomposição modular, operador clique e algoritmos. (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Serão considerados dois problemas: operador clique e problemas sanduíche em grafos. No primeiro, o objetivo é caracterizar a classe dos grafos clique dos cografos. Sabemos apenas quais são os cografos que possuem grafo clique que é, também, um cografo. No segundo, o objetivo ô determinar se existe um grafo sanduíche satisfazendo a propriedade de "ser grafo P4-reduzido". Sabemos que existe…
1. Dar continuidade à pesquisa em conjunto sobre o comportamento de classes de grafos sob a ação iterada do operador clique (K-comportamento). Em particular, descrever o K-comportamento das classes de grafos: P4-tidy e p-tree. 2. Manter e consolidar o relacionamento entre a Universitá degli Studi di Roma "La Sapienza" e o Instituto de Computação - UNICAMP. 3. Participar do Workshop on Com…
Este é um projeto de pesquisa para a solicitação de uma bolsa de mestrado para Atílio Gomes Luiz. Propõe-se a investigação de um tipo especial de coloração total, denominada coloração total semiforte. Dada uma coloração total, rotula-se cada vértice do grafo com o conjunto formado pela cor do vértice e pelas cores das arestas que nele incidem. Uma coloração total é semiforte quando os rót…
Este projeto visa o estudo de problemas em grafos, considerados difíceis em geral, que admitam o uso da decomposição modular para a sua solução quando restritos a classes especiais de grafos. (AU)
Este projeto considera as cliques maximais de um grafo, em particular, as cliques maximais dos cografos. (Um grafo é um cografo se não contiver P4 como subgrafo induzido.) Desejamos determinar como essas cliques se relacionam. Um grafo que exibe essas relações é conhecido como grafo clique. Estudaremos, portanto, os grafos clique dos cografos. Para atingir este objetivo, estudaremos a cla…
Este projeto de pesquisa é parte da solicitação de uma bolsa de estágio no exterior para Atílio Gomes Luiz, vinculado ao processo 2012/105623. Propõe-se a investigação da conjetura de Albertson, que relaciona o número cromático e o número de cruzamentos (crossing number) de um grafo. Em 2007, Michael Albertson conjeturou que se um grafo G possui número cromático igual a r, então o número …
Neste projeto de pesquisa serão considerados os grafos indiferença, os grafos de comparabilidade e, principalmente, uma sua subclasse (os cografos) e três problemas: coloração de arestas, a aplicação iterada do operador clique e a busca de um conjunto fonte máximo em uma orientação transitiva. (AU)