Universidade Estadual de Campinas (UNICAMP). Instituto de Computação (IC) (Institutional affiliation from the last research proposal) Birthplace: Índia
Nishad Bharat Kothari in research grants and scholarships supported by FAPESP.
| News published in Agência FAPESP Newsletter about the researcher |
| More itemsLess items |
| TITULO |
| Articles published in other media outlets ( ): |
| More itemsLess items |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
The notion of Pfaffian orientations was introduced by Kasteleyn (1963) to solve the dimer problemin statistical mechanics. Its significance arises from the fact that if a graph admits a Pfaffian orientation then the number of its perfect matchings can be computed in polynomial-time. In general, the problem of deciding whether a graph admits a Pfaffian orientation is not known to be polyno…
| 1 / 1 | Completed scholarships in Brazil |
| Associated processes | |