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 Ciência da Computação pela Universidade Federal de Sergipe (2006) , mestrado em Ciência da Computação pela Universidade Estadual de Campinas (2009) e doutorado em Ciência da Computação pela Universidade Estadual de Campinas (2016) (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) |
O projeto tem como tema o problema do máximo subgrafo induzido comum entre dois grafos não-orientados (MSIC). Este problema pertence à classe NP-difícil e, portanto, é pouco provável que haja algum algoritmo eficiente (i.e., polinomial) capaz de resolvê-lo. Contudo, dado o grande número de importantes aplicações do MSIC em diferentes domínios do conhecimento, é importante conhecer soluçõe…
| 1 | Bolsas no país concluídas |
| Processos vinculados | |