Baidu
map

Beyond #CSP: A dichotomy for counting weighted Eulerian orientations with ARS

Cai, JY; Fu, ZG; Shao, S

Shao, S (corresponding author), Univ Wisconsin, Dept Comp Sci, 1210 W Dayton St, Madison, WI 53706 USA.

INFORMATION AND COMPUTATION, 2020; 275 ():

Abstract

We define and explore a notion of unique prime factorization for constraint functions, and use this as a new tool to prove a complexity classification......

Full Text Link


Baidu
map
Baidu
map
Baidu
map