Sciweavers

5115 search results - page 464 / 1023
» On Randomized Lanczos Algorithms
Sort
View
ICPR
2004
IEEE
16 years 8 months ago
Fast Robust GA-Based Ellipse Detection
This paper discusses a novel and effective technique for extracting multiple ellipses from an image, using a Multi-Population Genetic Algorithm (MPGA). MPGA evolves a number of su...
Jie Yao, Nawwaf N. Kharma, Peter Grogono
PODS
2004
ACM
143views Database» more  PODS 2004»
16 years 7 months ago
Approximate Counts and Quantiles over Sliding Windows
We consider the problem of maintaining approximate counts and quantiles over fixed- and variablesize sliding windows in limited space. For quantiles, we present deterministic algo...
Arvind Arasu, Gurmeet Singh Manku
APPROX
2007
Springer
137views Algorithms» more  APPROX 2007»
16 years 1 months ago
A Knapsack Secretary Problem with Applications
We consider situations in which a decision-maker with a fixed budget faces a sequence of options, each with a cost and a value, and must select a subset of them online so as to ma...
Moshe Babaioff, Nicole Immorlica, David Kempe, Rob...
ICALP
2005
Springer
16 years 1 months ago
Facility Location in Sublinear Time
Abstract. In this paper we present a randomized constant factor approximation algorithm for the problem of computing the optimal cost of the metric Minimum Facility Location proble...
Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian...
PARLE
1991
15 years 11 months ago
FORK: A High-Level Language for PRAMs
We present a new programming language designed to allow the convenient expression of algorithms for a parallel random access machine (PRAM). The language attempts to satisfy two p...
Torben Hagerup, Arno Schmitt, Helmut Seidl