Asymptotically optimal solutions for small world graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3724 LNCS, Issue , 2005, Pages 414-428

  Flammini, Michele ^a   Moscardelli, Luca ^a   Navarra, Alfrede ^a   Perennes, Stephane ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; FUNCTION EVALUATION; GRAPH THEORY; PROBLEM SOLVING;

ASYMPTOTICALLY OPTIMAL SOLUTIONS; CARTESIAN PRODUCTS; MONOTONE GENERATING FUNCTION;

OPTIMAL CONTROL SYSTEMS;

EID: 33646398591     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11561927_30     Document Type: Conference Paper

References (16)

1. rd European Conference on Research and Advanced Technology for DIGITAL LIBRARIES (ECDL) (1999), vol. 1696, Lecture Notes in Computer Science, Springer-Verlag, pp. 443-452.
2. st annual symposium on Principles of distributed computing (PODC) (2002), ACM Press, pp. 223-232.
3. th International Conference on Distributed Computing (DISC) (2001), Springer-Verlag, pp. 270-284.
4. th Annual European Symposium on Algorithms (ESA) (2005, to appear).
5. rd annual ACM symposium on Principles of distributed computing (PODC) (2004), ACM Press, pp. 169-178.
6. GAREY, M., AND JOHNSON, D. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., 1979.
7. th Advances in Neural Information Processing Systems (NIPS) (2001).
8. KLEINBERG, J. The Small-World Phenomenon and Decentralized Search. SIAM News 37, 3 (2004).
9. nd ACM Symposium on Theory of Computing (STOC) (2000), pp. 163-170.
10. rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC) (2004), pp. 179-188.
11. th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (2005), pp. 311-320.
12. MILGRAM, S. The small world problem. Psychology Today 2 (1967), 60-67.
13. th International Joint Conference on Artificial Intelligence (IJCAI) (1999), pp. 1172-1177.
14. WANG, X. F., AND CHEN, G. Complex networks: small-world, scale-free, and beyond. IEEE Circuits and Systems Magazine 3, 1 (2003), 6-20.
15. WATTS, D. J., AND STROGATZ, S. H. Networks, Dynamics and Small-World Phenomenon. American Journal of Sociology 105, 2 (1999), 493-527.
16. ZHANG, H., GOEL, A., AND GOVINDAN, R. Using the small-world model to improve freenet performance. SIGCOMM Computer Communication Review 32, 1 (2002), 79-79.