Blar i Department of Informatics på forfatter "Nordstrand, Joakim Alme"
-
Exploring graph parameters similar to tree-width and path-width
Nordstrand, Joakim Alme (Master thesis, 2017-07-04)In a recent paper appearing at IPEC 2015, ”Maximum matching width: new characterization and fast algorithms for dominating set” [12], three similar treelike parameters, tree-width, branch-width and maximum matching-width, ...