| The Online Median Problem \Lambda (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Abstract We introduce a natural variant of the (metric uncapac-itated) k-median problem that we call the online medianproblem. Whereas the k-median problem involves opti-mizing the simultaneous placement of | |||||||||||||||
Details der Publikation | |||||||||||||||
| |||||||||||||||