Pages that link to "Item:Q3581513"
From MaRDI portal
The following pages link to Randomized online algorithms for minimum metric bipartite matching (Q3581513):
Displaying 22 items.
- A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching (Q476428) (← links)
- A randomized algorithm for the on-line weighted bipartite matching problem (Q835627) (← links)
- Minimum cost perfect matching with delays for two sources (Q1628601) (← links)
- A poly-log competitive posted-price algorithm for online metrical matching on a spider (Q2140487) (← links)
- An optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals (Q2187342) (← links)
- Greedy metric minimum online matchings with random arrivals (Q2294274) (← links)
- Competitive strategies for an online generalized assignment problem with a service consecution constraint (Q2355803) (← links)
- A \(o(n)\)-competitive deterministic algorithm for online matching on a line (Q2415368) (← links)
- Online minimum matching with uniform metric and random arrivals (Q2670469) (← links)
- Competitive analysis for two variants of online metric matching problem (Q5025166) (← links)
- Online Matching in Regular Bipartite Graphs (Q5087843) (← links)
- Impatient Online Matching (Q5091056) (← links)
- Stochastic Online Metric Matching (Q5091225) (← links)
- Minimum Cost Perfect Matching with Delays for Two Sources (Q5283368) (← links)
- Deterministic min-cost matching with delays (Q5916084) (← links)
- Permutation Strikes Back: The Power of Recourse in Online Metric Matching (Q6084396) (← links)
- Online bottleneck matching on a line (Q6110959) (← links)
- Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship (Q6120929) (← links)
- A randomized algorithm for online metric b-matching (Q6556181) (← links)
- An \(O(\log n)\)-competitive posted-price algorithm for online matching on the line (Q6606163) (← links)
- Randomized algorithm for MPMD on two sources (Q6609154) (← links)
- Capacity-insensitive algorithms for online facility assignment problems on a line (Q6637060) (← links)
