Browsing Bergen Open Research Archive by Author "Fellows, Michael Ralph"
Now showing items 1-2 of 2
-
Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory
Baste, Julien; Fellows, Michael Ralph; Jaffke, Lars; Masařík, Tomáš; Oliveira, Mateus De Oliveira; Philip, Geevarghese; Rosamond, Frances (Journal article; Peer reviewed, 2022)When modeling an application of practical relevance as an instance of a combinatorial problem X, we are often interested not merely in finding one optimal solution for that instance, but in finding a sufficiently diverse ... -
On the Parameterized Complexity of the Structure of Lineal Topologies (Depth-First Spanning Trees) of Finite Graphs: The Number of Leaves
Emmanuel, Sam; Fellows, Michael Ralph; Rosamond, Frances; Golovach, Petr (Journal article; Peer reviewed, 2023)A lineal topology T = (G, r, T ) of a graph G is an r-rooted depth-first spanning (DFS) tree T of G. Equivalently, this is a spanning tree of G such that every edge uv of G is either an edge of T or is between a vertex u ...