Publications

See my complete publication list on DBLP and Google Scholar.

Selected publications

A short selection; see DBLP or Google Scholar for the complete list.

(Meta) Kernelization — JACM 2016

A framework for obtaining polynomial kernels across broad classes of graph problems; recipient of the 2024 EATCS-IPEC Nerode Prize.

Representative Sets — SODA 2014 / JACM 2016

Makes representative-family techniques algorithmic for parameterized and exact algorithms.

Minimum Bisection is FPT — STOC 2014 / SICOMP 2019

Resolves the fixed-parameter tractability of Minimum Bisection.

Exact Algorithms via Monotone Local Search — STOC 2016 / JACM 2019

A general method connecting approximation-style ideas with exact exponential-time algorithms.

Hitting Topological Minors is FPT — STOC 2020

Establishes fixed-parameter tractability for deleting vertices to eliminate fixed topological minors.

Planar Disjoint Paths — STOC 2020 / SICOMP 2025

Gives an exact parameterized algorithm for Planar Disjoint Paths.