On matrices with the Edmonds-Johnson property arising from bidirected graphs (Q1745732): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q57568032, #quickstatements; #temporary_batch_1711055989931
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: \(k\)-integrality, an extension of total unimodularity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational and integral \(k\)-regular matrices. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization with binet matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edmonds polytopes and a hierarchy of combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixed-Integer Vertex Covers on Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Network Formulations of Mixed-Integer Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sensitivity theorems in integer linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesman problem on a graph and some related integer polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching, Euler tours and the Chinese postman / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices with the Edmonds-Johnson property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3236253 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3977426 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A factor 2 approximation algorithm for the generalized Steiner network problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Cutting Planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3249424 / rank
 
Normal rank

Latest revision as of 12:09, 15 July 2024

scientific article
Language Label Description Also known as
English
On matrices with the Edmonds-Johnson property arising from bidirected graphs
scientific article

    Statements

    On matrices with the Edmonds-Johnson property arising from bidirected graphs (English)
    0 references
    0 references
    0 references
    0 references
    18 April 2018
    0 references
    integer programming
    0 references
    combinatorial optimization
    0 references
    strong Chvàtal rank
    0 references
    Edmonds-Johnson property
    0 references
    excluded minors
    0 references
    bidirected graphs
    0 references

    Identifiers