On the efficiency of representability tests for matroids (Q1835922): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Converting Linear Programs to Network Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4165400 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient PQ-graph algorithm for solving the graph-realization problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3934405 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dependence graph for bases in matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of matroid properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of regular matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing graphic matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Functions of Bounded Second Variation and Stieltjes-Type Integrals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alpha-balanced graphs and matrices and GF(3)-representability of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the efficiency of representability tests for matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Whitney's 2‐isomorphism theorem for graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Determining Whether a Given Binary Matroid is Graphic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5638342 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111952 / rank
 
Normal rank

Latest revision as of 18:00, 13 June 2024

scientific article
Language Label Description Also known as
English
On the efficiency of representability tests for matroids
scientific article

    Statements

    On the efficiency of representability tests for matroids (English)
    0 references
    1982
    0 references
    0 references
    matroid representation
    0 references
    binary matroid
    0 references
    graphic matroid
    0 references
    polynomial time algorithms
    0 references
    0 references