6 citations · 9 across the 8 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 6 cited
Fast Biclustering by Dual Parameterization
Pål Grønås Drange, Felix Reidl, Fernando Sánchez Villaamil +1
We study two clustering problems, Starforest Editing, the problem of adding and deleting edges to obtain a disjoint union of stars, and the generalization Bicluster Editing. We sho…
cs.DS2015
On the Threshold of Intractability
Pål Grønås Drange, Markus Sortland Dregi, Daniel Lokshtanov +1
We study the computational complexity of the graph modification problems Threshold Editing and Chain Editing, adding and deleting as few edges as possible to transform the input in…