Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Jin-Yi
    Last name: Cai
    DBLP: c/JinyiCai
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 231  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Jin-Yi Cai, Zhiguo Fu, Mingji Xia.
    Complexity Classification Of The Six-Vertex Model.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Dichotomy for Real Holant
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Jin-Yi Cai, Zhiguo Fu.
    Complexity Classification of the Eight-Vertex Model.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Jin-Yi Cai, Zhiguo Fu, Shuai Shao.
    A Complexity Trichotomy for the Six-Vertex Model.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Jin-Yi Cai, Heng Guo 0001, Tyson Williams.
    Clifford Gates in the Holant Framework.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Jin-Yi Cai, Zhiguo Fu.
    Holographic algorithm with matchgates is universal for planar #CSP over boolean domain.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP.
    SIAM J. Comput. 2017, Volume 46 (0) 2017
    Conference paper
    Jin-Yi Cai, Xi Chen.
    Complexity of Counting CSP with Complex Weights.
    J. ACM 2017, Volume 64 (0) 2017
    Conference paper
    Jin-Yi Cai, Zhiguo Fu.
    Holographic Algorithm with Matchgates Is Universal for Planar $\#$CSP Over Boolean Domain.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Jin-Yi Cai, Pinyan Lu.
    Erratum to: Signature Theory in Holographic Algorithms.
    Algorithmica 2016, Volume 74 (0) 2016
    Conference paper
    Jin-Yi Cai, Xi Chen, Pinyan Lu.
    Complexity Dichotomies for Counting Graph Homomorphisms.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holographic Algorithms.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Jin-Yi Cai, Heng Guo 0001, Tyson Williams.
    Holant Problems.
    Encyclopedia of Algorithms 2016 (0) 2016
    Journal article
    Michael Kowalczyk, Jin-Yi Cai.
    Holant Problems for 3-Regular Graphs with Complex Edge Functions.
    Theory Comput. Syst. 2016, Volume 59 (0) 2016
    Conference paper
    Jin-Yi Cai, Heng Guo 0001, Tyson Williams.
    A Complete Dichotomy Rises from the Capture of Vanishing Signatures.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Conference paper
    Jin-Yi Cai, Xi Chen 0001, Pinyan Lu.
    Nonnegative Weighted #CSP: An Effective Complexity Dichotomy.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Conference paper
    Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo 0001, Mark Jerrum, Daniel Stefankovic, Eric Vigoda.
    #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region.
    J. Comput. Syst. Sci. 2016, Volume 82 (0) 2016
    Conference paper
    Jin-Yi Cai, Zhiguo Fu, Heng Guo 0001, Tyson Williams.
    A Holant Dichotomy: Is the FKT Algorithm Universal?
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams.
    A Holant Dichotomy: Is the FKT Algorithm Universal?
    IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015 2015 (0) 2015
    Journal article
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    The complexity of complex weighted Boolean #CSP.
    J. Comput. Syst. Sci. 2014, Volume 80 (0) 2014
    Journal article
    Jin-Yi Cai, Heng Guo, Tyson Williams.
    The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Jin-Yi Cai, Heng Guo, Tyson Williams.
    Holographic Algorithms Beyond Matchgates.
    Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I 2014 (0) 2014
    Journal article
    Jin-Yi Cai, Aaron Gorenstein.
    Matchgates Revisited.
    Theory of Computing 2014, Volume 10 (0) 2014
    Conference paper
    Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda.
    #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Journal article
    Jin-Yi Cai, Zhiguo Fu.
    A collapse theorem for holographic algorithms with matchgates on domain size at most 4.
    Inf. Comput. 2014, Volume 239 (0) 2014
    Show item 1 to 25 of 231  

    Your query returned 231 matches in the database.