default search action
Internet Mathematics, Volume 1
Volume 1, Number 1, 2003
- Béla Bollobás, Oliver Riordan:
Robustness and Vulnerability of Scale-Free Random Graphs. 1-35 - Jon M. Kleinberg:
Detecting a Network Failure. 37-55 - Colin Cooper, Alan M. Frieze:
Crawling on Simple Models of Web Graphs. 57-90 - 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 - Noga Alon, Michael R. Capalbo:
Smaller Explicit Superconcentrators. 151-163 - Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg:
Admission Control to Minimize Rejections. 165-176 - 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 - Béla Bollobás, Oliver Riordan:
Coupling Scale-Free and Classical Random Graphs. 215-225 - 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 - Amy Nicole Langville, Carl Dean Meyer:
Survey: Deeper Inside PageRank. 335-380
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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.