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
Showing 1 - 1 results of 1 for search 'Cai, Jin-Yi, 1961-', query time: 0.01s Refine Results
  1. 1

    Computing and combinatorics /

    Published 1996
    Other Authors: “…Cai, Jin-Yi, 1961-…”
    Conference Proceeding Book