Baidu
map

THE COMPLEXITY OF BOOLEAN HOLANT PROBLEMS WITH NONNEGATIVE WEIGHTS

Lin, JB; Wang, HP

Wang, HP (reprint author), Peking Univ, Sch Elect Engn & Comp Sci, Key Lab High Confidence Software Technol MOE, Beijing 100871, Peoples R China.

SIAM JOURNAL ON COMPUTING, 2018; 47 (3): 798

Abstract

Holant problem is a general framework to study the computational complexity of counting problems. We prove a complexity dichotomy theorem for Boolean ......

Full Text Link


Baidu
map
Baidu
map
Baidu
map