Graph theory in practice: Part I

American Scientist

Volumn 88, Issue 1, 2000, Pages 9-13

  Hayes, Brian ^a  

^a NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000836239     PISSN: 00030996     EISSN: None     Source Type: Journal    
DOI: 10.1511/2000.1.9     Document Type: Article

References (17)

1. Abello, J., P. M. Pardalos and M. G. C. Resende. 1999. On maximum clique problems in very large graphs. In External Memory Algorithms (J. Abello and J. Vitter, eds.), AMS-DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Vol. 50.
2. Albert, Reka, Hawoong Jeong and Albert-László Barabási. 1999. Diameter of the World-Wide Web. Nature 401:130-131. http://xxx.lanl.gov/cond-mat/9907038
3. Biggs, Norman L., E. Keith Lloyd and Robin J. Wilson. 1976. Graph Theory 1736-1936. Oxford: Clarendon Press.
4. Brin, Sergey, and Lawrence Page. 1998. The anatomy of a large-scale hypertextual Web search engine. Proceedings of the Seventh World Wide Web Conference. http://google.stanford.edu/long321.htm
5. Brown, Janelle. 1998. Six degrees to nowhere. Salon, http://www.salon.com/21st/reviews/1998/09/21review.html
6. de Sola Pool, Ithiel, and Manfred Kochen. 1978-79. Contacts and influence. Social Networks 1:5-51.
7. Erdos, P., and A. Rényi. 1960. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5:17-61.
8. Granovetter, Mark S. 1977. The strength of weak ties. American Journal of Sociology 78:1360-1380.
9. Grossman, Jerrold W., and Patrick D. F. Ion. 1999. The Erdos Number Project.http://www.acs.oakland.edu/∼grossman/erdoshp.html
10. Guare, John. 1990. Six Degrees of Separation: A Play. New York: Vintage Books.
11. Kochen, Manfred (ed.). 1989. The Small World: A Volume of Recent Research Advances Commemorating Ithiel de Sola - Pool, Stanley Milgram, Theodore Newcomb. Norwood, N.J.: Ablex Pub.
12. Kumar, Ravi, Prabhakar Raghavan, Sridhar Rajagopalan and Andrew Tomkins. 1999. Trawling the Web for emerging cyber-communities. Proceedings of the Eighth World Wide Web Conference.
13. Lawrence, Steve, and C. Lee Giles. 1999. Accessibility of information on the Web. Nature 400 (8 July 1999):107-109.
14. Milgram, Stanley. 1977. The small world problem. In The Individual in a Social World: Essays and Experiments, pp. 281-295. Reading, Mass.: Addison-Wesley.
15. Rapoport, Anatol. 1957. Contribution to the theory of random and biased nets. Bulletin of Mathematical Biology 19:257-277.
16. Saulnier, Beth. 1998. Small world. Cornell Magazine 101(1):24-29. http://cornell magazine.cornell.edu/Archive/JulyAugust98/JulyWorld.html
17. Tjaden, Brett C., and Glenn Wasson. The Oracle of Bacon at Virginia, http://www.cs.virginia.edu/oracle/