A Simple FPTAS for Counting Edge Covers.

Chengyu Lin, Jingcheng Liu, Pinyan Lu

Browse the full SODA paper archive.