Greedy algorithms in disordered systems

Physica A: Statistical Mechanics and its Applications

Volumn 270, Issue 1, 1999, Pages 263-269

  Duxbury, P M ^a   Dobrin, R ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PERCOLATION (SOLID STATE); POLYMERS; RANDOM PROCESSES; TREES (MATHEMATICS);

DISORDERED SYSTEMS; GREEDY ALGORITHMS; MINIMAL COST PATH ALGORITHM; MINIMAL COST SPANNING TREE ALGORITHM;

STATISTICAL MECHANICS;

EID: 0032678520     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(99)00132-6     Document Type: Article

References (29)

1. F. Harary, Graph Theory, Addison-Wesley, London, 1969.
2. L. Lovász, M.D. Plummer, Matching Theory, North-Holland, Amsterdam, 1986.
3. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge MA, 1990.
4. Ahuja R.V., Magnanti T.L., Orlin J.B. SIAM Rev. 33:1991;175.
5. C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimisation: Algorithms and Complexity, Prentice-Hall, London, 1982.
6. D.B. West, Introduction to Graph Theory, Prentice-Hall, Englewood Cliffs, NJ, 1996.
7. H. Rieger, in: J. Kertesz, I. Kondor (Eds.), Lecture Notes in Physics: Advances in Computer Simulation, Springer, Berlin, 1998.
8. http: // www.mpi-sb.mpg.de / LEDA /.
9. Leath P. Phys. Rev. Lett. 36:1976;921.
10. Hoshen J., Kopelman R. Phys. Rev. B. 14:1976;3428.
11. Wilkinson D., Willemson J.F. J. Phys. A. 16:1983;3365.
12. Wilkinson D., Barsony M. J. Phys. A. 17:1984;L129.
13. Herrmann H.J., Hong D.C., Stanley H.E. J. Phys. A. 17:1984;L261.
14. Huse D.A., Henley C.L. Phys. Rev. Lett. 54:1985;2708.
15. Grassberger P. J. Phys. A. 25:1992;5475.
16. Moukarzel C. Int. J. Mod. Phys. C. 8:1998;887.
17. N. Schwartz, A. Nazaryev, S. Havlin, Phys. Rev. E 58 7642.
18. de Arcangelis L., Redner S., Herrmann H.J. J. Phys. 46:1985;L585.
19. Duxbury P.M., Beale P.D., Leath P.L. Phys. Rev. B. 36:1987;357.
20. Zaitsev S.I. Physica A. 189:1992;411.
21. Miller S.L., Miller W.M., McWhorter P.J. J. Appl. Phys. 73:1993;2617.
22. Bak P., Sneppen K. Phys. Rev. Lett. 71:1993;4083.
23. Sneppen K. Physica A. 221:1995;168.
24. Moukarzel C. J. Phys. A. 29:1996;8079.
25. Jacobs D.J., Hendrickson B. J. Comput. Phys. 137:1997;346.
26. Bastea S. Phys. Rev. E. 58:1998;7978.
27. Cieplak M., Maritan A., Swift M.R., Bhattacharya A., Stella A.L., Banavar J.R. J. Phys. A. 28:1995;5693.
28. Barabási A.L. Phys. Rev. Lett. 76:1996;3750.
29. P. Bak, How Nature Works, Springer, New York, 1996.