Shuai Shao

22 papers A* 4A 2B 2Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
New Planar Algorithms and a Full Complexity Classification of the Eight-Vertex Model.
CoRR
Austen Z. Fan, Jin-Yi Cai, Shuai Shao, Zhuxiao Tang
2026 A conf
Zero-Freeness Is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region.
ITCS
Shuai Shao, Ke Shi
2025 A conf
Eulerian Orientations and Hadamard Codes: A Novel Connection via Counting.
ITCS
Shuai Shao, Zhuxiao Tang
2025 J jnl
Zero-Freeness is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region.
CoRR
Shuai Shao, Ke Shi
2024 J jnl
Eulerian orientations and Hadamard codes: A novel connection via counting.
CoRR
Shuai Shao, Zhuxiao Tang
2023 B conf
A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees.
ISAAC
Shuai Shao, Stanislav Zivný
2023 J jnl
A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees.
CoRR
Shuai Shao, Stanislav Zivný
2021 A* conf
New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification.
SODA
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
2020 A* conf
A Dichotomy for Real Boolean Holant Problems.
FOCS
Shuai Shao, Jin-Yi Cai
2020 J jnl
A Dichotomy for Real Boolean Holant Problems.
CoRR
Shuai Shao, Jin-Yi Cai
2020 J jnl
Beyond #CSP: A dichotomy for counting weighted Eulerian orientations with ARS.
Inf. Comput.
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
2020 A* conf
Contraction: A Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems.
ICALP
Shuai Shao, Yuxin Sun
2020 A* conf
From Holant to Quantum Entanglement and Back.
ICALP
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
2020 J jnl
From Holant to Quantum Entanglement and Back.
CoRR
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
2019 J jnl
Complexity of Counting Weighted Eulerian Orientations with ARS.
CoRR
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
2019 J jnl
Contraction: a Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems.
CoRR
Shuai Shao, Yuxin Sun
2017 J jnl
A Complexity Trichotomy for the Six-Vertex Model.
CoRR
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
2017 J jnl
On the Dual of the Coulter-Matthews Bent Functions.
IEEE Trans. Inf. Theory
Honggang Hu, Qingsheng Zhang, Shuai Shao
2016 J jnl
On the Dual of the Coulter-Matthews Bent Functions.
CoRR
Honggang Hu, Qingsheng Zhang, Shuai Shao
2014 B conf
On the proof of Lin's conjecture.
ISIT
Honggang Hu, Shuai Shao, Guang Gong, Tor Helleseth
2014 J jnl
The Proof of Lin's Conjecture via the Decimation-Hadamard Transform.
IEEE Trans. Inf. Theory
Honggang Hu, Shuai Shao, Guang Gong, Tor Helleseth
2013 J jnl
The Proof of Lin's Conjecture via the Decimation-Hadamard Transform.
CoRR
Honggang Hu, Shuai Shao, Guang Gong, Tor Helleseth