Coloring random graphs and maximizing local diversity

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

Volumn 74, Issue 5, 2006, Pages

  Bounkong, S ^a   Van Mourik, J ^a   Saad, D ^a  

^a ASTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLORING; MAPPING; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

GRAPH COLORING PROBLEM; RANDOM GRAPHS; VERTEX;

GRAPH THEORY;

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

References (15)

1. T. R. Jensen and B. Toft, Graph Coloring Problems (Wiley Interscience, New York, 1995).
2. J. van Mourik and D. Saad, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.056120 66, 056120 (2002).
3. J. Kubiatowicz, OceanStore: An Extremely Wide-Area Storage System (University of California, Berkeley, 1999).
4. G. Biroli and M. Mézard, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.025501 88, 025501 (2001).
5. J. Pearl, Probabilistic Reasoning in Intelligent Systems (Morgan Kauffmann Publishers, San Francisco, 1988).
6. D. J. C. MacKay, Information Theory, Inference, and Learning Algorithms (Cambridge University Press, Cambridge, England, 2003).
7. G. An, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF01019726 52, 727 (1988).
8. J. van Mourik (unpublished); B. Fabre, M.Sc. thesis, Aston University, 2003.
9. B. Selman, H. Kautz, and B. Cohen, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 26 (American Mathematical Society, 1996), p. 521 - 532.
10. E. Aurell, U. Gordon, and S. Kirkpatrick, in Advances in Neural Information Processing Systems, edited by, L. Saul, Y. Weiss, and, L. Bottou, (MIT Press, Cambridge, MA, 2005), Vol. 17, p. 49.
11. D. McAllester, B. Selman, and H. Kautz, Proceedings of AAAI-97 (AAAI Press, Menlo Park, CA, 1997), p. 321.
12. D. J. Patterson and H. Kautz, Electronic Notes in Discrete Mathematics (ENDM) (Elsevier, Cambridge, 1997), Vol. 9, p. 1.
13. B. Selman, H. Kautz, and B. Cohen, Proceedings of AAAI-94 (AAAI Press, Menlo Park, CA, 1994), p. 337.
14. B. Selman, H. J. Levesque, and D. Mitchell, Proceedings of AAAI-92 (AAAI Press, Menlo Park, CA, 1992), p. 440.
15. J. S. Yedidia, W. T. Freeman, and Y. Weiss, NIPS 2000 (MIT Press, Cambridge, 2000), Vol. 13, p. 689.