Results 241 to 250 of about 45,347 (259)

Sharp thresholds for Hamiltonicity in random intersection graphs

open access: yesTheoretical Computer Science, 2010
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:

Hunting for sharp thresholds

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

Differential equation models for sharp threshold dynamics

Mathematical Biosciences, 2014
We 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, 2005
Ashish Goel, Bhaskar Krishnamachari
exaly  

Sharp thresholds of two-components attractive Bose–Einstein condensates with an external driving field

Physics Letters, Section A: General, Atomic and Solid State Physics, 2010
Zuhan Liu
exaly  

Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs

Random Structures and Algorithms, 2018
Mathias Schacht
exaly  

Sharp Thresholds for Scheduling Recurring Tasks with Distance Constraints

IEEE Transactions on Computers, 2008
Sathish Gopalakrishnan   +2 more
exaly  

Sharp thresholds for contagious sets in random graphs

Annals of Applied Probability, 2018
Brett Koleśnik
exaly  

Sharp thresholds for the random-cluster and Ising models

Annals of Applied Probability, 2011
Geoffrey Grimmett
exaly  

Home - About - Disclaimer - Privacy