Happy Holidays! Over 120,000 eBooks at just 19.99 each— Pick a favorite today

Theoretical Computer Science and General Issues

Algorithms and Models for the Web Graph

9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012, Proceedings

Editors: Bonato, Anthony, Janssen, Jeannette (Eds.)

  • Up-to-date results
  • Fast-track conference proceedings
  • State-of-the-art research
see more benefits

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-30541-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-642-30540-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 9th International Workshop on Algorithms and Models for the Web-Graph, WAW 2012, held in Halifax, Nova Scotia, Canada, in June 2012. The 13 papers presented were carefully reviewed and selected for inclusion in this volume. They address a number of topics related to the complex networks such hypergraph coloring games and voter models; algorithms for detecting nodes with large degrees; random Appolonian networks; and a sublinear algorithm for Pagerank computations.

Table of contents (13 chapters)

  • Hypergraph Coloring Games and Voter Models

    Chung, Fan (et al.)

    Pages 1-16

  • On a DAG Partitioning Problem

    Alamdari, Soroush (et al.)

    Pages 17-28

  • Some Typical Properties of the Spatial Preferred Attachment Model

    Cooper, Colin (et al.)

    Pages 29-40

  • A Sublinear Time Algorithm for PageRank Computations

    Borgs, Christian (et al.)

    Pages 41-53

  • Quick Detection of Nodes with Large Degrees

    Avrachenkov, Konstantin (et al.)

    Pages 54-65

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-30541-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-642-30540-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Models for the Web Graph
Book Subtitle
9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012, Proceedings
Editors
  • Anthony Bonato
  • Jeannette Janssen
Series Title
Theoretical Computer Science and General Issues
Series Volume
7323
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-30541-2
DOI
10.1007/978-3-642-30541-2
Softcover ISBN
978-3-642-30540-5
Edition Number
1
Number of Pages
VIII, 179
Number of Illustrations and Tables
30 b/w illustrations
Topics