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. 1-19
  
• Alexander A. Razborov:
  Guessing More Secrets via List Decoding. 21-30
  
• Stephen P. Boyd, Persi Diaconis, Pablo A. Parrilo, Lin Xiao:
  Symmetry Analysis of Reversible Markov Chains. 31-71
  
• Pavel Berkhin:
  Survey: A Survey on PageRank Computing. 73-120
  

Volume 2, Number 2, 2005

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

Volume 2, Number 3, 2005

• Dimitris Achlioptas, Stefano Leonardi:
  Special Issue on Algorithms and Models for the Web-Graph. 249
  
• Gianna M. Del Corso, Antonio Gulli, Francesco Romani:
  Fast PageRank Computation via a Sparse Linear System. 251-273
  
• Colin Cooper, Ralf Klasing, Michele Zito:
  Lower Bounds and Algorithms for Dominating Sets in Web Graphs. 275-300
  
• Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum:
  Time-Aware Authority Ranking. 301-332
  
• 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. 333-358
  
• Reid Andersen, Fan R. K. Chung, Linyuan Lu:
  Modeling the Small-World Phenomenon with Local Network Flow. 359-385
  
• Paolo Boldi, Massimo Santini, Sebastiano Vigna:
  Paradoxical Effects in PageRank Incremental Computations. 387-404
  

Volume 2, Number 4, 2005

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

Last update Sat May 18 20:35:32 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page