Internet Mathematics, Volume 1

Volume 1, Number 1, 2003

Béla Bollobás, Oliver Riordan: Robustness and Vulnerability of Scale-Free Random Graphs. BibTeX
Jon M. Kleinberg: Detecting a Network Failure. BibTeX
Colin Cooper, Alan M. Frieze: Crawling on Simple Models of Web Graphs. BibTeX
Fan R. K. Chung, Linyuan Lu: The Average Distance in a Random Graph with Given Expected Degrees. BibTeX
Monika Rauch Henzinger: Algorithmic Challenges in Web Search Engines. BibTeX

Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos: An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents. BibTeX
Noga Alon, Michael R. Capalbo: Smaller Explicit Superconcentrators. BibTeX
Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg: Admission Control to Minimize Rejections. BibTeX
Fan R. K. Chung, Ronald L. Graham, Linyuan Lu: Guessing Secrets with Inner Product Questions. BibTeX
Anthony Bonato, Jeannette C. M. Janssen: Infinite Limits of Copying Models of the Web Graph. BibTeX
Béla Bollobás, Oliver Riordan: Coupling Scale-Free and Classical Random Graphs. BibTeX
Michael Mitzenmacher: A Brief History of Generative Models for Power Law and Lognormal Distributions. BibTeX

Fan R. K. Chung, Linyuan Lu, Van H. Vu: The Spectra of Random Graphs with Given Expected Degrees. BibTeX
Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar: Link Evolution: Analysis and Algorithms. BibTeX
Michael Mitzenmacher: Dynamic Models for File Sizes and Double Pareto Distributions. BibTeX
Amy Nicole Langville, Carl Dean Meyer: Survey: Deeper Inside PageRank. BibTeX

Gary William Flake, Robert Endre Tarjan, Kostas Tsioutsiouliklis: Graph Clustering and Minimum Cut Trees. BibTeX
Fan R. K. Chung, Linyuan Lu: Coupling Online and Offline Analyses for Random Power Law Graphs. BibTeX
Colin Cooper, Alan M. Frieze, Juan Vera: Random Deletion in a Scale-Free Random Graph Process. BibTeX
Andrei Z. Broder, Michael Mitzenmacher: Survey: Network Applications of Bloom Filters: A Survey. BibTeX