activity
20142021
most citedParameterized algorithms for identifying gene co-expression modules via weighted clique decomposition

3 citations · 3 across the 5 of their papers we have counts for

collaborators
Showing 2020 · cs.DSShow all

2 papers · 2 filters

cs.DS2020

Balanced Crown Decomposition for Connectivity Constraints

Katrin Casel, Tobias Friedrich, Davis Issac +2

We introduce the balanced crown decomposition that captures the structure imposed on graphs by their connected induced subgraphs of a given size. Such subgraphs are a popular model…

cs.DS2020

Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem

Andreas Emil Feldmann, Davis Issac, Ashutosh Rai

We develop an FPT algorithm and a bi-kernel for the Weighted Edge Clique Partition (WECP) problem, where a graph with vertices and integer edge weights is given together with a…