FKT algorithm

Results: 15



#Item
1HOLOGRAPHIC ALGORITHMS WITHOUT MATCHGATES J.M. LANDSBERG, JASON MORTON AND SERGUEI NORINE Abstract. The theory of holographic algorithms, which are polynomial time algorithms for certain combinatorial counting problems,

HOLOGRAPHIC ALGORITHMS WITHOUT MATCHGATES J.M. LANDSBERG, JASON MORTON AND SERGUEI NORINE Abstract. The theory of holographic algorithms, which are polynomial time algorithms for certain combinatorial counting problems,

Add to Reading List

Source URL: www.math.tamu.edu

Language: English - Date: 2011-12-07 13:28:26
2Eccentricity, Center and Radius Computations on the Cover Graphs of Distributive Lattices with Applications to Stable Matchings Christine T. Cheng2 , Eric McDermid3 , Ichiro Suzuki4 Abstract

Eccentricity, Center and Radius Computations on the Cover Graphs of Distributive Lattices with Applications to Stable Matchings Christine T. Cheng2 , Eric McDermid3 , Ichiro Suzuki4 Abstract

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2015-11-27 15:29:32
3A Holant Dichotomy: Is the FKT Algorithm Universal? Jin-Yi Cai1 , Zhiguo Fu2 , Heng Guo1 , and Tyson Williams 1 1 University of Wisconsin-Madison

A Holant Dichotomy: Is the FKT Algorithm Universal? Jin-Yi Cai1 , Zhiguo Fu2 , Heng Guo1 , and Tyson Williams 1 1 University of Wisconsin-Madison

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2015-10-20 14:55:54
    4Graph Summarization with Quality Guarantees Matteo Riondato Stanford University David Garc´ıa-Soriano

    Graph Summarization with Quality Guarantees Matteo Riondato Stanford University David Garc´ıa-Soriano

    Add to Reading List

    Source URL: www.francescobonchi.com

    Language: English - Date: 2014-11-18 04:11:43
    5A reprint from American Scientist the magazine of Sigma Xi, The Scientific Research Society

    A reprint from American Scientist the magazine of Sigma Xi, The Scientific Research Society

    Add to Reading List

    Source URL: pages.cs.wisc.edu

    Language: English - Date: 2007-12-13 00:24:46
    6Dichotomy for Holant* Problems with a Function on Domain Size 3 arXiv:submit[removed]cs.CC] 10 Jul[removed]Jin-Yi Cai∗

    Dichotomy for Holant* Problems with a Function on Domain Size 3 arXiv:submit[removed]cs.CC] 10 Jul[removed]Jin-Yi Cai∗

    Add to Reading List

    Source URL: pages.cs.wisc.edu

    Language: English - Date: 2012-07-10 14:19:30
    7Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai Vinay Choudhary

    Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai Vinay Choudhary

    Add to Reading List

    Source URL: pages.cs.wisc.edu

    Language: English - Date: 2006-09-29 00:40:45
    8Linear Algebra and its Applications xxx[removed]xxx–xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: w w w . e l s e v i e r . c o m / l o c a t e / l a a

    Linear Algebra and its Applications xxx[removed]xxx–xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: w w w . e l s e v i e r . c o m / l o c a t e / l a a

    Add to Reading List

    Source URL: pages.cs.wisc.edu

    Language: English - Date: 2012-02-24 12:58:59
    9Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA.

    Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA.

    Add to Reading List

    Source URL: pages.cs.wisc.edu

    Language: English - Date: 2006-02-12 22:13:48
    10Algorithmica[removed]:779–816 DOI[removed]s00453[removed]Signature Theory in Holographic Algorithms Jin-Yi Cai · Pinyan Lu

    Algorithmica[removed]:779–816 DOI[removed]s00453[removed]Signature Theory in Holographic Algorithms Jin-Yi Cai · Pinyan Lu

    Add to Reading List

    Source URL: pages.cs.wisc.edu

    Language: English - Date: 2012-12-08 13:40:56