Abstract
During the last 25 years the Internet has grown from being a small academic network connecting a few computer science departments to its present size, connecting more than 285 million computers and serving over 800 million users worldwide [7].
An earlier version of this survey appearead in “Algorithmic Foundations of the Internet”, A. López-Ortiz, SIGACT News, v. 36, no. 2, June 2005.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Jeong, H., Barabási, A.-L.: Error and attack tolerance of complex networks. Nature 406, 378–482 (2000)
Barabási, A.-L.: The physics of the Web. Physics World 14, 33 (2001)
Barabási, A.-L., Albert, R., Jeong, H., Bianconi, G.: Power-Law Distribution of the World Wide Web. Science 287, 2115 (2000)
Barabási, A.-L., Bonabeau, E.: Scale-free networks. Scientific American 288(5), 60 (2003)
Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Hypersearching the Web. Scientific American (June 1999)
Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Mining the link structure of the World Wide Web. IEEE Computer (August 1999)
Internet Software Consortium, http://www.isc.org
Jeong, H., Tombor, B., Albert, R., Oltvai, Z., Barabási, A.-L.: The large-scale organization of metabolic networks. Nature 407, 651–654 (2000)
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed internet routing convergence. In: Proceedings of ACM Conference on Applications, Technologies Architectures and Protocols for Computer Communication (SIGCOMM), pp. 175–187 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
López-Ortiz, A. (2005). Algorithmic Foundations of the Internet:Foreword. In: López-Ortiz, A., Hamel, A.M. (eds) Combinatorial and Algorithmic Aspects of Networking. CAAN 2004. Lecture Notes in Computer Science, vol 3405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527954_15
Download citation
DOI: https://doi.org/10.1007/11527954_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27873-3
Online ISBN: 978-3-540-31860-6
eBook Packages: Computer ScienceComputer Science (R0)