Results 231 to 240 of about 5,859,765 (291)
Some of the next articles are maybe not open access.
A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring
SIAM Journal on Discrete Mathematics, 1991Moni Naor
exaly +2 more sources
International Symposium on Mathematical Foundations of Computer Science, 1979
R. Freivalds
semanticscholar +2 more sources
R. Freivalds
semanticscholar +2 more sources
A probabilistic algorithm for vertex cover
Theoretical Computer Science, 2022zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Daniel Berend, S. Mamana
openaire +2 more sources
A probabilistic approach to apriori algorithm
International Journal of Granular Computing, Rough Sets and Intelligent Systems, 2010We consider the problem of applying probability concepts to discover frequent itemsets in a transaction database. The paper presents a probabilistic algorithm to discover association rules. The proposed algorithm outperforms the apriori algorithm for larger databases without losing a single rule.
Vaibhav Sharma 0007, M. M. Sufyan Beg
openaire +1 more source
Decision Algorithms for Probabilistic Bisimulation*
2002We propose decision algorithms for bisimulation relations defined on probabilistic automata, a model for concurrent nondeterministic systems with randomization. The algorithms decide both strong and weak bisimulation relations based on deterministic as well as randomized schedulers.
S. CATTANI, SEGALA, Roberto
openaire +2 more sources
A probabilistic perceptron learning algorithm
Journal of Experimental & Theoretical Artificial Intelligence, 1992Abstract A probabilistic perceptron learning algorithm has been proposed here to reduce the computation time of learning. The proposed algorithm is easily programmed and can drastically decrease the time complexity of learning at the expense of only a little accuracy. Experimental results also show this trade-off being worthwhile.
Tzung-Pei Hong, Shian-Shyong Tseng
openaire +1 more source
Probabilistic analysis of a grouping algorithm
Algorithmica, 1991zbMATH Open Web Interface contents unavailable due to conflicting licenses.
D. F. Wong 0001, Edward M. Reingold
openaire +2 more sources
Geometric probabilistic evolutionary algorithm
Expert Systems with Applications, 2020Abstract In this paper we introduce a crossover operator and a mutation operator, called Bernoulli Reflection Search Operator (BRSO) and Cauchy Distributed Inversion Search Operator (CDISO) respectively, in order to define the search mechanism of a new evolutionary algorithm for global continuous optimisation, namely the Geometric Probabilistic ...
Ignacio Segovia-Dominguez +3 more
openaire +1 more source
A Probabilistic Analysis of Christofides’ Algorithm
2012Christofides' algorithm is a well known approximation algorithm for the metric travelling salesman problem. As a first step towards obtaining an average case analysis of Christofides' algorithm, we provide a probabilistic analysis for the stochastic version of the algorithm for the Euclidean traveling salesman problem, where the input consists of n ...
Markus Bläser +2 more
openaire +1 more source