A dichotomy for real Boolean Holant problems

DOI10.1109/FOCS46700.2020.00105MaRDI QIDQ6943950zbMATH OpenFDO

Authors Jin-Yi Cai, Shuai Shao

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS46700.2020.00105

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(7)

• Dichotomy for non-negative valued Holant problems on 3-regular bipartite graphs
• Eulerian orientations and Hadamard codes: a novel connection via counting
• From an odd arity signature to a Holant dichotomy
• Eulerian orientations and Hadamard codes: a novel connection via counting
• P-time algorithms for typical \#EO problems
• The converse of the real orthogonal Holant theorem
• Holant^ dichotomy on domain size 3: a geometric perspective

This page was built for publication: A dichotomy for real Boolean Holant problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943950)