A SIMPLER SELF-REDUCTION ALGORITHM FOR MATROID PATH-WIDTH

Hlineny, P

Hlineny, P (reprint author), Masaryk Univ, Fac Informat, Bot 68a, Brno, Czech Republic.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018; 32 (2): 1425

Abstract

The path-width of matroids naturally generalizes the better known parameter of path-width for graphs and is NP-hard by a reduction from the graph case......

Full Text Link