Login / Signup

The Flood-It game parameterized by the vertex cover number.

Uéverton dos Santos SouzaFrances A. RosamondMichael R. FellowsFábio ProttiMaise Dantas da Silva
Published in: Electron. Notes Discret. Math. (2015)
Keyphrases
  • vertex cover
  • computational complexity
  • probabilistic model
  • approximation algorithms