Sciweavers

2252 search results - page 201 / 451
» Improving Random Forests
Sort
View
129
Voted
APPROX
2008
Springer
124views Algorithms» more  APPROX 2008»
15 years 5 months ago
Deterministic 7/8-Approximation for the Metric Maximum TSP
We present the first 7/8-approximation algorithm for the maximum traveling salesman problem with triangle inequality. Our algorithm is deterministic. This improves over both the r...
Lukasz Kowalik, Marcin Mucha
118
Voted
CATS
2008
15 years 5 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
TREC
2004
15 years 5 months ago
Fondazione Ugo Bordoni at TREC 2004
Our participation in TREC 2004 aims to extend and improve the use of the DFR (Divergence From Randomness) models with Query Expansion (QE) for the robust track. We experiment with...
Gianni Amati, Claudio Carpineto, Giovanni Romano
WSC
2000
15 years 5 months ago
A new class of linear feedback shift register generators
An efficient implementation of linear feedback shift register sequences with a given characteristic polynomial is obtained by a new method. It involves a polynomial linear congrue...
Pierre L'Ecuyer, François Panneton
132
Voted
SODA
1994
ACM
133views Algorithms» more  SODA 1994»
15 years 5 months ago
Derandomizing Algorithms for Routing and Sorting on Meshes
We describe a new technique that can be used to derandomize a number of randomized algorithms for routing and sorting on meshes. We demonstrate the power of this technique by deri...
Michael Kaufmann, Jop F. Sibeyn, Torsten Suel