12 citations · 12 across the 1 of their papers we have counts for
2 papers
cs.NI2005★ 12 cited
Selfish vs. Unselfish Optimization of Network Creation
Johannes J. Schneider, Scott Kirkpatrick
We investigate several variants of a network creation model: a group of agents builds up a network between them while trying to keep the costs of this network small. The cost funct…
cond-mat.stat-mech2004★ 24 cited
Comparing Beliefs, Surveys and Random Walks
Erik Aurell, Uri Gordon, Scott Kirkpatrick
Survey propagation is a powerful technique from statistical physics that has been applied to solve the 3-SAT problem both in principle and in practice. We give, using only probabil…