Algorithms and Models for the Web-Graph

5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007. Proceedings

  • Editors
  • Anthony Bonato
  • Fan R. K. Chung

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4863)

Table of contents

  1. Front Matter
  2. Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
    Pages 16-28
  3. Mira Gonen, Dana Ron, Udi Weinsberg, Avishai Wool
    Pages 29-40
  4. Abraham D. Flaxman, Alan M. Frieze, Juan Vera
    Pages 41-55
  5. Nina Mishra, Robert Schreiber, Isabelle Stanton, Robert E. Tarjan
    Pages 56-67
  6. John Hopcroft, Daniel Sheldon
    Pages 68-81
  7. W. Aiello, A. Bonato, C. Cooper, J. Janssen, P. Prałat
    Pages 96-107
  8. Yana Volkovich, Nelly Litvak, Debora Donato
    Pages 108-123
  9. David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail
    Pages 124-137
  10. Stephen J. Young, Edward R. Scheinerman
    Pages 138-149
  11. Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcraft, Vahab S. Mirrokni, Shang-Hua Teng
    Pages 150-165
  12. Reid Andersen, Fan Chung, Kevin Lang
    Pages 166-178
  13. Mohammad Mahdian, Ying Xu
    Pages 179-186
  14. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh et al.
    Pages 187-194
  15. Sreenivas Gollapudi, Marc Najork, Rina Panigrahy
    Pages 195-201
  16. John Wicks, Amy Greenwald
    Pages 202-208
  17. Milan Bradonjić, Aric Hagberg, Allon G. Percus
    Pages 209-216
  18. Back Matter

About these proceedings

Keywords

DOM PageRank Partition Web algorithms algorithm algorithms computational graph theory connectivity distributed systems graph-based Web search networking algorithms online algorithms random graph ranking stochastic equations

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-77004-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-77003-9
  • Online ISBN 978-3-540-77004-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book