Greedy matching: guarantees and limitations (Q513303): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2146319320
@@ Property / OpenAlex ID: W2146319320 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04198
@@ Property / arXiv ID: 1505.04198 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized priority algorithms
@@ Property / cites work: Randomized priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized greedy matching. II
@@ Property / cites work: Randomized greedy matching. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385084
@@ Property / cites work: Q4385084 / rank @@
+Normal rank
@@ Property / cites work @@
+A natural barrier in random greedy hypergraph matching
+Normal rank
@@ Property / cites work @@
+Q3579469
@@ Property / cites work: Q3579469 / rank @@
+Normal rank
@@ Property / cites work @@
+Priority algorithms for graph optimization problems
+Normal rank
@@ Property / cites work @@
+On sum coloring and sum multi-coloring for restricted families of graphs
+Normal rank
@@ Property / cites work @@
+(Incremental) priority algorithms
@@ Property / cites work: (Incremental) priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints
+Normal rank
@@ Property / cites work @@
+On linear and semidefinite programming relaxations for hypergraph matching
+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 @@
+Models of greedy algorithms for graph problems
@@ Property / cites work: Models of greedy algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Randomized greedy matching
@@ Property / cites work: Randomized greedy matching / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals and matroid partition
@@ Property / cites work: Transversals and matroid partition / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs
+Normal rank
@@ Property / cites work @@
+An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
+Normal rank
@@ Property / cites work @@
+An algebraic matching algorithm
@@ Property / cites work: An algebraic matching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Algorithms for Matching and Matroid Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating \(k\)-set packing
+Normal rank
@@ Property / cites work @@
+Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems
+Normal rank
@@ Property / cites work @@
+Bounds on Double-Sided Myopic Algorithms for Unconstrained Non-monotoneSubmodular Maximization
+Normal rank
@@ Property / cites work @@
+On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with unknown distributions
+Normal rank
@@ Property / cites work @@
+An Analysis of the Greedy Heuristic for Independence Systems
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Power balance and apportionment algorithms for the United States Congress
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344227
@@ Property / cites work: Q4344227 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Greedy Algorithms for MAX SAT
@@ Property / cites work: Bounds on Greedy Algorithms for MAX SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Pairwise kidney exchange
@@ Property / cites work: Pairwise kidney exchange / rank @@
+Normal rank
@@ Property / cites work @@
+Q3824126
@@ Property / cites work: Q3824126 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:513303