


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














