Pages that link to "Item:Q1928532"
From MaRDI portal
The following pages link to Random restricted matching and lower bounds for combinatorial optimization (Q1928532):
Displaying 7 items.
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees (Q388460) (← links)
- On the arrangement of point sets in the unit interval (Q1942247) (← links)
- Exact Bounds for the Stochastic Upward Matching Problem (Q3806444) (← links)
- Randomized $\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory (Q4376193) (← links)
- Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems (Q4857593) (← links)
- Randomized Post-optimization for t-Restrictions (Q4915260) (← links)
- On the complexity of minimum maximal uniquely restricted matching (Q5918362) (← links)