Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems (Q2971609): Difference between revisions

@@ Property / cites work @@
+Q4251057
@@ Property / cites work: Q4251057 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for weighted matchings in graphs
+Normal rank
@@ Property / cites work @@
+A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching
+Normal rank
@@ Property / cites work @@
+An Analysis of the Greedy Heuristic for Independence Systems
+Normal rank
@@ Property / cites work @@
+Balanced network flows. VIII. A revised theory of phase‐ordered algorithms and the <i>O</i>( $\bf\it\sqrt{n}m$ log(<i>n</i><sup>2</sup>/<i>m</i>)/log <i>n</i>) bound for the nonbipartite cardinality matching problem
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+Implementation of             <i>O</i>             (             <i>nm</i>             log             <i>n</i>             ) weighted matchings in general graphs
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for two bottleneck optimization problems
+Normal rank
@@ Property / cites work @@
+Computing Minimum-Weight Perfect Matchings
@@ Property / cites work: Computing Minimum-Weight Perfect Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Another look at the degree constrained subgraph problem
+Normal rank
@@ Property / cites work @@
+A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
+Normal rank
@@ Property / cites work @@
+Q5567717
@@ Property / cites work: Q5567717 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4119222
@@ Property / cites work: Q4119222 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038720
@@ Property / cites work: Q4038720 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Faster scaling algorithms for general graph matching problems
+Normal rank
@@ Property / cites work @@
+Matching algorithms are fast in sparse random graphs
+Normal rank
@@ Property / cites work @@
+Average-case analysis of algorithms for matchings and related problems
+Normal rank
@@ Property / cites work @@
+TWO THEOREMS IN GRAPH THEORY
@@ Property / cites work: TWO THEOREMS IN GRAPH THEORY / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating matchings in parallel
@@ Property / cites work: Approximating matchings in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
+Normal rank
@@ Property / cites work @@
+Clique partitions, graph compression and speeding-up algorithms
+Normal rank
@@ Property / cites work @@
+On Kuhn's Hungarian Method?A tribute from Hungary
@@ Property / cites work: On Kuhn's Hungarian Method?A tribute from Hungary / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the number of unused colors in the vertex coloring problem
+Normal rank
@@ Property / cites work @@
+Q3862427
@@ Property / cites work: Q3862427 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum network flow with floating point arithmetic.
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+A simple approximation algorithm for the weighted matching problem
+Normal rank
@@ Property / cites work @@
+Q3138921
@@ Property / cites work: Q3138921 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum skew-symmetric flows and matchings
@@ Property / cites work: Maximum skew-symmetric flows and matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4426349
@@ Property / cites work: Q4426349 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy in Approximation Algorithms
@@ Property / cites work: Greedy in Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating optimum branchings in linear time
@@ Property / cites work: Approximating optimum branchings in linear time / rank @@
+Normal rank