15 citations · 15 across the 1 of their papers we have counts for
1 paper
Chengyu Lin, Jingcheng Liu, Pinyan Lu
An edge cover of a graph is a set of edges such that every vertex has at least an adjacent edge in it. Previously, approximation algorithm for counting edge covers is only known fo…