Faster FPT Algorithms for Deletion to Pairs of Graph Classes

Ashwin Jacob; Diptapriyo Majumdar; Venkatesh Raman

doi:10.1007/978-3-030-86593-1_22

Faster FPT Algorithms for Deletion to Pairs of Graph Classes

Ashwin Jacob
, Diptapriyo Majumdar
, Venkatesh Raman

Department of Computer Science

Research output: Contribution to conference › Paper › peer-review

138 Downloads (Pure)

Original language	English
DOIs	https://doi.org/10.1007/978-3-030-86593-1_22
Publication status	E-pub ahead of print - 9 Sept 2021
Event	23rd International Symposium on Fundamentals of Computation Theory - Athens, Greece Duration: 12 Sept 2021 → 15 Sept 2021 https://www.corelab.ntua.gr/fct2021/

Conference

Conference	23rd International Symposium on Fundamentals of Computation Theory
Abbreviated title	FCT
Country/Territory	Greece
City	Athens
Period	12/09/21 → 15/09/21
Internet address	https://www.corelab.ntua.gr/fct2021/

Keywords

Scattered Graph Classes
Parameteirzed Complexity
Interval Graph
Bipartite Permutation Graphs
Chordal Graphs

Access to Document

10.1007/978-3-030-86593-1_22

Accepted ManuscriptAccepted author manuscript, 342 KB

Cite this

@conference{ef543f5283cd499cbbd713d8a978921b,

title = "Faster FPT Algorithms for Deletion to Pairs of Graph Classes",

keywords = "Scattered Graph Classes, Parameteirzed Complexity, Interval Graph, Bipartite Permutation Graphs, Chordal Graphs",

author = "Ashwin Jacob and Diptapriyo Majumdar and Venkatesh Raman",

note = "Proceedings of FCT 2021; 23rd International Symposium on<br/>Fundamentals of Computation Theory, FCT ; Conference date: 12-09-2021 Through 15-09-2021",

year = "2021",

month = sep,

day = "9",

doi = "10.1007/978-3-030-86593-1\_22",

language = "English",

url = "https://www.corelab.ntua.gr/fct2021/",

}

TY - CONF

T1 - Faster FPT Algorithms for Deletion to Pairs of Graph Classes

AU - Jacob, Ashwin

AU - Majumdar, Diptapriyo

AU - Raman, Venkatesh

N1 - Proceedings of FCT 2021

PY - 2021/9/9

Y1 - 2021/9/9

KW - Scattered Graph Classes

KW - Parameteirzed Complexity

KW - Interval Graph

KW - Bipartite Permutation Graphs

KW - Chordal Graphs

U2 - 10.1007/978-3-030-86593-1_22

DO - 10.1007/978-3-030-86593-1_22

M3 - Paper

T2 - 23rd International Symposium on<br/>Fundamentals of Computation Theory

Y2 - 12 September 2021 through 15 September 2021

ER -