scientific article; zbMATH DE number 1769330
From MaRDI portal
Publication:4540086
DOI<1::AID-NET1>3.0.CO;2-M 10.1002/(SICI)1097-0037(199901)33:1<1::AID-NET1>3.0.CO;2-MzbMath0999.90005MaRDI QIDQ4540086
Christian Fremuth-Paeger, Dieter Jungnickel
Publication date: 21 July 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Integer equal flows, Graph factors and factorization: 1985--2003: a survey, Balanced network flows. IV. Duality and structure theory, Balanced network flows. VI. Polyhedral descriptions, Balanced network flows. VII. Primal-dual algorithms
Cites Work
- A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
- A \(0(| V | \cdot | E |)\) algorithm for maximum matching of graphs
- Path problems in skew-symmetric graphs
- Balanced network flows. IV. Duality and structure theory
- Balanced network flows. V. Cycle-canceling algorithms
- TWO THEOREMS IN GRAPH THEORY
- Algorithms for Degree Constrained Graph Factors of Minimum Deficiency
- Network Flow and Testing Graph Connectivity
- An algorithmic proof of Tutte's f-factor theorem
- Paths, Trees, and Flowers
- Maximum matching and a polyhedron with 0,1-vertices
- Antisymmetrical Digraphs
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- The Factors of Graphs
