Reducing the vertex cover number via edge contractions

Paloma Thomé de Lima, Vinicius dos Santos, Ignasi Sau, Uéverton Souza, Prafullkumar Tale

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

Abstract


Original languageEnglish
JournalJournal of Computer and System Sciences
Volume136
Pages (from-to)63-87
Number of pages25
ISSN1090-2724
DOIs
Publication statusPublished - 2023

Keywords

  • Blocker problems
  • Edge contraction
  • Parameterized complexity
  • Vertex cover

Cite this