Internet Mathematics, Volume 2

Volume 2, Number 1, 2005

• Abraham Flaxman, Alan M. Frieze, Trevor I. Fenner: High Degree Vertices and Eigenvalues in the Preferential Attachment Graph. BibTeX
• Alexander A. Razborov: Guessing More Secrets via List Decoding. BibTeX
• Stephen P. Boyd, Persi Diaconis, Pablo A. Parrilo, Lin Xiao: Symmetry Analysis of Reversible Markov Chains. BibTeX
• Pavel Berkhin: Survey: A Survey on PageRank Computing. BibTeX

Volume 2, Number 2, 2005

• Roberto Imbuzeiro Oliveira, Joel H. Spencer: Connectivity Transitions in Networks with Super-Linear Preferential Attachment. BibTeX
• Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi: Caching with Expiration Times for Internet Applications. BibTeX
• Ingrid Daubechies, Konstantinos Drakakis, Tanya Khovanova: A Detailed Study of the Attachment Strategies of New Autonomous Systems in the AS Connectivity Graph. BibTeX

Volume 2, Number 3, 2005

• Dimitris Achlioptas, Stefano Leonardi: Special Issue on Algorithms and Models for the Web-Graph. BibTeX
• Gianna M. Del Corso, Antonio Gulli, Francesco Romani: Fast PageRank Computation via a Sparse Linear System. BibTeX
• Colin Cooper, Ralf Klasing, Michele Zito: Lower Bounds and Algorithms for Dominating Sets in Web Graphs. BibTeX
• Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum: Time-Aware Authority Ranking. BibTeX
• Dániel Fogaras, Balázs Rácz, Károly Csalogány, Tamás Sarlós: Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments. BibTeX
• Reid Andersen, Fan R. K. Chung, Linyuan Lu: Modeling the Small-World Phenomenon with Local Network Flow. BibTeX
• Paolo Boldi, Massimo Santini, Sebastiano Vigna: Paradoxical Effects in PageRank Incremental Computations. BibTeX

Volume 2, Number 4, 2005

• Gary William Flake, Klaus Peters: Letter from Microsoft Live Labs and A K Peters. BibTeX
• Paolo Boldi, Sebastiano Vigna: Codes for the World Wide Web. BibTeX
• Lun Li, David Alderson, John Doyle, Walter Willinger: Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications. BibTeX
• Michael Mitzenmacher: Editorial: The Future of Power Law Research. BibTeX