Some results of Christos Papadimitriou on internet structure, network routing, and web information

We survey some results of Christos Papadimitriou concerning the Internet and the Web. These results have provided important and influential perspectives on the roles of these networks at several levels — ranging from routing and network structure to economic interactions on the Internet and the computational challenges in analyzing and understanding the Web’s information content.