A Simpler Self-reduction Algorithm for Matroid Path-Width (Q4569568): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Created claim: Wikidata QID (P12): Q129578226, #quickstatements; #temporary_batch_1730404669386
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the excluded minors for the matroids of branch-width \(k\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch-width and well-quasi-ordering in matroids and graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Rota's conjecture and excluded minors containing large projective geometries. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Parametrized Algorithm for Matroid Branch-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch-width, parse trees, and monadic second-order logic for matroids. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Branch-Decompositions and Rank-Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Te "art of trellis decoding" is computationally hard-for large fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructive algorithm for path-width of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The “Art of Trellis Decoding” Is Fixed-Parameter Tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroid Pathwidth and Code Trellis Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Outerplanar obstructions for matroid pathwidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Layouts in Submodular Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. I. Excluding a forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4242031 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q129578226 / rank
 
Normal rank

Latest revision as of 21:01, 31 October 2024

scientific article; zbMATH DE number 6893985
Language Label Description Also known as
English
A Simpler Self-reduction Algorithm for Matroid Path-Width
scientific article; zbMATH DE number 6893985

    Statements

    A Simpler Self-reduction Algorithm for Matroid Path-Width (English)
    0 references
    0 references
    25 June 2018
    0 references
    matroid
    0 references
    path-width
    0 references
    Trellis-width
    0 references
    fixed-parameter tractability
    0 references
    well-quasi-ordering
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references