Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: k-cores x
Clear All Modify Search

View:

Percolation and epidemics

Sergey N. Dorogovtsev

in Lectures on Complex Networks

Published in print:
2010
Published Online:
May 2010
ISBN:
9780199548927
eISBN:
9780191720574
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199548927.003.0006
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter considers the organization of connected components in uncorrelated networks, in particular, the structure and size of a giant connected component. These properties are closely related to ... More


When Formulas Freeze: Phase Transitions in Computation

Cristopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0014
Subject:
Physics, Theoretical, Computational, and Statistical Physics

Certain formulas, such as the 3-SAT formula, undergo a phase transition from almost certain satisfiability to almost certain unsatisfiability when the number of constraints per variable reaches a ... More


View: