1: Incremental Medians via Online Bidding 2: The reverse greedy algorithm for the metric k-median problem