Reducing the vertex cover number via edge contractions

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

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftTidsskriftartikelForskningpeer review

Abstract


OriginalsprogEngelsk
TidsskriftJournal of Computer and System Sciences
Vol/bind136
Sider (fra-til)63-87
Antal sider25
ISSN1090-2724
DOI
StatusUdgivet - 2023

Emneord

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

Citationsformater