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.)
Free Preview- Up-to-date results
- Fast-track conference proceedings
- State-of-the-art research
Buy this book
- 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
Pages 1-16
-
On a DAG Partitioning Problem
Pages 17-28
-
Some Typical Properties of the Spatial Preferred Attachment Model
Pages 29-40
-
A Sublinear Time Algorithm for PageRank Computations
Pages 41-53
-
Quick Detection of Nodes with Large Degrees
Pages 54-65
-
Table of contents (13 chapters)
Recommended for you

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
- 30 b/w illustrations
- Topics