Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6147261 | 2024-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q6068235 | 2023-11-13 | Paper |
On the lossy kernelization for connected treedepth deletion set | 2023-05-05 | Paper |
On the optimality of pseudo-polynomial algorithms for integer programming | 2023-03-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5874520 | 2023-02-07 | Paper |
Distance from triviality 2.0: hybrid parameterizations | 2022-08-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5089249 | 2022-07-18 | Paper |
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs | 2022-04-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009590 | 2021-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002795 | 2021-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002822 | 2021-07-28 | Paper |
On structural parameterizations of the edge disjoint paths problem | 2021-06-11 | Paper |
Towards a polynomial kernel for directed feedback vertex set | 2021-04-19 | Paper |
Parameterized Complexity and Approximability of Directed Odd Cycle Transversal | 2021-02-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q5136298 | 2020-11-25 | Paper |
On the approximate compressibility of connected vertex cover | 2020-10-12 | Paper |
A New Perspective on FO Model Checking of Dense Graph Classes | 2020-09-11 | Paper |
A characterization of König-Egerváry graphs with extendable vertex covers | 2020-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111736 | 2020-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111746 | 2020-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111250 | 2020-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111284 | 2020-05-26 | Paper |
Linear representation of transversal matroids and gammoids parameterized by rank | 2020-04-07 | Paper |
Faster graph bipartization | 2020-02-24 | Paper |
Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS | 2020-01-16 | Paper |
Alternative parameterizations of \textsc{Metric Dimension} | 2020-01-16 | Paper |
On approximate preprocessing for domination and hitting subgraphs with connected deletion sets | 2019-08-07 | Paper |
Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts | 2019-06-20 | Paper |
On the complexity landscape of connected \(f\)-factor problems | 2019-05-17 | Paper |
Backdoors for linear temporal logic | 2019-02-14 | Paper |
Path-contractions, edge deletions and connectivity preservation | 2019-01-25 | Paper |
Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts | 2018-11-12 | Paper |
Linear Time Parameterized Algorithms for S <scp>ubset</scp> F <scp>eedback</scp> V <scp>ertex</scp> S <scp>et</scp> | 2018-11-12 | Paper |
Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting | 2018-11-05 | Paper |
Faster Parameterized Algorithms Using Linear Programming | 2018-10-30 | Paper |
Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting | 2018-07-16 | Paper |
On the kernelization complexity of string problems | 2018-05-17 | Paper |
Reconfiguration on sparse graphs | 2018-05-08 | Paper |
A New Perspective on FO Model Checking of Dense Graph Classes | 2018-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636568 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636635 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4608602 | 2018-03-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4608015 | 2018-03-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4608076 | 2018-03-15 | Paper |
Backdoor treewidth for SAT | 2017-11-15 | Paper |
Linear representation of transversal matroids and gammoids parameterized by rank | 2017-10-23 | Paper |
Solving d-SAT via Backdoors to Small Treewidth | 2017-10-05 | Paper |
Lossy kernelization | 2017-08-17 | Paper |
Hitting Selected (Odd) Cycles | 2017-08-14 | Paper |
Faster exact algorithms for some terminal set problems | 2017-06-30 | Paper |
Metric Dimension of Bounded Tree-length Graphs | 2017-06-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q2978502 | 2017-04-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q2963898 | 2017-02-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q2957872 | 2017-01-30 | Paper |
A Faster Parameterized Algorithm for Group Feedback Edge Set | 2016-12-22 | Paper |
Partially Polynomial Kernels for Set Cover and Test Cover | 2016-07-22 | Paper |
A Parameterized Algorithm for Mixed-Cut | 2016-05-03 | Paper |
Backdoors to q-Horn | 2016-03-23 | Paper |
Reconfiguration on sparse graphs | 2015-10-30 | Paper |
On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids | 2015-10-30 | Paper |
Linear Time Parameterized Algorithms for Subset Feedback Vertex Set | 2015-10-27 | Paper |
Metric Dimension of Bounded Width Graphs | 2015-09-16 | Paper |
Faster parameterized algorithms for deletion to split graphs | 2015-06-25 | Paper |
Parameterized Approximations via d-Skew-Symmetric Multicut | 2014-10-14 | Paper |
On the Kernelization Complexity of String Problems | 2014-09-26 | Paper |
Parameterized Algorithms to Preserve Connectivity | 2014-07-01 | Paper |
Faster Exact Algorithms for Some Terminal Set Problems | 2013-12-10 | Paper |
Hardness of r-dominating set on Graphs of Diameter (r + 1) | 2013-12-10 | Paper |
A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments | 2013-12-02 | Paper |
Parameterized Tractability of Multiway Cut with Parity Constraints | 2013-08-12 | Paper |
Parameterized Algorithms for Even Cycle Transversal | 2012-11-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2904774 | 2012-08-23 | Paper |
Faster Parameterized Algorithms for Deletion to Split Graphs | 2012-08-14 | Paper |
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments | 2011-12-16 | Paper |
Paths, Flowers and Vertex Cover | 2011-09-16 | Paper |
On the Kernelization Complexity of Colorful Motifs | 2010-12-07 | Paper |