Fine-grained Meta-Theorems for Vertex Integrity

Vertex Integrity is a graph measure which sits squarely between two more well-studied notions, namely vertex cover and tree-depth, and that has recently gained attention as a structural graph parameter. In this paper we investigate the algorithmic trade-offs involved with this parameter from the poi...

Celý popis

Podrobná bibliografie

Vydáno v:	Logical methods in computer science Ročník 20, Issue 4
Hlavní autoři:	Lampis, Michael, Mitsou, Valia
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Logical Methods in Computer Science e.V 03.12.2024
Témata:	computer science - computational complexity computer science - data structures and algorithms computer science - logic in computer science
ISSN:	1860-5974, 1860-5974
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!