Pages that link to "Item:Q2445898"
From MaRDI portal
The following pages link to On approximating metric 1-median in sublinear time (Q2445898):
Displayed 5 items.
- A lower bound for metric 1-median selection (Q340556) (← links)
- A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection (Q497691) (← links)
- On Las Vegas approximations for metric 1-median selection (Q1739219) (← links)
- Deterministic metric 1-median selection with A \(1-o(1)\) fraction of points ignored (Q2695287) (← links)
- Metric 1-Median Selection: Query Complexity vs. Approximation Ratio (Q2817856) (← links)