Search Sciweavers | Sciweavers

459 search results - page 2 / 92

» Average Case Analysis of Conjunctive Learning Algorithms

click to vote

CONPAR
1992

136views Distributed And Parallel Com...» more CONPAR 1992»

Analysis of an Efficient Distributed Algorithm for Mutual Exclusion (Average-Case Analysis of Path Reversal)

13 years 9 months ago

Download hal.archives-ouvertes.fr

The algorithm designed in [12, 15] was the very first distributed algorithm to solve the mutual exclusion problem in complete networks by using a dynamic logical tree structure as...

Christian Lavault

claim paper

Read More »

click to vote

FOCS
1990
IEEE

117views Theoretical Computer Science» more FOCS 1990»

The Lattice Reduction Algorithm of Gauss: An Average Case Analysis

13 years 9 months ago

Download www.csie.nuk.edu.tw

The lattice reduction algorithm of Gauss is shown to have an average case complexity which is asymptotic to a constant.

Brigitte Vallée, Philippe Flajolet

claim paper

Read More »

click to vote

RSA
2006

91views more RSA 2006»

Average case analysis of the Boyer-Moore algorithm

13 years 5 months ago

Download www.stat.sinica.edu.tw

Limit theorems (including a Berry-Esseen bound) are derived for the number of comparisons taken by the Boyer-Moore algorithm for finding the occurrences of a given pattern in a ra...

Tsung-Hsi Tsai

claim paper

Read More »

click to vote

ALGORITHMICA
2008

91views more ALGORITHMICA 2008»

Average Case Analysis of Bounded Space Bin Packing Algorithms

13 years 5 months ago