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

DOI10.1016/J.COSREV.2009.04.005zbMATH Open1302.68023DBLPjournals/csr/KleinbergR09OpenAlexW1972706448WikidataQ57904492 ScholiaQ57904492MaRDI QIDQ458485FDOQ458485

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

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

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)

Cites Work

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

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)