Survival time of random walk in random environment among soft obstacles.
Gantert, Nina, Popov, Serguei, Vachkovskaia, Marina (2009)
Electronic Journal of Probability [electronic only]
Similarity:
Gantert, Nina, Popov, Serguei, Vachkovskaia, Marina (2009)
Electronic Journal of Probability [electronic only]
Similarity:
Michele Zito (2002)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
We prove that, with high probability, the space complexity of refuting a random unsatisfiable Boolean formula in -CNF on variables and clauses is .
Kaporis, Alexis C., Kirousis, Lefteris M., Stamatiou, Yannis C. (2000)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Löwe, Matthias, Matzinger, Heinrich, Merkl, Franz (2004)
Electronic Journal of Probability [electronic only]
Similarity:
Subramanian, C.R. (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Francis Comets, Serguei Popov (2004)
ESAIM: Probability and Statistics
Similarity:
We consider the continuous time, one-dimensional random walk in random environment in Sinai’s regime. We show that the probability for the particle to be, at time and in a typical environment, at a distance larger than () from its initial position, is .
Kunal Dutta, C.R. Subramanian (2014)
Discussiones Mathematicae Graph Theory
Similarity:
Given a simple directed graph D = (V,A), let the size of the largest induced acyclic tournament be denoted by mat(D). Let D ∈ D(n, p) (with p = p(n)) be a random instance, obtained by randomly orienting each edge of a random graph drawn from Ϟ(n, 2p). We show that mat(D) is asymptotically almost surely (a.a.s.) one of only 2 possible values, namely either b*or b* + 1, where b* = ⌊2(logrn) + 0.5⌋ and r = p−1. It is also shown that if, asymptotically, 2(logrn) + 1 is not within a distance...
Louchard, Guy, Prodinger, Helmut (2003)
Journal of Integer Sequences [electronic only]
Similarity:
Lember, Jüri, Matzinger, Heinrich (2008)
Electronic Journal of Probability [electronic only]
Similarity:
Coja-Oghlan, Amin, Frieze, Alan (2008)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
de Finetti, Bruno (2008)
Journal Électronique d'Histoire des Probabilités et de la Statistique [electronic only]
Similarity:
Sburlati, G. (2002)
Rendiconti del Seminario Matematico
Similarity: