Uhlmann Johannes

Johannes Uhlmann

Information about the author Johannes Uhlmann will soon be added to the site.
Found 4 papers in total
A Cubic‐Vertex Kernel for Flip Consensus Tree
A Cubic‐Vertex Kernel for Flip Consensus Tree
2014
Given a bipartite graph G =( V c , V t , E ) and a nonnegative integer k , the...
Editing Graphs into Disjoint Unions of Dense Clusters
Editing Graphs into Disjoint Unions of Dense Clusters
2011
In the Π‐ Cluster Editing problem, one is given an undirected graph G , a...
Graph‐based data clustering with overlaps
Graph‐based data clustering with overlaps
2011
We introduce overlap cluster graph modification problems where, other than in most...
Tree decompositions of graphs: Saving memory in dynamic programming
Tree decompositions of graphs: Saving memory in dynamic programming
2006
We propose a simple and effective heuristic to save memory in dynamic programming on...
Papers per page: