An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.

Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu

Browse the full SODA paper archive.