Internet Mathematics, Volume 1
Volume 1, Number 1, 2003
- Fan R. K. Chung, Linyuan Lu:
The Average Distance in a Random Graph with Given Expected Degrees. 91-113
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. 129-150 - Fan R. K. Chung, Ronald L. Graham, Linyuan Lu:
Guessing Secrets with Inner Product Questions. 177-192 - Anthony Bonato, Jeannette C. M. Janssen:
Infinite Limits of Copying Models of the Web Graph. 193-213 - Michael Mitzenmacher:
A Brief History of Generative Models for Power Law and Lognormal Distributions. 226-251
Volume 1, Number 3, 2003
- Fan R. K. Chung, Linyuan Lu, Van H. Vu:
The Spectra of Random Graphs with Given Expected Degrees. 257-275 - Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar:
Link Evolution: Analysis and Algorithms. 277-304
Volume 1, Number 4, 2003
- Gary William Flake, Robert Endre Tarjan, Kostas Tsioutsiouliklis:
Graph Clustering and Minimum Cut Trees. 385-408 - Fan R. K. Chung, Linyuan Lu:
Coupling Online and Offline Analyses for Random Power Law Graphs. 409-461 - Colin Cooper, Alan M. Frieze, Juan Vera:
Random Deletion in a Scale-Free Random Graph Process. 463-483 - Andrei Z. Broder, Michael Mitzenmacher:
Survey: Network Applications of Bloom Filters: A Survey. 485-509