Universidade Estadual de Campinas (UNICAMP). Instituto de Computação (IC) (Instituição Sede da última proposta de pesquisa) País de origem: Índia
Nishad Bharat Kothari em auxílios à pesquisa e bolsas apoiadas pela FAPESP.
| 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 conceito de orientação Pfaffiana foi introduzido por Kasteleyn (1963) para resolver o problema do dímero em mecânica estatística. Sua relevância vem do fato de que se um grafo admite uma orientação Pfaffiana, então seu número de emparelhamentos perfeitos pode ser calculado em tempo polinomial. Em geral, não se sabe se o problema de decidir se um grafo admite uma orientação Pfaffiana pod…
| 1 | Bolsas no país concluídas |
| Processos vinculados | |