Publication | Date of Publication | Type |
---|
The parameterized complexity of guarding almost convex polygons | 2024-02-09 | Paper |
An ETH-tight algorithm for bidirected Steiner connectivity | 2024-01-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147260 | 2024-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147261 | 2024-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147539 | 2024-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059159 | 2023-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059172 | 2023-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059946 | 2023-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059994 | 2023-11-02 | Paper |
Polynomial Kernel for Interval Vertex Deletion | 2023-10-23 | Paper |
Erdős–Pósa property of obstructions to interval graphs | 2023-10-09 | Paper |
Parameterized approaches to orthogonal compaction | 2023-08-14 | Paper |
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number | 2023-06-28 | Paper |
Grid recognition: classical and parameterized computational perspectives | 2023-06-12 | Paper |
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems | 2023-04-26 | Paper |
Parameterized study of Steiner tree on unit disk graphs | 2023-04-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875739 | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875748 | 2023-02-03 | Paper |
Parameterized Analysis of Art Gallery and Terrain Guarding | 2022-10-19 | Paper |
Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths | 2022-10-19 | Paper |
Graph Hamiltonicity parameterized by proper interval deletion set | 2022-10-13 | Paper |
Parameterized complexity of multi-node hubs | 2022-10-13 | Paper |
Multiplicative Parameterization Above a Guarantee | 2022-09-24 | Paper |
Parameterized analysis and crossing minimization problems | 2022-09-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q5090975 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091173 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091216 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091217 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092386 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092387 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088932 | 2022-07-18 | Paper |
Resolute control: forbidding candidates from winning an election is hard | 2022-05-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q5077647 | 2022-05-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075790 | 2022-05-11 | Paper |
Parameter analysis for guarding terrains | 2022-03-22 | Paper |
Popular Matching in Roommates Setting Is NP-hard | 2022-03-22 | Paper |
Computation of Hadwiger Number and Related Contraction Problems | 2022-03-22 | Paper |
On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization) | 2022-03-15 | Paper |
Approximate Counting of k -Paths: Simpler, Deterministic, and in Polynomial Space | 2022-02-16 | Paper |
r -Simple k -Path and Related Problems Parameterized by k / r | 2022-02-08 | Paper |
Parameterized Algorithms | 2022-02-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5011876 | 2021-08-30 | Paper |
Balanced stable marriage: how close is close enough? | 2021-08-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009470 | 2021-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009491 | 2021-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002795 | 2021-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002822 | 2021-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4993296 | 2021-06-15 | Paper |
A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs | 2021-06-11 | Paper |
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms | 2021-05-03 | Paper |
Packing arc-disjoint cycles in tournaments | 2021-04-19 | Paper |
Simultaneous feedback edge set: a parameterized perspective | 2021-03-26 | Paper |
Parameterized Complexity and Approximability of Directed Odd Cycle Transversal | 2021-02-02 | Paper |
Approximation Schemes via Width/Weight Trade-offs on Minor-free Graphs | 2021-02-02 | Paper |
An exponential time parameterized algorithm for planar disjoint paths | 2021-01-19 | Paper |
Hitting topological minors is FPT | 2021-01-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5136332 | 2020-11-25 | Paper |
Revisiting the parameterized complexity of maximum-duo preservation string mapping | 2020-11-06 | Paper |
The Parameterized Complexity of Motion Planning for Snake-Like Robots | 2020-11-03 | Paper |
Going Far from Degeneracy | 2020-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3304101 | 2020-08-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111396 | 2020-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111402 | 2020-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111288 | 2020-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5110875 | 2020-05-25 | Paper |
Quadratic vertex kernel for rainbow matching | 2020-02-28 | Paper |
Fixed-parameter tractable algorithm and polynomial kernel for \textsc{Max-Cut Above Spanning Tree} | 2020-02-27 | Paper |
The parameterized complexity of cycle packing: indifference is not an issue | 2020-02-12 | Paper |
Balanced stable marriage: how close is close enough? | 2020-01-16 | Paper |
Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS | 2020-01-16 | Paper |
Split Contraction | 2019-12-16 | Paper |
Finding, hitting and packing cycles in subexponential time on unit disk graphs | 2019-11-07 | Paper |
Balanced Judicious Bipartition is Fixed-Parameter Tractable | 2019-10-28 | Paper |
The parameterized complexity landscape of finding 2-partitions of digraphs | 2019-10-18 | Paper |
Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity | 2019-10-15 | Paper |
Interval Vertex Deletion Admits a Polynomial Kernel | 2019-10-15 | Paper |
On r-Simple k-Path and Related Problems Parameterized by k/r | 2019-10-15 | Paper |
Parameterized computational geometry via decomposition theorems | 2019-10-15 | Paper |
Popular Matching in Roommates Setting Is NP-hard | 2019-10-15 | Paper |
Parameterised algorithms for deletion to classes of DAGs | 2019-09-05 | Paper |
Packing Cycles Faster Than Erdos--Posa | 2019-08-29 | Paper |
Rank Vertex Cover as a Natural Problem for Algebraic Compression | 2019-08-29 | Paper |
The parameterized complexity of cycle packing: indifference is not an issue | 2019-08-20 | Paper |
Some hard stable marriage problems: a survey on multivariate analysis | 2019-05-28 | Paper |
Improved parameterized algorithms for network query problems | 2019-05-17 | Paper |
Parameterized algorithms and kernels for rainbow matching | 2019-04-25 | Paper |
Clique-width III | 2019-03-28 | Paper |
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion | 2019-03-28 | Paper |
Subquadratic Kernels for Implicit 3-H <scp>itting</scp> S <scp>et</scp> and 3-S <scp>et</scp> P <scp>acking</scp> Problems | 2019-03-28 | Paper |
Parameterized algorithms for list \(K\)-cycle | 2019-03-11 | Paper |
Kernelization | 2019-01-14 | Paper |
\textsc{Max-Cut Above Spanning Tree} is fixed-parameter tractable | 2018-11-28 | Paper |
Exact Algorithms for Terrain Guarding | 2018-11-13 | Paper |
Long directed \((s,t)\)-path: FPT algorithm | 2018-10-19 | Paper |
\((k,n-k)\)-\textsc{Max-Cut}: an \(\mathcal{O}^*(2^p)\)-time algorithm and a polynomial kernel | 2018-10-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4580083 | 2018-08-13 | Paper |
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion | 2018-07-16 | Paper |
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials | 2018-05-08 | Paper |
Matrix Rigidity from the Viewpoint of Parameterized Complexity | 2018-05-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636486 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636487 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636569 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636602 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636630 | 2018-04-19 | Paper |
Parameterized algorithms for stable matching with ties and incomplete lists | 2018-04-04 | Paper |
Copy-number evolution problems: complexity and algorithms | 2018-03-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4607896 | 2018-03-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4607901 | 2018-03-15 | Paper |
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms | 2018-03-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4608076 | 2018-03-15 | Paper |
Group activity selection on graphs: parameterized analysis | 2018-02-13 | Paper |
The \(k\)-leaf spanning tree problem admits a klam value of 39 | 2017-11-14 | Paper |
Kernels for deletion to classes of acyclic digraphs | 2017-11-14 | Paper |
Maximum Minimal Vertex Cover Parameterized by Vertex Cover | 2017-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q5369551 | 2017-10-17 | Paper |
Parameterized algorithms for graph partitioning problems | 2017-10-12 | Paper |
A multivariate framework for weighted FPT algorithms | 2017-09-07 | Paper |
Spotting Trees with Few Leaves | 2017-05-24 | Paper |
Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs | 2017-05-11 | Paper |
Parameterized algorithms for the module motif problem | 2016-11-18 | Paper |
Deterministic parameterized algorithms for the graph motif problem | 2016-09-12 | Paper |
Parameterized approximation algorithms for packing problems | 2016-09-12 | Paper |
$$(k,n-k)$$ ( k , n - k ) -Max-Cut: An $${\mathcal O}^*(2^p)$$ O ∗ ( 2 p ) -Time Algorithm and a Polynomial Kernel | 2016-05-03 | Paper |
A randomized algorithm for long directed cycle | 2016-04-06 | Paper |
The k-Leaf Spanning Tree Problem Admits a Klam Value of 39 | 2016-04-04 | Paper |
The \(k\)-distinct language: parameterized automata constructions | 2016-02-26 | Paper |
Representative families: a unified tradeoff-based approach | 2015-12-30 | Paper |
A Multivariate Approach for Weighted FPT Algorithms | 2015-11-19 | Paper |
Mixing Color Coding-Related Techniques | 2015-11-19 | Paper |
Spotting Trees with Few Leaves | 2015-10-27 | Paper |
Deterministic Algorithms for Matching and Packing Problems Based on Representative Sets | 2015-10-21 | Paper |
Maximum Minimal Vertex Cover Parameterized by Vertex Cover | 2015-09-16 | Paper |
The $$k$$-Distinct Language: Parameterized Automata Constructions | 2015-09-15 | Paper |
Improved Parameterized Algorithms for Network Query Problems | 2015-09-15 | Paper |
Parameterized algorithms for graph partitioning problems | 2015-09-09 | Paper |
Partial information network queries | 2015-03-24 | Paper |
Deterministic Parameterized Algorithms for the Graph Motif Problem | 2014-10-14 | Paper |
Representative Families: A Unified Tradeoff-Based Approach | 2014-10-08 | Paper |
Algorithms for topology-free and alignment network queries | 2014-07-07 | Paper |
Partial Information Network Queries | 2014-01-17 | Paper |
Algorithms for k-Internal Out-Branching | 2013-12-10 | Paper |
Parameterized Algorithms for Module Motif | 2013-09-20 | Paper |