Publication | Date of Publication | Type |
---|
Brief Announcement: Local Problems in the SUPPORTED Model | 2024-03-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q6152158 | 2024-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q6192471 | 2024-02-12 | Paper |
The parameterized complexity of guarding almost convex polygons | 2024-02-09 | Paper |
Parameterized complexity of minimum membership dominating set | 2023-11-17 | Paper |
On the Parameterized Complexity of Clique Elimination Distance | 2023-11-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059159 | 2023-11-02 | Paper |
The Parameterized Complexity of Guarding Almost Convex Polygons. | 2023-11-02 | Paper |
Polynomial Kernel for Interval Vertex Deletion | 2023-10-23 | Paper |
Recognizing well-dominated graphs is coNP-complete | 2023-10-12 | Paper |
Erdős–Pósa property of obstructions to interval graphs | 2023-10-09 | Paper |
Parameterized complexity of perfectly matched sets | 2023-05-02 | Paper |
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems | 2023-04-26 | Paper |
Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875640 | 2023-02-03 | Paper |
Parameterized Analysis of Art Gallery and Terrain Guarding | 2022-10-19 | Paper |
Parameterized complexity of maximum edge colorable subgraph | 2022-10-06 | Paper |
On finding short reconfiguration sequences between independent sets | 2022-09-12 | Paper |
Distance from triviality 2.0: hybrid parameterizations | 2022-08-30 | Paper |
Fast exact algorithms for survivable network design with uniform requirements | 2022-08-18 | Paper |
Path Contraction Faster Than 2^n | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092396 | 2022-07-21 | Paper |
Connecting the dots (with minimum crossings) | 2022-07-18 | Paper |
Parameterized complexity of minimum membership dominating set | 2022-07-13 | Paper |
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs | 2022-04-20 | Paper |
Parameter analysis for guarding terrains | 2022-03-22 | Paper |
Fine-grained complexity of rainbow coloring and its variants | 2021-11-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5005155 | 2021-08-04 | Paper |
Exploring the Kernelization Borders for Hitting Cycles | 2021-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009491 | 2021-08-04 | Paper |
Parameterized complexity of \textsc{maximum edge colorable subgraph} | 2021-04-21 | Paper |
Simultaneous feedback edge set: a parameterized perspective | 2021-03-26 | Paper |
Paths to trees and cacti | 2021-03-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5136298 | 2020-11-25 | Paper |
Parameterized complexity of happy coloring problems | 2020-08-17 | Paper |
Erdös-Pósa Property of Obstructions to Interval Graphs | 2020-08-05 | Paper |
Quadratic vertex kernel for split vertex deletion | 2020-08-03 | Paper |
Path Contraction Faster than $2^n$ | 2020-07-30 | Paper |
On the Parameterized Complexity of Contraction to Generalization of Trees. | 2020-05-27 | Paper |
Fine-Grained Complexity of Rainbow Coloring and its Variants. | 2020-05-26 | Paper |
Parameterized complexity of conflict-free matchings and paths | 2020-05-21 | Paper |
Quadratic vertex kernel for split vertex deletion | 2020-02-06 | Paper |
Simultaneous Feedback Vertex Set | 2019-12-16 | Paper |
Split Contraction | 2019-12-16 | Paper |
Interval Vertex Deletion Admits a Polynomial Kernel | 2019-10-15 | Paper |
Parameterised algorithms for deletion to classes of DAGs | 2019-09-05 | Paper |
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion | 2019-03-28 | Paper |
Hitting and covering partially | 2018-10-04 | Paper |
Kernelization of Cycle Packing with Relaxed Disjointness Constraints | 2018-07-18 | Paper |
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion | 2018-07-16 | Paper |
On the parameterized complexity of happy vertex coloring | 2018-06-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636486 | 2018-04-19 | Paper |
Kernels for Deletion to Classes of Acyclic Digraphs. | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636602 | 2018-04-19 | Paper |
Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set | 2018-04-10 | Paper |
Simultaneous Feedback Vertex Set: A Parameterized Perspective | 2018-01-24 | Paper |
Critical node cut parameterized by treewidth and solution size is \(W[1\)-hard] | 2018-01-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4598162 | 2017-12-19 | Paper |
Kernels for deletion to classes of acyclic digraphs | 2017-11-14 | Paper |
Fast exact algorithms for survivable network design with uniform requirements | 2017-09-22 | Paper |
Paths to Trees and Cacti | 2017-07-21 | Paper |
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion | 2016-05-03 | Paper |
Vertex Cover Gets Faster and Harder on Low Degree Graphs | 2014-09-26 | Paper |