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
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)
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)