Parallel dynamics and computational complexity of network growth models

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 71, Issue 2, 2005, Pages

  Machta, Benjamin ^a,b   Machta, Jonathan ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHIRAL; DEFECT STRUCTURES; SPLAY; SUSPENDED FILMS;

CRYSTAL DEFECTS; CRYSTAL ORIENTATION; DISTORTION (WAVES); ELASTICITY; IONS; LAPLACE TRANSFORMS; LIGHT POLARIZATION; MATHEMATICAL MODELS; SUSPENSIONS (FLUIDS); THIN FILMS; VISCOSITY OF LIQUIDS;

SMECTIC LIQUID CRYSTALS;

EID: 37649029755     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.71.026704     Document Type: Article

References (18)

1. M. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001).
2. R. Albert and A.-L. Barabasi, Science 286, 509 (1999).
3. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
4. P. Krapivsky and S. Redner, Phys. Rev. E 63, 066123 (2001).
5. J. Machta and R. Greenlaw, J. Stat. Phys. 77, 755 (1994).
6. J. Machta and X.-N. Li, Physica A 300, 245 (2001).
7. C. Moore and J. Machta, J. Stat. Phys. 99, 661 (2000).
8. J. Machta and R. Greenlaw, J. Stat. Phys. 82, 1299 (1996).
9. D. Tillberg and J. Machta, Phys. Rev. E 69, 051403 (2004).
10. R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature (London) 400, 133 (1999).
11. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000).
12. J. Machta, Am. J. Phys. 67, 1074 (1999).
13. C. H. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, MA, 1994).
14. A. Gibbons and W. Rytter, Efficient Parallel Algorithms (Cambridge University Press, Cambridge, 1988).
15. R. Greenlaw, H. J. Hoover, and W. L. Ruzzo, Limits to Parallel Computation: P-completeness Theory (Oxford University Press, Oxford, 1995).
16. K. Hajra and P. Sen, e-print cond-mat/0406332.
17. R. Onody and P. de Castro, e-print cond-mat/0402315.
18. Preferential attachment models were considered much earlier by H. A. Simon, Biometrika 42, 425 (1955).