Journal: Internet Mathematics

Volume 1, Issue 4

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

Volume 1, Issue 3

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

Volume 1, Issue 2

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

Volume 1, Issue 1

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