Finding Branch-Decompositions of Matroids, Hypergraphs, and More
Jisu Jeong, Eun Jung Kim, Sang‐il Oum
Abstract
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 6 September 2019Accepted: 03 July 2021Published online: 04 November 2021Keywordsbranch-width, rank-width, carving-width, matroid, fixed-parameter tractabilityAMS Subject Headings68Q25, 68W40, 05C50Publication DataISSN (print): 0895-4801ISSN (online): 1095-7146Publisher: Society for Industrial and Applied MathematicsCODEN: sjdmec
Topics & Concepts
MatroidMathematicsCombinatoricsHypergraphDiscrete mathematicsAdvanced Graph Theory ResearchInterconnection Networks and SystemsComplexity and Algorithms in Graphs