Results 251 to 260 of about 52,526 (306)

PRCFX-DT: a new graph-based approach for feature selection and classification of genomic sequences. [PDF]

open access: yesBMC Bioinformatics
Khodaei A   +3 more
europepmc   +1 more source

Probabilistic Analysis of Algorithms

1982
This 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   +2 more sources

Probabilistic Analysis of Network Flow Algorithms

Mathematics of Operations Research, 1993
This paper is concerned with the design and probabilistic analysis of algorithms for the maximum-flow problem and capacitated transportation problems. These algorithms run in linear time and, under certain assumptions about the probability distribution of edge capacities, obtain an optimal solution with high probability.
Karp, Richard M.   +2 more
openaire   +2 more sources

Probabilistic Analysis of Algorithms

1998
Rather than analyzing the worst case performance of algorithms, one can investigate their performance on typical instances of a given size. This is the approach we investigate in this paper. Of course, the first question we must answer is: what do we mean by a typical instance of a given size?
Alan M. Frieze, Bruce Reed
openaire   +1 more source

Home - About - Disclaimer - Privacy