Results 241 to 250 of about 45,347 (259)
Sharp thresholds for Hamiltonicity in random intersection graphs
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paul G Spirakis
exaly +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Random Structures & Algorithms, 2004
AbstractA basic phenomenon in random structures such as random graphs is the threshold phenomenon, where a system undergoes a swift qualitative change as result of a small change in a parameter guiding its probabilistic structure. In an earlier paper [J Amer Math Soc 12 (1999), 1017–1054] a general criterion was presented for structures to undergo such
openaire +1 more source
AbstractA basic phenomenon in random structures such as random graphs is the threshold phenomenon, where a system undergoes a swift qualitative change as result of a small change in a parameter guiding its probabilistic structure. In an earlier paper [J Amer Math Soc 12 (1999), 1017–1054] a general criterion was presented for structures to undergo such
openaire +1 more source
Differential equation models for sharp threshold dynamics
Mathematical Biosciences, 2014We develop an extension to differential equation models of dynamical systems to allow us to analyze probabilistic threshold dynamics that fundamentally and globally change system behavior. We apply our novel modeling approach to two cases of interest: a model of infectious disease modified for malware where a detection event drastically changes ...
Schramm, Harrison C. +1 more
openaire +3 more sources
Monotone properties of random geometric graphs have sharp thresholds
Annals of Applied Probability, 2005Ashish Goel, Bhaskar Krishnamachari
exaly
Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs
Random Structures and Algorithms, 2018Mathias Schacht
exaly
Sharp Thresholds for Scheduling Recurring Tasks with Distance Constraints
IEEE Transactions on Computers, 2008Sathish Gopalakrishnan +2 more
exaly
Sharp thresholds for contagious sets in random graphs
Annals of Applied Probability, 2018Brett Koleśnik
exaly
Sharp thresholds for the random-cluster and Ising models
Annals of Applied Probability, 2011Geoffrey Grimmett
exaly

