Sciweavers

2566 search results - page 6 / 514
» The Online Median Problem
Sort
View
MFCS
2001
Springer
14 years 2 days ago
The k-Median Problem for Directed Trees
Abstract Marek Chrobak1 , Lawrence L. Larmore2 , and Wojciech Rytter3,4 1 Department of Computer Science, University of California Riverside, CA 92521 2 Department of Computer Scie...
Marek Chrobak, Lawrence L. Larmore, Wojciech Rytte...
COMPGEOM
2004
ACM
14 years 1 months ago
On the least median square problem
We consider the exact and approximate computational complexity of the multivariate LMS linear regression estimator. The LMS estimator is among the most widely used robust linear s...
Jeff Erickson, Sariel Har-Peled, David M. Mount
SDM
2009
SIAM
219views Data Mining» more  SDM 2009»
14 years 4 months ago
A Hybrid Data Mining Metaheuristic for the p-Median Problem.
Metaheuristics represent an important class of techniques to solve, approximately, hard combinatorial optimization problems for which the use of exact methods is impractical. In t...
Alexandre Plastino, Erick R. Fonseca, Richard Fuch...
GECCO
2003
Springer
134views Optimization» more  GECCO 2003»
14 years 25 days ago
A Fixed-Length Subset Genetic Algorithm for the p-Median Problem
Abstract. In this paper, we review some classical recombination operations and devise new heuristic recombinations for the fixed-length subset. Our experimental results on the cla...
Andrew Lim, Zhou Xu
CPM
2005
Springer
89views Combinatorics» more  CPM 2005»
14 years 1 months ago
The Median Problem for the Reversal Distance in Circular Bacterial Genomes
Enno Ohlebusch, Mohamed Ibrahim Abouelhoda, Kathri...