CV Lattes
ORCID
Google Scholar Citations
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação (IC) (Instituição Sede da última proposta de pesquisa) País de origem: Portugal
possui graduação em Bacharelado em Ciências da Computação pela Universidade de São Paulo (1991), mestrado em Matemática Aplicada pela Universidade de São Paulo (1994) e doutorado em Matemática Aplicada pela Universidade de São Paulo (1999). Atualmente é professor docente da Universidade Estadual de Campinas. Tem experiência na área de Ciência da Computação e Combinatória, com ênfase em Teoria dos Grafos, atuando principalmente nos seguintes temas: otimização combinatória, teoria dos grafos e algoritmos de aproximação. (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) |
Propomos investigar problemas cuidadosamente selecionados para avançar o estado da arte da análise combinatória, sempre inspirados em questões de natureza fundamental da área. Haverá ênfase emproblemas clássicos, assintóticos, quânticos e geométricos, vários deles a serem abordados através de técnicas multifacetadas, envolvendo métodos advindos de mais de uma dessas frentes dacombinatóri…
O tema central deste projeto é a investigação de diversos problemas sobre objetos de natureza discreta, tendo como foco o estudo de algoritmos e de questões estruturais e teóricas sobre esses objetos. Daremos ênfase ao tratamento de "problemas difíceis"(formalmente conhecidos como problemas NP-difíceis), mas não nos restringiremos a esta classe de problemas. Consideraremos também problema…
O plano de trabalho consiste em estudar problemas em teoria dos grafos e otimização combinatória que são de interesse do visitante e também dos membros da equipe. (AU)
Neste projeto pretendemos estudar alguns problemas de natureza teórica. Para um digrafo arbitrário D, a relação entre partições em caminhos e empacotamentos de conjuntos estáveis (colorações parciais), assim como a relação entre partições em conjuntos estáveis (coloração) e empacotamento de caminhos ainda não é completamente entendida. Duas conjecturas de Linial tentam capturar essas duas…
Em 1982, Berge definiu duas classes de digrafos com o objetivo de identificar propriedades na relação entre conjuntos independentes e caminhos em digrafos. A primeira classe que Berge definiu é a classe dos digrafos $\alpha$-diperfeitos. Um digrafo $D$ é $\alpha$-diperfeito se todo subdigrafo $D'$ induzido de $D$ satisfaz a seguinte propriedade: para todo conjunto independente máximo de $…
Um grafo G = (V,E) é conexo se para todo par de vértices u e v em V existe um caminho de u a v em G; caso contrário, dizemos que G é desconexo. Um grafo é k-conexo se tem mais que k vértices e a remoção de quaisquer k'<k vértices não o torna desconexo. Em 1963, Tutte demonstrou que para todo grafo G 3-conexo e quaisquer vértices u,v em V(G) existe um caminho P de u a v tal que G - V(P) é …
Seja $D$ um dígrafo. Uma coloração $\cal{C}$ e um caminho $P$ de $D$ são \emph{ortogonais} se $P$ contém exatamente um vértice de cada classe de cor em $\cal{C}$. Em 1982, Berge definiu a classe de dígrafos $\chi$-diperfeitos. Um dígrafo $D$ é $\chi$-diperfeito se para toda coloração ótima $\cal{C}$ de $D$, existe um caminho $P$ ortogonal a $C$ e essa propriedade é válida para todo subdí…
Em problemas de universalidade e madericidade de digrafos, estamos interessados em obter condições suficientes para um digrafo conter uma certa subestrutura fixa. Formalmente, para um parâmetro $\gamma$ de um digrafo, dizemos que um digrafo $F$ é $\gamma$-universal se existe um inteiro $c = c(F)$ tal que todo digrafo $D$ com $\gamma(D) \geq c$ contém $F$ como subdigrafo. Similarmente, diz…
O número de cruzamentos de um grafo G em uma superfície S é o menor número de cruzamentos entre arestas dentre todos os desenhos de G em S. Um grafo é dito imersível em S quando existe um desenho em S que não contém cruzamentos. No plano euclidiano, estes grafos são chamados de planares. Desta forma, o número de cruzamentos de um grafo pode ser entendido como uma medida de não-imersibilid…
O problema do caixeiro viajante (TSP, do inglês: traveling salesman problem) pode ser descrito como: dado um conjunto de cidades e custos de viagem entre cada par de cidades, o "caixeiro" deseja visitar todas as cidades uma única vez e retornar à cidade inicial, com o menor custo total possível. O objetivo deste projeto é comparar duas hierarquias de limitantes inferiores sucessivamente m…
Neste projeto trabalhamos com as versões online e incrementais de problemas de Localização de Instalações. (AU)