Pages that link to "Item:Q2415368"
From MaRDI portal
The following pages link to A \(o(n)\)-competitive deterministic algorithm for online matching on a line (Q2415368):
Displaying 11 items.
- An optimal deterministic algorithm for online \(b\)-matching (Q1575950) (← links)
- Online matching on a line (Q1770389) (← links)
- Online bottleneck semi-matching (Q2150569) (← links)
- (Q5116527) (← links)
- Approximation and Online Algorithms (Q5896931) (← links)
- (Q6062163) (← 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)
- Deterministic primal-dual algorithms for online \(k\)-way matching with delays (Q6591637) (← links)
- Deterministic primal-dual algorithms for online \(k\)-way matching with delays (Q6658298) (← links)