Results 241 to 250 of about 2,783,365 (285)
Some of the next articles are maybe not open access.
Experimental Analysis of Algorithms
2002Summary: This article presents examples from broad research efforts in experimental algorithmics: first, to develop accurate models of computation that allow closer predictions of performance, and second, to extend abstract analyses beyond traditional questions and assumptions.
openaire +2 more sources
Runtime Analysis of Evolutionary Algorithms
Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation, 2013Evolutionary algorithm theory has studied the time complexity of evolutionary algorithms for more than 20 years. Different aspects of this rich and diverse research field were presented in four different advanced or specialized tutorials at last year's GECCO. This tutorial presents the foundations of this field.
Per Kristian Lehre, Pietro S. Oliveto
openaire +1 more source
Analysis of a shellsort algorithm
BIT, 1973D. L. Shell published in 1959, [4], a fast algorithm for internal sorting. R. M. Frank and R. B. Lazarus pointed out in 1960, [3], a disadvantage in the original design of the algorithm and changes were proposed based on heuristic arguments. J. Boothroyd took care of Frank and Lazarus objections in an elegant algorithm published 1963, [1]. If we change
openaire +2 more sources
Empirical Analysis of Randomized Algorithms
2007Heuristic algorithms are often difficult to analyse theoretically; this holds in particular for advanced, randomised algorithms that perform well in practice, such as high-performance stochastic local search (SLS) procedures (also known as metaheuristics) [1]. Furthermore, for various reasons, the practical applicability of the theoretical results that
Hoos, Holger H., Stützle, Thomas
openaire +1 more source
Dynamical analysis of α-Euclidean algorithms
Journal of Algorithms, 2002no ...
Bourdon, Jérémie +2 more
openaire +2 more sources
Algorithmic analysis of multithreaded algorithms
1997Cilk is a parallel programming language that allows programmers to write multithreaded parallel programs that use computational resources predictably and efficiently. The Cilk language allows programmers to specify the interactions among computational threads in a high-level fashion, and then Cilk's runtime system maps the computation onto available ...
openaire +1 more source
Algorithmic Analysis of the Pseudoanalytic Cryptographic Algorithm
2014In order to protect the information, the study and development of a new cryptographic method is a hard duty, due to the high amount of techniques to decrypt and obtain the information; this works is fully dedicated to analyse the run time of the cipher method employing the Pseudoanalytic Function Theory. The main purpose of this work, is to analyse the
Ariana Guadalupe Bucio Ramirez +3 more
openaire +1 more source
PROBABILISTIC ANALYSIS OF ALGORITHMS
1985An introductory and selective review is presented of results obtained through a probabilistic analysis of combinatorial algorithms. The emphasis is on asymptotic characteristics of optimal solution values, and on the relative and absolute error analysis for simple heuristics.
Rinnooy Kan, A. H. G. +1 more
openaire +1 more source
Probabilistic Analysis of Algorithms
1982This paper is a brief introduction to the field of probabilistic analysis of algorithms; it is not a comprehensive survey. The first part of the paper examines three important probabilistic algorithms that together illustrate many of the important points of the field, and the second part then generalizes from those examples to provide a more systematic
Jon Louis Bentley, George S. Lueker
openaire +1 more source