Fernau Henning

Henning Fernau

Information about the author Henning Fernau will soon be added to the site.
Found 4 papers in total
Exact and Parameterized Algorithms for Max Internal Spanning Tree
Exact and Parameterized Algorithms for Max Internal Spanning Tree
2013
We consider the 𝒩𝒫 ‐hard problem of finding a spanning tree with a...
An Exact Exponential Time Algorithm for Power Dominating Set
An Exact Exponential Time Algorithm for Power Dominating Set
2012
The Power Dominating Set problem is an extension of the well‐known domination...
Constraint bipartite vertex cover: simpler exact algorithms and implementations
Constraint bipartite vertex cover: simpler exact algorithms and implementations
2012
Constraint bipartite vertex cover is a graph‐theoretical formalization of the...
Charge and reduce: A fixed‐parameter algorithm for String‐to‐String Correction
Charge and reduce: A fixed‐parameter algorithm for String‐to‐String Correction
2011
String distance problems typically ask for a minimum number of permitted operations to...
Papers per page: