Keyword

Holant problems

Description: A class of computational problems in theoretical computer science involving counting weighted assignments that satisfy local constraints on graphs.
OpenAlex ID: keywords/holant-problems
2009 · Jin-Yi Cai, Pinyan Lu, et al. · ACM Symposium on Theory of Computing (STOC) · 132
2016 · Jin-Yi Cai, Heng Guo, et al. · SIAM Journal on Computing · 80
2011 · Jin-Yi Cai, Pinyan Lu, et al. · SIAM Journal on Computing · 78
2012 · Jin-Yi Cai, Sangxia Huang, et al. · Algorithmica · 50
2011 · Jin-Yi Cai, Pinyan Lu, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 49
2018 · Jiabao Lin, Hanpin Wang · SIAM Journal on Computing · 42
2017 · Backens, Miriam · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 40
2013 · Jin-Yi Cai, Heng Guo, et al. · ACM Symposium on Theory of Computing (STOC) · 40
2017 · Jin-Yi Cai, Xi Chen · Cambridge University Press eBooks · 39
2022 · Zongchen Chen, Kuikui Liu, et al. · Annual Symposium on Foundations of Computer Science · 35
2013 · Heng Guo, Pinyan Lu, et al. · SIAM Journal on Computing · 34
2020 · Shuai Shao, Jin-Yi Cai · Annual Symposium on Foundations of Computer Science · 33
· Jin-yi Cai, Pinyan Lu, et al. · 33
2018 · Jin-Yi Cai, Pinyan Lu, et al. · Society for Industrial and Applied Mathematics eBooks · 32
2024 · Zongchen Chen, Kuikui Liu, et al. · TheoretiCS · 29
2017 · Backens, Miriam · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 29
2015 · Jin-Yi Cai, Zhiguo Fu, et al. · Annual Symposium on Foundations of Computer Science · 28
2013 · Jin-Yi Cai, Pinyan Lu, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 28
2022 · Kaifeng Bu, Dax Enshan Koh · Communications in Mathematical Physics · 27
2020 · Heng Guo, Chao Liao, et al. · ACM Transactions on Algorithms · 27
2016 · Michael Kowalczyk, Jin-Yi Cai · Theory of Computing Systems · 26
2014 · Jin-Yi Cai, Heng Guo, et al. · Annual Symposium on Foundations of Computer Science · 26
2012 · Jin-Yi Cai, Michael Kowalczyk · Theoretical Computer Science · 26
2013 · McQuillan, Colin · arXiv (Cornell University) · 25
2021 · Miriam Backens · SIAM Journal on Computing · 24
Works count: 113
Citation count: 1,481
Year
Topic
Type