[PDF][PDF] Polynomial kernels for strictly chordal edge modification problems
M Dumas, A Perez, I Todinca - … Symposium on Parameterized …, 2021 - drops.dagstuhl.de
… [11] for a broad and comprehensive survey on parameterized algorithms for edge modification
problems. … A survey of parameterized algorithms and the complexity of edge modification. …
problems. … A survey of parameterized algorithms and the complexity of edge modification. …
Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
… Next, we study the parameterized complexity of these … -time FPT algorithms when
parameterized by the number k of edge … The study of graph modification problems in …
parameterized by the number k of edge … The study of graph modification problems in …
On 2-clubs in graph-based data clustering: theory and algorithm engineering
A Figiel, AS Himmel, A Nichterlein… - … and Complexity: 12th …, 2021 - Springer
… of edge modifications, thus contrasting the fixed-parameter … parameter tractable, we show
that under standard complexity… -size problem kernel when parameterized by the number of …
that under standard complexity… -size problem kernel when parameterized by the number of …
An FPT-algorithm for recognizing k-apices of minor-closed graph classes
… , we study it from the parameterized complexity point of view and we parameterize it by the
… in the case where the modification operation is edge removal or edge contraction. In these …
… in the case where the modification operation is edge removal or edge contraction. In these …
Improved Kernels and Algorithms for Claw and Diamond Free Edge Deletion Based on Refined Observations
W Li, H Peng, Y Yang - arXiv preprint arXiv:1707.06779, 2017 - arxiv.org
… survey of the recent progress on the parameterized complexity of graph modification problems…
In this paper, we study the {CLAW, DIAMOND}-FREE EDGE DELETION problem (CDFED) …
In this paper, we study the {CLAW, DIAMOND}-FREE EDGE DELETION problem (CDFED) …
Completion to chordal distance-hereditary graphs: A quartic vertex-kernel
C Crespelle, B Gras, A Perez - … , WG 2021, Warsaw, Poland, June 23–25 …, 2021 - Springer
… result for parameterized complexity of more general graph modification problems. … We
consider simple undirected graphs \(G = (V,E)\) where V denotes the vertex set and E the edge set …
consider simple undirected graphs \(G = (V,E)\) where V denotes the vertex set and E the edge set …
[PDF][PDF] Destroying multicolored paths and cycles in edge-colored graphs
NJ Eckstein, N Grüttemeier… - Discrete …, 2023 - dmtcs.episciences.org
… that algorithmic knowledge about these fundamental edge-… of other edge-modification
problems in edge-colored graphs. … Second, we consider the parameterized complexity of cPℓD …
problems in edge-colored graphs. … Second, we consider the parameterized complexity of cPℓD …
Chordless cycle packing is fixed-parameter tractable
D Marx - 28th Annual European Symposium on Algorithms (ESA …, 2020 - drops.dagstuhl.de
… However, there is a large literature on the fixed-parameter tractability of graph modification
… kernel under the complexity assumption NP ⊆ coNP/poly. If we subdivide every edge of a …
… kernel under the complexity assumption NP ⊆ coNP/poly. If we subdivide every edge of a …