Baidu
map

COUNTING HYPERGRAPH COLORINGS IN THE LOCAL LEMMA REGIME

Guo, H; Liao, C; Lu, PY; Zhang, CH

Guo, H (reprint author), Univ Edinburgh, Sch Informat, Edinburgh EH8 9AB, Midlothian, Scotland.

SIAM JOURNAL ON COMPUTING, 2019; 48 (4): 1397

Abstract

We give a fully polynomial-time approximation scheme (FPTAS) to count the number 1 4 of q-colorings for k-uniform hypergraphs with maximum degree Delt......

Full Text Link


Baidu
map
Baidu
map
Baidu
map