Sciweavers

1359 search results - page 15 / 272
» Probabilistic Points-to Analysis
Sort
View
CORR
2006
Springer
132views Education» more  CORR 2006»
13 years 8 months ago
Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach
Motivated by the problem of the coexistence on transmission links of telecommunication networks of elastic and unresponsive traffic, we study in this paper the impact on the busy p...
Nelson Antunes, Christine Fricker, Fabrice Guillem...
ECCC
2006
37views more  ECCC 2006»
13 years 8 months ago
Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP
Matthias Englert, Heiko Röglin, Berthold V&ou...
ENTCS
2006
100views more  ENTCS 2006»
13 years 8 months ago
Quantitative Analysis With the Probabilistic Model Checker PRISM
Marta Z. Kwiatkowska, Gethin Norman, David Parker
RSA
2006
68views more  RSA 2006»
13 years 8 months ago
The probabilistic analysis of a greedy satisfiability algorithm
: On input a random 3-CNF formula of clauses-to-variables ratio r3 applies repeatedly the following simple heuristic: Set to True a literal that appears in the maximum number of cl...
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios...