Weighted vertex cover on graphs with maximum degree 3
Dekel Tsur
所有作者
Dekel Tsur
文献摘要
We give a parameterized algorithm for weighted vertex cover on graphs with
maximum degree 3 whose time complexity is O∗(1.402t), where t is the
minimum size of a vertex cover of the input graph.