Sciweavers

12265 search results - page 3 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
JMLR
2010
194views more  JMLR 2010»
13 years 2 months ago
A Statistical Implicative Analysis Based Algorithm and MMPC Algorithm for Detecting Multiple Dependencies
Discovering the dependencies among the variables of a domain from examples is an important problem in optimization. Many methods have been proposed for this purpose, but few large...
Elham Salehi, Jayashree Nyayachavadi, Robin Gras
15
Voted
CJ
2010
100views more  CJ 2010»
13 years 4 months ago
Handbook of Approximation Algorithms and Metaheuristics
Jakub Marecek
GECCO
2009
Springer
133views Optimization» more  GECCO 2009»
13 years 5 months ago
Improved analysis methods for crossover-based algorithms
We deepen the theoretical analysis of the genetic algorithm for the all-pairs shortest path problem proposed by Doerr, Happ and Klein (GECCO 2008). We show that the growth of the ...
Benjamin Doerr, Madeleine Theile
LADC
2011
Springer
12 years 10 months ago
Timing Analysis of Leader-Based and Decentralized Byzantine Consensus Algorithms
—We compare in an analytical way two leader-based and decentralized algorithms (that is, algorithms that do not use a leader) for Byzantine consensus with strong validity. We sho...
Fatemeh Borran, Martin Hutle, André Schiper