2566 search results - page 3 / 514 » The Online Median Problem |
CIAC
2000
Springer
13 years 9 months ago
2000
Springer
We present an efficient algorithm for the approximate median selection problem. The algorithm works in-place; it is fast and easy to implement. For a large array it returns, with ...
ALGORITHMICA
2008
13 years 5 months ago
2008
DCOSS
2006
Springer
13 years 9 months ago
2006
Springer
Abstract. We have developed a new on-line error modeling and optimizationbased localization approach for sensor networks in the presence of distance measurement noise. The approach...
IROS
2007
IEEE
14 years 2 days ago
2007
IEEE
Abstract— Distributed reconfiguration is an important problem in multi-robot systems such as mobile sensor nets and metamorphic robot systems. In this work, we present a scalabl...
IWPEC
2010
Springer
13 years 3 months ago
2010
Springer
RANK AGGREGATION is important in many areas ranging from web search over databases to bioinformatics. The underlying decision problem KEMENY SCORE is NP-complete even in case of fo...