On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties

Pinar Heggernes, Pim van 't Hof, Dániel Marx, Neeldhara Misra, Yngve Villanger

Research output: Contribution to journal › Article › Academic › peer-review

Access to Document

@article{1d33a8076d7844a493db0ff95bf098c4,

title = "On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties",

author = "Pinar Heggernes and {van 't Hof}, Pim and D{\'a}niel Marx and Neeldhara Misra and Yngve Villanger",

year = "2015",

doi = "10.1007/s00453-014-9868-6",

language = "English",

volume = "72",

pages = "687--713",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties

AU - Heggernes, Pinar

AU - van 't Hof, Pim

AU - Marx, Dániel

AU - Misra, Neeldhara

AU - Villanger, Yngve

PY - 2015

Y1 - 2015

U2 - 10.1007/s00453-014-9868-6

DO - 10.1007/s00453-014-9868-6

M3 - Article

SN - 0178-4617

VL - 72

SP - 687

EP - 713

JO - Algorithmica

JF - Algorithmica

IS - 3

ER -