| 415 | -- | 417 | Michael Drmota, Wojciech Szpankowski. Special Issue on Analysis of Algorithms |
| 419 | -- | 449 | Laurent Alonso, Philippe Chassaing, Florent Gillet, Svante Janson, Edward M. Reingold, René Schott. Quicksort with Unreliable Comparisons: A Probabilistic Analysis |
| 451 | -- | 474 | Béla Bollobás, Alex D. Scott. Max Cut for Random Graphs with a Planted Partition |
| 475 | -- | 497 | Brigitte Chauvin, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger. And/Or Trees Revisited |
| 499 | -- | 536 | Benoit Daireaux, Brigitte Vallée. Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm |
| 537 | -- | 575 | Olivier Dubois, Guy Louchard, Jacques Mandler. Additive Decompositions, Random Allocations, and Threshold Phenomena |
| 577 | -- | 625 | Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer. Boltzmann Samplers for the Random Generation of Combinatorial Structures |
| 627 | -- | 643 | Predrag R. Jelenkovic, Ana Radovanovic. Optimizing LRU Caching for Variable Document Sizes |
| 645 | -- | 675 | Olgica Milenkovic, Kevin J. Compton. Probabilistic Transforms for Combinatorial Urn Models |
| 677 | -- | 696 | Kate Morris, Alois Panholzer, Helmut Prodinger. On Some Parameters in Heap Ordered Trees |
| 697 | -- | 716 | Michel Nguyen The. Area and Inertial Moment of Dyck Paths |
| 717 | -- | 733 | Alois Panholzer. Distribution of the Steiner Distance in Generalized M-ary Search Trees |
| 735 | -- | 761 | Robin Pemantle, Mark C. Wilson. Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety |
| 763 | -- | 793 | Werner Schachinger. Concentration of Size and Path Length of Tries |