| Publication | Date of Publication | Type |
|---|
| On the (parameterized) complexity of almost stable marriage | 2026-03-23 | Paper |
| Kernelization for spreading points | 2025-01-06 | Paper |
| Lossy kernelization for (implicit) hitting set problems | 2025-01-06 | Paper |
| Finding long directed cycles is hard even when DFVS is small or girth is large | 2025-01-06 | Paper |
Parameterized results on acyclic matchings with implications for related problems
Journal of Computer and System Sciences | 2024-12-27 | Paper |
| Parameterized analysis of the Cops and Robber game | 2024-12-03 | Paper |
| Meta-theorems for parameterized streaming algorithms | 2024-11-28 | Paper |
(Re)packing equal disks into rectangle
Discrete & Computational Geometry | 2024-11-22 | Paper |
| On computing homological hitting sets | 2024-09-25 | Paper |
| New algorithms for structure informed genome rearrangement | 2024-08-13 | Paper |
| Deleting, eliminating and decomposing to hereditary classes are all FPT-equivalent | 2024-07-19 | Paper |
| Subexponential Parameterized algorithms on disk graphs (extended abstract) | 2024-07-19 | Paper |
| (Re)packing equal disks into rectangle | 2024-06-24 | Paper |
Long directed detours: reduction to 2-disjoint paths
Information Processing Letters | 2024-06-07 | Paper |
| A framework for approximation schemes on disk graphs | 2024-05-14 | Paper |
The parameterized complexity of guarding almost convex polygons
Discrete & Computational Geometry | 2024-02-09 | Paper |
An ETH-tight algorithm for bidirected Steiner connectivity
Lecture Notes in Computer Science | 2024-01-16 | Paper |
| scientific article; zbMATH DE number 7788351 (Why is no real title available?) | 2024-01-15 | Paper |
| scientific article; zbMATH DE number 7788352 (Why is no real title available?) | 2024-01-15 | Paper |
| scientific article; zbMATH DE number 7788610 (Why is no real title available?) | 2024-01-15 | Paper |
| ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs | 2023-11-02 | Paper |
| Parameterized Study of Steiner Tree on Unit Disk Graphs | 2023-11-02 | Paper |
| Parameter analysis for guarding terrains | 2023-11-02 | Paper |
The Parameterized Complexity of Guarding Almost Convex Polygons.
(available as arXiv preprint) | 2023-11-02 | Paper |
Polynomial Kernel for Interval Vertex Deletion
ACM Transactions on Algorithms | 2023-10-23 | Paper |
Erdős–Pósa property of obstructions to interval graphs
Journal of Graph Theory | 2023-10-09 | Paper |
Parameterized approaches to orthogonal compaction
Lecture Notes in Computer Science | 2023-08-14 | Paper |
| $\mathcal{P}$-matchings Parameterized by Treewidth | 2023-07-18 | Paper |
| Parameterized Results on Acyclic Matchings with Implications for Related Problems | 2023-07-11 | Paper |
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number
Algorithmica | 2023-06-28 | Paper |
Grid recognition: classical and parameterized computational perspectives
Journal of Computer and System Sciences | 2023-06-12 | Paper |
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems
ACM Transactions on Algorithms | 2023-04-26 | Paper |
Parameterized study of Steiner tree on unit disk graphs
Algorithmica | 2023-04-21 | Paper |
| Approximate search for known gene clusters in new genomes using PQ-trees | 2023-02-07 | Paper |
| scientific article; zbMATH DE number 7650395 (Why is no real title available?) | 2023-02-03 | Paper |
| Parameterization Above a Multiplicative Guarantee | 2023-02-03 | Paper |
Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths
Treewidth, Kernels, and Algorithms | 2022-10-19 | Paper |
Parameterized Analysis of Art Gallery and Terrain Guarding
Computer Science – Theory and Applications | 2022-10-19 | Paper |
| Graph Hamiltonicity parameterized by proper interval deletion set | 2022-10-13 | Paper |
Parameterized complexity of multi-node hubs
Journal of Computer and System Sciences | 2022-10-13 | Paper |
Multiplicative Parameterization Above a Guarantee
ACM Transactions on Computation Theory | 2022-09-24 | Paper |
Parameterized analysis and crossing minimization problems
Computer Science Review | 2022-09-16 | Paper |
Decomposition of Map Graphs with Applications.
(available as arXiv preprint) | 2022-07-21 | Paper |
scientific article; zbMATH DE number 7561552 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-21 | Paper |
| Approximate Counting of k-Paths: Deterministic and in Polynomial Space | 2022-07-21 | Paper |
| Packing Arc-Disjoint Cycles in Tournaments | 2022-07-21 | Paper |
| A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs | 2022-07-21 | Paper |
| Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number | 2022-07-21 | Paper |
| Connecting the dots (with minimum crossings) | 2022-07-18 | Paper |
Resolute control: forbidding candidates from winning an election is hard
Theoretical Computer Science | 2022-05-31 | Paper |
ETH-tight algorithms for long path and cycle on unit disk graphs
(available as arXiv preprint) | 2022-05-18 | Paper |
| scientific article; zbMATH DE number 7525484 (Why is no real title available?) | 2022-05-11 | Paper |
Popular matching in roommates setting is NP-hard
ACM Transactions on Computation Theory | 2022-03-22 | Paper |
Parameter analysis for guarding terrains
Algorithmica | 2022-03-22 | Paper |
Computation of Hadwiger number and related contraction problems. Tight lower bounds
ACM Transactions on Computation Theory | 2022-03-22 | Paper |
On treewidth and stable marriage: parameterized algorithms and hardness results (complete characterization)
SIAM Journal on Discrete Mathematics | 2022-03-15 | Paper |
Approximate Counting of k -Paths: Simpler, Deterministic, and in Polynomial Space
ACM Transactions on Algorithms | 2022-02-16 | Paper |
r -Simple k -Path and Related Problems Parameterized by k / r
ACM Transactions on Algorithms | 2022-02-08 | Paper |
| Parameterized Algorithms | 2022-02-04 | Paper |
| Popular matching in roommates setting is \textsf{NP}-hard | 2021-08-30 | Paper |
Balanced stable marriage: how close is close enough?
Theoretical Computer Science | 2021-08-27 | Paper |
Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems
(available as arXiv preprint) | 2021-08-04 | Paper |
| Parameterized complexity of multi-node hubs | 2021-08-04 | Paper |
| Brief announcement: Treewidth modulator: emergency exit for DFVS | 2021-07-28 | Paper |
Reducing CMSO model checking to highly connected graphs
(available as arXiv preprint) | 2021-07-28 | Paper |
| Quasipolynomial representation of transversal matroids with applications in parameterized complexity | 2021-06-15 | Paper |
A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
Algorithmica | 2021-06-11 | Paper |
Covering small independent sets and separators with applications to parameterized algorithms
ACM Transactions on Algorithms | 2021-05-03 | Paper |
Packing arc-disjoint cycles in tournaments
Algorithmica | 2021-04-19 | Paper |
Simultaneous feedback edge set: a parameterized perspective
Algorithmica | 2021-03-26 | Paper |
Approximation Schemes via Width/Weight Trade-offs on Minor-free Graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Parameterized Complexity and Approximability of Directed Odd Cycle Transversal
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
An exponential time parameterized algorithm for planar disjoint paths
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Hitting topological minors is FPT
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
| Balanced judicious bipartition is fixed-parameter tractable | 2020-11-25 | Paper |
Revisiting the parameterized complexity of maximum-duo preservation string mapping
Theoretical Computer Science | 2020-11-06 | Paper |
The parameterized complexity of motion planning for snake-like robots
Journal of Artificial Intelligence Research | 2020-11-03 | Paper |
Going far from degeneracy
SIAM Journal on Discrete Mathematics | 2020-10-29 | Paper |
| Erdös-Pósa Property of Obstructions to Interval Graphs | 2020-08-05 | Paper |
Finding, hitting and packing cycles in subexponential time on unit disk graphs
(available as arXiv preprint) | 2020-05-27 | Paper |
| Packing cycles faster than Erdős-Pósa | 2020-05-27 | Paper |
| Parameterized Algorithms and Kernels for Rainbow Matching | 2020-05-26 | Paper |
| Revisiting the parameterized complexity of maximum-duo preservation string mapping | 2020-05-25 | Paper |
Quadratic vertex kernel for rainbow matching
Algorithmica | 2020-02-28 | Paper |
Fixed-parameter tractable algorithm and polynomial kernel for \textsc{Max-Cut Above Spanning Tree}
Theory of Computing Systems | 2020-02-27 | Paper |
The parameterized complexity of cycle packing: indifference is not an issue
LATIN 2018: Theoretical Informatics | 2020-02-12 | Paper |
| Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS | 2020-01-16 | Paper |
Balanced stable marriage: how close is close enough?
Lecture Notes in Computer Science | 2020-01-16 | Paper |
Split contraction: the untold story
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
Finding, hitting and packing cycles in subexponential time on unit disk graphs
Discrete & Computational Geometry | 2019-11-07 | Paper |
Balanced Judicious Bipartition is Fixed-Parameter Tractable
SIAM Journal on Discrete Mathematics | 2019-10-28 | Paper |
The parameterized complexity landscape of finding 2-partitions of digraphs
Theoretical Computer Science | 2019-10-18 | Paper |
On \(r\)-simple \(k\)-path and related problems parameterized by \(k/r\)
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Popular matching in roommates setting is NP-hard
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Contraction decomposition in unit disk graphs and algorithmic applications in parameterized complexity
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Interval vertex deletion admits a polynomial kernel
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
| Parameterized computational geometry via decomposition theorems | 2019-10-15 | Paper |
Parameterised algorithms for deletion to classes of DAGs
Theory of Computing Systems | 2019-09-05 | Paper |
Packing cycles faster than Erdős-Pósa
SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
Rank vertex cover as a natural problem for algebraic compression
SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
The parameterized complexity of cycle packing: indifference is not an issue
Algorithmica | 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
Algorithmica | 2019-05-17 | Paper |
Parameterized algorithms and kernels for rainbow matching
Algorithmica | 2019-04-25 | Paper |
Subquadratic kernels for implicit 3-{\textsc{Hitting Set}} and 3-{\textsc{Set Packing}} problems
ACM Transactions on Algorithms | 2019-03-28 | Paper |
Feedback vertex set inspired kernel for chordal vertex deletion
ACM Transactions on Algorithms | 2019-03-28 | Paper |
Clique-width. III: Hamiltonian cycle and the odd case of graph coloring
ACM Transactions on Algorithms | 2019-03-28 | Paper |
Parameterized algorithms for list \(K\)-cycle
Algorithmica | 2019-03-11 | Paper |
| Kernelization. Theory of parameterized preprocessing | 2019-01-14 | Paper |
| \textsc{Max-Cut Above Spanning Tree} is fixed-parameter tractable | 2018-11-28 | Paper |
Exact algorithms for terrain guarding
ACM Transactions on Algorithms | 2018-11-13 | Paper |
Long directed \((s,t)\)-path: FPT algorithm
Information Processing Letters | 2018-10-19 | Paper |
\((k,n-k)\)-\textsc{Max-Cut}: an \(\mathcal{O}^*(2^p)\)-time algorithm and a polynomial kernel
Algorithmica | 2018-10-18 | Paper |
| Exact algorithms for terrain guarding | 2018-08-13 | Paper |
Feedback vertex set inspired kernel for chordal vertex deletion
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials
Journal of Computer and System Sciences | 2018-05-08 | Paper |
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials
Journal of Computer and System Sciences | 2018-05-08 | Paper |
Matrix Rigidity from the Viewpoint of Parameterized Complexity
SIAM Journal on Discrete Mathematics | 2018-05-02 | Paper |
Simultaneous feedback edge set: a parameterized perspective
(available as arXiv preprint) | 2018-04-19 | Paper |
| Kernels for deletion to classes of acyclic digraphs | 2018-04-19 | Paper |
| Parameterized Algorithms for List K-Cycle | 2018-04-19 | Paper |
| Matrix Rigidity from the Viewpoint of Parameterized Complexity | 2018-04-19 | Paper |
| scientific article; zbMATH DE number 6862097 (Why is no real title available?) | 2018-04-19 | Paper |
Parameterized algorithms for stable matching with ties and incomplete lists
Theoretical Computer Science | 2018-04-04 | Paper |
| Copy-number evolution problems: complexity and algorithms | 2018-03-23 | Paper |
| Covering small independent sets and separators with applications to parameterized algorithms | 2018-03-15 | Paper |
| Parameterized algorithms for survivable network design with uniform demands | 2018-03-15 | Paper |
| Cliquewidth III: the odd case of graph coloring parameterized by cliquewidth | 2018-03-15 | Paper |
| Subquadratic kernels for implicit 3-hitting set and 3-set packing problems | 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
European Journal of Combinatorics | 2017-11-14 | Paper |
Kernels for deletion to classes of acyclic digraphs
Journal of Computer and System Sciences | 2017-11-14 | Paper |
Maximum minimal vertex cover parameterized by vertex cover
SIAM Journal on Discrete Mathematics | 2017-11-02 | Paper |
| A linear-time algorithm for the copy number transformation problem | 2017-10-17 | Paper |
Parameterized algorithms for graph partitioning problems
Theory of Computing Systems | 2017-10-12 | Paper |
A multivariate framework for weighted FPT algorithms
Journal of Computer and System Sciences | 2017-09-07 | Paper |
Spotting trees with few leaves
SIAM Journal on Discrete Mathematics | 2017-05-24 | Paper |
Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs
Algorithmica | 2017-05-11 | Paper |
Parameterized algorithms for the module motif problem
Information and Computation | 2016-11-18 | Paper |
Parameterized approximation algorithms for packing problems
Theoretical Computer Science | 2016-09-12 | Paper |
Deterministic parameterized algorithms for the graph motif problem
Discrete Applied Mathematics | 2016-09-12 | Paper |
\((k,n-k)\)-max-cut: an \({\mathcal O}^*(2^p)\)-time algorithm and a polynomial kernel
LATIN 2016: Theoretical Informatics | 2016-05-03 | Paper |
A randomized algorithm for long directed cycle
Information Processing Letters | 2016-04-06 | Paper |
The \(k\)-leaf spanning tree problem admits a klam value of 39
Lecture Notes in Computer Science | 2016-04-04 | Paper |
The \(k\)-distinct language: parameterized automata constructions
Theoretical Computer Science | 2016-02-26 | Paper |
Representative families: a unified tradeoff-based approach
Journal of Computer and System Sciences | 2015-12-30 | Paper |
A multivariate approach for weighted FPT algorithms
Algorithms - ESA 2015 | 2015-11-19 | Paper |
Mixing Color Coding-Related Techniques
Algorithms - ESA 2015 | 2015-11-19 | Paper |
Spotting trees with few leaves
Automata, Languages, and Programming | 2015-10-27 | Paper |
Deterministic algorithms for matching and packing problems based on representative sets
SIAM Journal on Discrete Mathematics | 2015-10-21 | Paper |
Maximum minimal vertex cover parameterized by vertex cover
Mathematical Foundations of Computer Science 2015 | 2015-09-16 | Paper |
Improved parameterized algorithms for network query problems
Parameterized and Exact Computation | 2015-09-15 | Paper |
The \(k\)-distinct language: parameterized automata constructions
Parameterized and Exact Computation | 2015-09-15 | Paper |
Parameterized algorithms for graph partitioning problems
Lecture Notes in Computer Science | 2015-09-09 | Paper |
Partial information network queries
Journal of Discrete Algorithms | 2015-03-24 | Paper |
Deterministic parameterized algorithms for the graph motif problem
Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Representative families: a unified tradeoff-based approach
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Algorithms for topology-free and alignment network queries
Journal of Discrete Algorithms | 2014-07-07 | Paper |
Partial information network queries
Lecture Notes in Computer Science | 2014-01-17 | Paper |
Algorithms for \(k\)-internal out-branching
Parameterized and Exact Computation | 2013-12-10 | Paper |
Parameterized algorithms for module motif
Mathematical Foundations of Computer Science 2013 | 2013-09-20 | Paper |
