3 citations · 12 across the 26 of their papers we have counts for
5 papers · 1 filter
FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar +1
We study the \textsc{-Fixed Cardinality Graph Partitioning (-FCGP)} problem, the generic local graph partitioning problem introduced by Bonnet et al. [Algorithmica 2015]. In…
Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
Lito Goldmann, Leon Kellerhals, Tomohiro Koana
In this work, we study the Biclique-Free Vertex Deletion problem: Given a graph and integers and , find a set of at most vertices that intersects every (not ne…
Threshold Testing and Semi-Online Prophet Inequalities
Martin Hoefer, Kevin Schewior
We study threshold testing, an elementary probing model with the goal to choose a large value out of i.i.d. random variables. An algorithm can test each variable once for…
Determinantal Sieving
Eduard Eiben, Tomohiro Koana, Magnus Wahlström
We introduce determinantal sieving, a new, remarkably powerful tool in the toolbox of algebraic FPT algorithms. Given a polynomial on a set of variables $X=\{x_1,\ldots,x_n\…
Parameterized Algorithms for Colored Clustering
Leon Kellerhals, Tomohiro Koana, Pascal Kunz +1
In the Colored Clustering problem, one is asked to cluster edge-colored (hyper-)graphs whose colors represent interaction types. More specifically, the goal is to select as many ed…