Sciweavers

1332 search results - page 7 / 267
» An Efficient Algorithm for the Approximate Median Selection ...
Sort
View
160
Voted
FOCS
2010
IEEE
15 years 1 months ago
Stability Yields a PTAS for k-Median and k-Means Clustering
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
Pranjal Awasthi, Avrim Blum, Or Sheffet
TCBB
2008
73views more  TCBB 2008»
15 years 3 months ago
Nature Reserve Selection Problem: A Tight Approximation Algorithm
The Nature Reserve Selection Problem is a problem that arises in the context of studying biodiversity conservation. Subject to budgetary constraints, the problem is to select a set...
Magnus Bordewich, Charles Semple
223
Voted
ICDE
2007
IEEE
140views Database» more  ICDE 2007»
16 years 4 months ago
Selecting Stars: The k Most Representative Skyline Operator
Skyline computation has many applications including multi-criteria decision making. In this paper, we study the problem of selecting k skyline points so that the number of points,...
Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang
64
Voted
CORR
2008
Springer
44views Education» more  CORR 2008»
15 years 3 months ago
An Improved Approximation Algorithm for the Column Subset Selection Problem
Christos Boutsidis, Michael W. Mahoney, Petros Dri...
GECCO
2005
Springer
109views Optimization» more  GECCO 2005»
15 years 8 months ago
A hybrid evolutionary algorithm for the p-median problem
A hybrid evolutionary algorithm (EA) for the p-median problem consist of two stages, each of which is a steady-state hybrid EA. These EAs encode selections of medians as subsets o...
István Borgulya