1 citations · 1 across the 2 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.CC2025★ 1 cited
The versus #P dichotomy for #EO
Boning Meng, Juqiu Wang, Mingji Xia
The complexity classification of the Holant problem has remained unresolved for the past fifteen years. Counting complex-weighted Eulerian orientation problems, denoted as #EO, is…
cs.CC2025
From an odd arity signature to a Holant dichotomy
Boning Meng, Juqiu Wang, Mingji Xia +1
\textsf{Holant} is an essential framework in the field of counting complexity. For over fifteen years, researchers have been clarifying the complexity classification for complex-va…