Understanding the Internet

  • Christos H. Papadimitriou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2308)


The Internet has surpassed the computer as the most complex and intriguing computational artifact of our time, and it is therefore a most natural and worthy subject of study by all fields of Computer Science.


  1. [1]
    Ziv Bar-Yossef, Alexander Berg, Steve Chien, Jittat Fakcharoenphol, and Dror Weitz, Approximating Aggregate Queries about Web Pages via Random Walks, Proceedings of the 26th International Conference on Very Large Databases (VLDB), 2000, pp. 535–544.Google Scholar
  2. [2]
    Alex Fabrikant, Elias Koutsoupias, C. H. Papadimitriou “Heuristically Optimized Tradeoffs,” manuscript 2002, available at http://www.cs.berkeley.edu/~christos/hot.ps
  3. [3]
    Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos, On Power-Law Relationships of the Internet Topology, SIGCOMM 1999.Google Scholar
  4. [4]
    J. Feigenbaum, C. H. Papadimitriou, S. Shenker Sharing the cost of multicast transactions STOC 2000, available at http://www.cs.berkeley.edu/~christos/multicast.ps

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Christos H. Papadimitriou
    • 1
  1. 1.University of CaliforniaBerkeleyUSA

Personalised recommendations