Abstract
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.
| Original language | English |
|---|---|
| State | Published - 2018 |