Sciweavers

619 search results - page 65 / 124
» Random Bichromatic Matchings
Sort
View
STACS
2004
Springer
14 years 2 months ago
Optimal and Online Preemptive Scheduling on Uniformly Related Machines
We consider the problem of preemptive scheduling on uniformly related machines. We present a semi-online algorithm which, if the optimal makespan is given in advance, produces an ...
Tomás Ebenlendr, Jiri Sgall
CATS
2008
13 years 10 months ago
On the Efficiency of Pollard's Rho Method for Discrete Logarithms
Pollard's rho method is a randomized algorithm for computing discrete logarithms. It works by defining a pseudo-random sequence and then detecting a match in the sequence. Ma...
Shi Bai, Richard P. Brent
VISAPP
2008
13 years 10 months ago
Pose Clustering From Stereo Data
Abstract. This article describes an algorithm for pose or motion estimation based on clustering of parameters in the six-dimensional pose space. The parameter samples are computed ...
Ulrich Hillenbrand
BC
2004
98views more  BC 2004»
13 years 8 months ago
A stochastic model for the detection of coherent motion
A computational model is presented for the detection of coherent motion based on template matching and hidden Markov models. The premise of this approach is that the growth in dete...
Jason Lee, Willy Wong
ESA
2009
Springer
156views Algorithms» more  ESA 2009»
14 years 3 months ago
On Revenue Maximization in Second-Price Ad Auctions
Abstract. Most recent papers addressing the algorithmic problem of allocating advertisement space for keywords in sponsored search auctions assume that pricing is done via a first...
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, ...