1. Deterministic Õ(nm) Time Edge-Splitting in Undirected Graphs

   • Hiroshi Nagamochi
   • Toshihide Ibaraki

   OriginalPaper Pages: 5 - 46

2. New Approximation Algorithms for the Steiner Tree Problems

   • Marek Karpinski
   • Alexander Zelikovsky

   OriginalPaper Pages: 47 - 65

3. Compression Theorems and Steiner Ratios on Spheres

   • J. H. Rubinstein
   • J. F. Weng

   OriginalPaper Pages: 67 - 78

4. Moments of Inertia and Graph Separators

   • Keith D. Gremban
   • Gary L. Miller
   • Shang-Hua Teng

   OriginalPaper Pages: 79 - 104

5. Book Review: Discrete Analysis and operation Research

   • DING-ZHU DU

   BookReview Pages: 105 - 105