Sciweavers

2566 search results - page 8 / 514
» The Online Median Problem
Sort
View
COR
2006
61views more  COR 2006»
13 years 7 months ago
Exact procedures for solving the discrete ordered median problem
Natashia Boland, Patricia Domínguez-Mar&iac...
HEURISTICS
2002
88views more  HEURISTICS 2002»
13 years 7 months ago
The Parallel Variable Neighborhood Search for the p-Median Problem
Félix García-López, Bel&eacut...
SODA
2010
ACM
222views Algorithms» more  SODA 2010»
14 years 5 months ago
Finding the Jaccard Median
The median problem in the weighted Jaccard metric was
Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, S...
WEA
2005
Springer
97views Algorithms» more  WEA 2005»
14 years 1 months ago
Multiple-Winners Randomized Tournaments with Consensus for Optimization Problems in Generic Metric Spaces
Abstract. Extensions of the randomized tournaments techniques introduced in [6, 7] to approximate solutions of 1-median and diameter computation of finite subsets of general metri...
Domenico Cantone, Alfredo Ferro, Rosalba Giugno, G...
ALGORITHMICA
2010
137views more  ALGORITHMICA 2010»
13 years 7 months ago
Understanding the Generalized Median Stable Matchings
Let I be a stable matching instance with N stable matchings. For each man m, order his (not necessarily distinct) N partners from his most preferred to his least preferred. Denote...
Christine T. Cheng