The following pages link to (Q4344227):
Displaying 16 items.
- Greedy matching: guarantees and limitations (Q513303) (← links)
- Greedy matching in Young's lattice (Q1813931) (← links)
- On randomized matching mechanisms (Q1814960) (← links)
- On a conjecture by Gale about one-sided matching problems (Q2277345) (← links)
- Lazy Gale-Shapley for many-to-one matching with partial information (Q2695460) (← links)
- Greedy Matching on the Line (Q3474883) (← links)
- Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections (Q3557525) (← links)
- Randomized greedy matching (Q3970901) (← links)
- Randomized greedy matching. II (Q4322476) (← links)
- Randomized $\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory (Q4376193) (← links)
- A greedy algorithm for finding a large 2‐matching on a random cubic graph (Q4581276) (← links)
- (Q4607945) (← links)
- Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems (Q4857593) (← links)
- When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time (Q5091165) (← links)
- A natural barrier in random greedy hypergraph matching (Q5222558) (← links)
- The average size of maximal matchings in graphs (Q6497032) (← links)
