1. Preface

   • H. Prodinger
   • W. Szpankowski

   Pages: 363 - 365

2. Philippe Flajolet's Research in Analysis of Algorithms and Combinatorics

   • H. Prodinger
   • W. Szpankowski

   Pages: 366 - 387

3. A Metropolis-Type Optimization Algorithm on the Infinite Tree

   • D. Aldous

   Pages: 388 - 412

4. The Complete Solution of the Competitive Rank Selection Problem

   • F. T. Bruss
   • M. Drmota
   • G. Louchard

   Pages: 413 - 447

5. Packing Random Intervals On-Line

   • E. G. Coffman, Jr.
   • L. Flatto
   • B. Poonen

   Pages: 448 - 476

6. A Note on Point Location in Delaunay Triangulations of Random Points

   • L. Devroye
   • E. P. Mücke
   • Binhai Zhu

   Pages: 477 - 482

7. Average-Case Analysis of the Merging Algorithm of Hwang and Lin

   • W. Fernandez de la Vega
   • A. M. Frieze
   • M. Santha

   Pages: 483 - 489

8. On the Analysis of Linear Probing Hashing

   • P. Flajolet
   • P. Poblete
   • A. Viola

   Pages: 490 - 515

9. Saddle Points in Random Matrices: Analysis of Knuth Search Algorithms

   • M. Hofri
   • P. Jacquet

   Pages: 516 - 528

10. Asymptotics of Divide-and-Conquer Recurrences: Batcher's Sorting Algorithm and a Minimum Euclidean Matching Heuristic

    • H. -K. Hwang

    Pages: 529 - 546

11. A Note on the Asymptotic Behavior of the Depth of Tries

    • C. Knessl

    Pages: 547 - 560

12. Linear Probing and Graphs

    • D. E. Knuth

    Pages: 561 - 568

13. Probabilistic Analysis of MULTIPLE QUICK SELECT

    • H. M. Mahmoud
    • R. T. Smythe

    Pages: 569 - 584

14. Average-Case Analysis for a Simple Compression Algorithm

    • D. Merlini
    • R. Sprugnoli
    • M. C. Verri

    Pages: 585 - 599

15. Average-Case Analysis of Priority Trees: A Structure for Priority Queue Administration

    • A. Panholzer
    • H. Prodinger

    Pages: 600 - 630

16. On Pattern Frequency Occurrences in a Markovian Sequence

    • M. Régnier
    • W. Szpankowski

    Pages: 631 - 649

17. The List Update Problem: Improved Bounds for the Counter Scheme

    • H. Shachnai
    • M. Hofri

    Pages: 650 - 659

18. Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators

    • B. Vallée

    Pages: 660 - 685