Polynomial-time minor containment conjecture for fixed codes
Polynomial-time minor containment conjecture for fixed codes
Fix a code . Given a code of length , polynomial-time minor-containment conjecture. It is decidable in time polynomial in whether contains as a minor.
This is an algorithmic counterpart to finite excluded-minor characterizations: testing containment of a fixed minor would provide an efficient recognition procedure for the corresponding excluded-minor class. The source gives no resolution status.
Sources & referencesView supporting material
Primary source
Navin Kashyap, “A Decomposition Theory for Binary Linear Codes”, arXiv:cs/0611028 (2007).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.