标题
FKT is Not Universal — A Planar Holant Dichotomy
for Symmetric Constraints
作者
关键词
-
出版物
THEORY OF COMPUTING SYSTEMS
Volume -, Issue -, Pages -
出版商
Springer Science and Business Media LLC
发表日期
2021-08-09
DOI
10.1007/s00224-021-10032-1
参考文献
相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。- Dichotomy for Holant∗ Problems on the Boolean Domain
- (2020) Jin-Yi Cai et al. THEORY OF COMPUTING SYSTEMS
- Holographic Algorithm with Matchgates Is Universal for Planar #CSP over Boolean Domain
- (2019) Jin-Yi Cai et al. SIAM JOURNAL ON COMPUTING
- The complexity of planar Boolean #CSP with complex weights
- (2019) Heng Guo et al. JOURNAL OF COMPUTER AND SYSTEM SCIENCES
- Holographic algorithms beyond matchgates
- (2018) Jin-Yi Cai et al. INFORMATION AND COMPUTATION
- The Complexity of Boolean Holant Problems with Nonnegative Weights
- (2018) Jiabao Lin et al. SIAM JOURNAL ON COMPUTING
- Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
- (2017) Jin-Yi Cai et al. SIAM JOURNAL ON COMPUTING
- Polynomial-time solvable #CSP problems via algebraic models and Pfaffian circuits
- (2016) S. Margulies et al. JOURNAL OF SYMBOLIC COMPUTATION
- A Complete Dichotomy Rises from the Capture of Vanishing Signatures
- (2016) Jin-Yi Cai et al. SIAM JOURNAL ON COMPUTING
- A Dichotomy for Real Weighted Holant Problems
- (2015) Sangxia Huang et al. COMPUTATIONAL COMPLEXITY
- Characterizing partition functions of the spin model by rank growth
- (2013) Alexander Schrijver INDAGATIONES MATHEMATICAE-NEW SERIES
- The complexity of complex weighted Boolean #CSP
- (2013) Jin-Yi Cai et al. JOURNAL OF COMPUTER AND SYSTEM SCIENCES
- The Complexity of Symmetric Boolean Parity Holant Problems
- (2013) Heng Guo et al. SIAM JOURNAL ON COMPUTING
- Holographic algorithms without matchgates
- (2012) J.M. Landsberg et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Spin systems on k-regular graphs with complex edge functions
- (2012) Jin-Yi Cai et al. THEORETICAL COMPUTER SCIENCE
- Characterizing partition functions of the vertex model
- (2011) Jan Draisma et al. JOURNAL OF ALGEBRA
- Computational Complexity of Holant Problems
- (2011) Jin-Yi Cai et al. SIAM JOURNAL ON COMPUTING
- Holographic algorithms: From art to science
- (2010) Jin-Yi Cai et al. JOURNAL OF COMPUTER AND SYSTEM SCIENCES
- On Symmetric Signatures in Holographic Algorithms
- (2009) Jin-Yi Cai et al. THEORY OF COMPUTING SYSTEMS
- Holographic Algorithms
- (2008) Leslie G. Valiant SIAM JOURNAL ON COMPUTING
Find Funding. Review Successful Grants.
Explore over 25,000 new funding opportunities and over 6,000,000 successful grants.
ExploreFind the ideal target journal for your manuscript
Explore over 38,000 international journals covering a vast array of academic fields.
Search