Pages that link to "Item:Q340556"
From MaRDI portal
The following pages link to A lower bound for metric 1-median selection (Q340556):
Displaying 10 items.
- Some results on approximate 1-median selection in metric spaces (Q418725) (← 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)
- On ultrametric 1-median selection (Q2182656) (← links)
- A game-theoretic approach for downgrading the 1-median in the plane with Manhattan metric (Q2267315) (← links)
- Deterministic sublinear-time approximations for metric 1-median selection (Q2377240) (← links)
- On approximating metric 1-median in sublinear time (Q2445898) (← links)
- Deterministic metric 1-median selection with A \(1-o(1)\) fraction of points ignored (Q2695287) (← links)
- On lower bounds for selecting the median (Q2719173) (← links)
- Deterministic metric 1-median selection with very few queries (Q6590087) (← links)