Branch-and-reduce exponential/FPT algorithms in practice: A case study of vertex cover.

Takuya Akiba Yoichi Iwata

Published in: Theor. Comput. Sci. (2016)

Keyphrases

vertex cover
learning algorithm
worst case
optimization problems
theoretical analysis
greedy algorithm
search algorithm
computational complexity
special case
optimality criterion