FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs.

Sylvain Guillemot

Published in: IWPEC (2008)

Keyphrases

optimization problems
graph theory
benchmark problems
test problems
run times
combinatorial optimization
learning algorithm
problems in computer vision
data structure
emerging patterns
computational problems
planar graphs
shortest path
directed graph
np complete
worst case
combinatorial problems