66 citations · 154 across the 32 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010
Domination When the Stars Are Out
Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen +1
We algorithmize the recent structural characterization for claw-free graphs by Chudnovsky and Seymour. Building on this result, we show that Dominating Set on claw-free graphs is (…
cs.DS2010★ 3 cited
All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Kernels with Quadratic Numbers of Variables
Gregory Gutin, Leo van Iersel, Matthias Mnich +1
A ternary Permutation-CSP is specified by a subset of the symmetric group . An instance of such a problem consists of a set of variables and a multiset of con…