Internet Mathematics, Volume 1

Volume 1, Number 1, 2003

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

Volume 1, Number 2, 2003

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

Volume 1, Number 3, 2003

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

Volume 1, Number 4, 2003

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