118 search results - page 4 / 24 » A phase transition in the random transposition random walk |
CORR
2007
Springer
13 years 8 months ago
2007
Springer
RSA
2006
13 years 8 months ago
2006
We present a (non-standard) probabilistic analysis of dynamic data structures whose sizes are considered as dynamic random walks. The basic operations (insertion, deletion, positi...
JAIR
2002
13 years 8 months ago
2002
In this paper, we analyze the decision version of the NK landscape model from the perspective of threshold phenomena and phase transitions under two random distributions, the unif...
CP
2000
Springer
14 years 24 days ago
2000
Springer
Abstract. This paper presents an experimental investigation of the following questions: how does the averagecase complexity of random 3-SAT, understood as a function of the order (...
CORR
2012
Springer
12 years 4 months ago
2012
Springer
Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. U...