Login / Signup
Algorithms, kernels and lower bounds for the Flood-It game parameterized by the vertex cover number.
Michael R. Fellows
Fábio Protti
Frances A. Rosamond
Maise Dantas da Silva
Uéverton S. Souza
Published in:
Discret. Appl. Math. (2018)
Keyphrases
</>
vertex cover
lower bound
computational complexity
approximation algorithms
constant factor
optimality criterion
learning algorithm
special case
upper and lower bounds
worst case
lower and upper bounds
randomized algorithm