Weighted vertex cover on graphs with maximum degree 3

Dekel Tsur

We give a parameterized algorithm for weighted vertex cover on graphs with maximum degree 3 whose time complexity is $O^*(1.402^t)$, where $t$ is the minimum size of a vertex cover of the input graph.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment