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

DOI10.1016/J.COSREV.2009.04.005MaRDI QIDQ458485zbMATHOpenAlexDBLPWikidataFDO

Authors Prabhakar Raghavan, Jon M. Kleinberg

Publication date 7 October 2014

Published in Computer Science Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cosrev.2009.04.005

zbMATH Keywords

data miningnetwork structuregame-theoretic modelinternetnetwork routing

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Applications of game theory (91A80) Noncooperative games (91A10) Other game-theoretic models (91A40) Games involving graphs (91A43) Network design and communication in computer systems (68M10) Internet topics (68M11)

Recommendations

• scientific article; zbMATH DE number 2089376
• Optimization Problems Related to Internet Congestion Control
• scientific article; zbMATH DE number 1875405
• scientific article; zbMATH DE number 1629951
• Scaling properties of the Internet graph

Cites work

• scientific article; zbMATH DE number 1222296 (Why is no real title available?)
• scientific article; zbMATH DE number 2086615 (Why is no real title available?)
• A BGP-based mechanism for lowest-cost routing
• A Brief History of Generative Models for Power Law and Lognormal Distributions
• A Noncooperative Model of Network Formation
• A strategic model of social and economic networks
• Algorithms for coloring quadtrees
• Algorithms, games, and the internet
• Auditing Boolean attributes
• Clustering to minimize the maximum intercluster distance
• Distributed algorithmic mechanism design
• Emergence of Scaling in Random Networks
• Incentives in Teams
• Introduction to Information Retrieval
• Latent semantic indexing: A probabilistic analysis
• Near-optimal network design with selfish agents
• Network formation games and the potential function method
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• On a conjecture related to geometric routing
• On a network creation game
• On nash equilibria for a network creation game
• Segmentation problems
• Sharing the cost of multicast transmissions
• Spectral analysis of data
• The price of selfish behavior in bilateral network formation
• Worst-case equilibria

Cited in

(1)

• Optimization Problems Related to Internet Congestion Control

This page was built for publication: Some results of Christos Papadimitriou on internet structure, network routing, and web information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458485)