Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs (Q2827824): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Improved algorithms for even factors and square-free simple \(b\)-matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restricted b-Matchings in Degree-Bounded Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding 2-Factors Closer to TSP Tours in Cubic Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesman problem on cubic and subcubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A matching problem with side conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: TSP Tours in Cubic Graphs: Beyond 4/3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching, matroids, and extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coverings of Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3266932 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Trees, and Flowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restricted \(t\)-matchings in bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding maximum square-free 2-matchings in bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum Cardinality Simple 2-matchings in Subcubic Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polyhedron of triangle-free simple 2-matchings in subcubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3333053 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-free 2-matchings and M-concave functions on jump systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of Cunningham's conjecture on restricted subgraphs and jump systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for finding a maximum \(t\)-matching excluding complete partite subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3395507 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Maximum Cost $K_{t,t}$‐Free <i>t</i>‐Matchings of Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices and matroids for systems analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial algorithms for matchings, even factors and square-free 2-factors / 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: A Weighted <i>k<sub>t, t</sub></i>-Free <i>t</i>-Factor Algorithm for Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Factorization of Linear Graphs / rank
 
Normal rank

Latest revision as of 18:27, 12 July 2024

scientific article
Language Label Description Also known as
English
Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs
scientific article

    Statements

    Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs (English)
    0 references
    0 references
    21 October 2016
    0 references
    matching theory
    0 references
    square-free 2-matching
    0 references
    Dulmage-Mendelsohn decomposition
    0 references
    Edmonds-Gallai decomposition
    0 references
    0 references
    0 references
    0 references

    Identifiers