Pages that link to "Item:Q476428"

The following pages link to A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching (Q476428):

Displaying 23 items.

• An 0(n log n) algorithm for the convex bipartite matching problem (Q792885) (← links)
• A randomized algorithm for the on-line weighted bipartite matching problem (Q835627) (← links)
• Improved bounds for randomized preemptive online matching (Q1706142) (← links)
• A poly-log competitive posted-price algorithm for online metrical matching on a spider (Q2140487) (← links)
• Online bottleneck semi-matching (Q2150569) (← links)
• Greedy metric minimum online matchings with random arrivals (Q2294274) (← links)
• A \(o(n)\)-competitive deterministic algorithm for online matching on a line (Q2415368) (← links)
• Online bottleneck matching (Q2436671) (← links)
• Online minimum matching with uniform metric and random arrivals (Q2670469) (← links)
• A $$o(n)$$-Competitive Deterministic Algorithm for Online Matching on a Line (Q3453279) (← links)
• A Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching (Q4636450) (← links)
• A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching (Q5133973) (← links)
• A near-linear time ε-approximation algorithm for geometric bipartite matching (Q5415489) (← links)
• Deterministic min-cost matching with delays (Q5916084) (← links)
• Online facility assignment (Q5919330) (← links)
• Online request server matching (Q5958719) (← links)
• (Q6062163) (← links)
• Permutation Strikes Back: The Power of Recourse in Online Metric Matching (Q6084396) (← links)
• Online bottleneck matching on a line (Q6110959) (← links)
• Online semi-matching problem with two heterogeneous sensors in a metric space (Q6113875) (← 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)
• Randomized algorithm for MPMD on two sources (Q6609154) (← links)