FKT algorithm - PDFSEARCH.IO - Document Search Engine

FKT algorithm
Results: 15

#	Item
1	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 Algebra Mathematics Linear algebra Determinants Multilinear algebra Pfaffian FKT algorithm Skew-symmetric matrix Matrix Tensor Holographic algorithm Antisymmetric
2	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 Matching Lattice theory Combinatorial optimization Lattice Distributive lattice Duality Computational problems FKT algorithm Congruence lattice problem
3	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
4	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 Matrices Algebraic graph theory Linear algebra Matrix theory Adjacency matrix Directed graph Eigenvalues and eigenvectors FKT algorithm Distance matrix
5	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 Complexity classes Mathematical optimization Linear algebra Permutations Matching NP-complete Holographic algorithm Computing the permanent FKT algorithm Theoretical computer science Mathematics Computational complexity theory
6	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 Matrices Mathematical structures Boolean algebra Model theory Structure Universal algebra Adjacency matrix FKT algorithm Group action Mathematics Algebra Abstract algebra
7	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 Combinatorial optimization Matching Bipartite graph Planar graphs Graph FKT algorithm Tutte polynomial Graph theory Mathematics Computational problems
8	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 Fibonacci number Matching Golden ratio FKT algorithm Graph coloring Mathematics Theoretical computer science Graph theory
9	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 FKT algorithm Computational problems Pfaffian Matching Minor Adjacency matrix Planarity Tutte polynomial Tree decomposition Graph theory Mathematics Planar graphs
10	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 Tensors FKT algorithm Holographic algorithm Tensor product Tensor Pfaffian Algebra Linear algebra Mathematics

UPDATE