Maximum matching in regular and almost regular graphs (Q1949755): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4252281 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4038720 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4830805 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-coloring bipartite multigraphs in \(O(E \log D)\) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Trees, and Flowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Edge Coloring Bipartite Graphs and Multigraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster scaling algorithms for general graph matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect matchings in o( <i>n</i> log <i>n</i> ) time in regular bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect matchings via uniform sampling in regular bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm / rank
 
Normal rank

Latest revision as of 11:17, 6 July 2024

scientific article
Language Label Description Also known as
English
Maximum matching in regular and almost regular graphs
scientific article

    Statements

    Identifiers