Journal: Internet Mathematics

Volume 2, Issue 4

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

Volume 2, Issue 3

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

Volume 2, Issue 2

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

Volume 2, Issue 1

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