The 2003 Lectures in Computer Science: Internet and Web: Crawling the Algorithmic Foundations


The Internet has now surpassed by far the computer as the world's largest, most complex, interesting, and important artefact.

However, unlike other artefacts, the Internet was not designed purposefully by a single designer, team, or entity; it emerged from the chaotic interaction of thousands of entities, in varying degrees of competition and collaboration.
The world-wide web, the Internet's paramount application, has unleashed to an unprecedented degree humanity's thirst for global information and interaction.

The Internet and the Web are the first computational artefacts whose underlying principles must be sought ex post; they must be studied very much the same way that other sciences study the universe, the brain, the cell, and the market.

This year's Lecture in Computer Science will focus on this new discipline, highlighting its emerging ideas, principles, and analytical tools.

Christos Papadimitriou
Prof., University of California, Berkeley

Hal Varian
Prof. and Dean, University of California, Berkeley

Prabhakar Raghavan
Consulting Prof., Stanford University
Vice President and Chief Technology Officer, Verity Inc.

Paul Spirakis
Prof., University of Patras and
Director of Computer Technology Institute

Costas Courcoubetis
Prof., Athens University of Economics and Business

Elias Koutsoupias
Prof., University of Athens

Dimitris Plexousakis
Assoc. Prof., University of Crete and
Institute of Computer Science, FORTH

Vassilis Christophides
Assist. Prof., University of Crete and
Institute of Computer Science, FORTH
Monday 7 July 09:00 - 9:45 R e g i s t r a t i o n
  09:45 - 10:00 Welcome speech by E.N. Economou, President of FORTH and Stelios Orphanoudakis, Director of ICS-FORTH
  10:00 - 11:00 "The Emerging Science of the Internet and the Web" by Christos Papadimitriou
  11:00 - 11:30 B r e a k
  11:30 - 12:30 ..continued
  12:30 - 13:00 B r e a k
  13:00 - 14:00 "Internet extensions: Self-organizing communication between ad-hoc mobile entities" by Paul Spirakis
Tuesday 8 July 09:30 - 10:30 "Complexity, Games and the Internet -a case study" by Paul Spirakis
  10:30 - 11:00 B r e a k
  11:00 - 12:00 "Economic Aspects of Information Systems" by Christos Papadimitriou 
  12:00 - 12:30 B r e a k
  12:30 - 13:30 "Topics in Network Economics" by Costas Courcoubetis
  13:30 - 15:00 L u n c h  B r e a k
  15:00 - 16:00 ..continued
Wednesday 9 July 09:30 - 10:30 "Economic Forces in IT: Components, Complements and Competition" by Hal Varian
  10:30 - 11:00 B r e a k
  11:00 - 12:00 ..continued
  12:00 - 12:30 B r e a k
  12:30 - 13:30 " The Cost of Sharing" by Hal Varian
  20:00 " Η μαγεία της πληροφορικής" (H mayia tis pliroforikis) by Christos Papadimitriou
PUBLIC LECTURE (in Greek)
Thursday 10 July 09:30 - 10:30  "Graph Models of the Internet and the Web" by Elias Koutsoupias
  10:30 - 11:00 B r e a k
  11:00 - 12:00 ..continued
  12:00 - 12:30 B r e a k
  12:30 - 13:30 "Semantic Web" by Plexousakis/ Christophides
  13:30 - 15:00 L u n c h  B r e a k
  15:00 - 16:00 ..continued
Friday 11 July 09:30 - 10:30 "Web Information retrieval" by Prabhakar raghavan
  10:30 - 11:00 B r e a k
  11:00 - 12:00 ..continued
  12:00 - 12:30 B r e a k
  12:30 - 13:30 "Semantic Web" by Plexousakis/ Christophides