On the parameterized complexity of the acyclic matching problem
Sahab Hajebi, Ramin Javadi
Topics & Concepts
CombinatoricsParameterized complexityMathematicsBipartite graphTreewidthDirected acyclic graphPathwidthChordal graphDiscrete mathematicsPlanar graphMatching (statistics)Indifference graphCograph1-planar graphLine graphGraphStatisticsAdvanced Graph Theory ResearchOptimization and Search ProblemsComplexity and Algorithms in Graphs