| 129 | -- | 146 | André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar. Finding (Short) Paths in Social Networks |
| 147 | -- | 152 | Milena Mihail, Amin Saberi, Prasad Tetali. Random Walks with Lookahead on Power Law Random Graphs |
| 153 | -- | 185 | Marcus Fontoura, Ronny Lempel, Runping Qi, Jason Y. Zien. Inverted Index Support for Numeric Search |
| 187 | -- | 205 | Abraham D. Flaxman, Alan M. Frieze, Juan Vera. A Geometric Preferential Attachment Model of Networks |
| 207 | -- | 231 | Konstantin Avrachenkov, Dmitri Lebedev. PageRank of Scale-Free Growing Networks |
| 233 | -- | 252 | F. Alberto Grünbaum, Laura Felicia Matusevich. An Identification Problem for Multiterminal Networks: Solving for the Traffic Matrix from Input-Output Measurements |