Internet Mathematics, Volume 1
Volume 1, Number 1, 2003
- Jon M. Kleinberg: Detecting a Network Failure. 37-55
- Fan R. K. Chung, Linyuan Lu: The Average Distance in a Random Graph with Given Expected Degrees. 91-113
- Monika Rauch Henzinger: Algorithmic Challenges in Web Search Engines. 115-123
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
- Michael Mitzenmacher: Dynamic Models for File Sizes and Double Pareto Distributions. 305-333
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
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2014-07-13T173819 by the dblp team