Jin-Yi Cai

Jin-Yi Cai (; born 1961) is a Chinese American mathematician and computer scientist. He is a professor of computer science, and also the [https://research.wisc.edu/professorships-and-faculty-fellowships/steenbock-professorships/ Steenbock Professor of Mathematical Sciences] at the University of Wisconsin–Madison. His research is in theoretical computer science, especially computational complexity theory. In recent years he has concentrated on the classification of computational counting problems, especially counting graph homomorphisms, counting constraint satisfaction problems, and Holant problems as related to holographic algorithms. Provided by Wikipedia

2
by Cai, Jin-yi, Chen, Xi
Published 2017
Cambridge University Press

3
Published 1996
Springer Berlin Heidelberg
Other Authors: ...Cai, Jin-Yi...

4
Published 2006
Springer Berlin Heidelberg
Other Authors: ...Cai, Jin-Yi...

5
Published 2007
Springer Berlin Heidelberg
Other Authors: ...Cai, Jin-Yi...