1. Preface

   • Xiaotie Deng
   • Dingzhu Du

   OriginalPaper 21 August 2007 Pages: 237 - 238

2. Generating Cut Conjunctions in Graphs and Related Problems

   • Leonid Khachiyan
   • Endre Boros
   • Kazuhisa Makino

   OriginalPaper Open access 27 October 2007 Pages: 239 - 263

3. Embedding of Cycles in Twisted Cubes with Edge-Pancyclic

   • Jianxi Fan
   • Xiaohua Jia
   • Xiaola Lin

   OriginalPaper 13 October 2007 Pages: 264 - 282

4. Space Efficient Algorithms for Ordered Tree Comparison

   • Lusheng Wang
   • Kaizhong Zhang

   OriginalPaper 15 January 2008 Pages: 283 - 297

5. Improved Approximate String Matching Using Compressed Suffix Data Structures

   • Tak-Wah Lam
   • Wing-Kin Sung
   • Swee-Seong Wong

   OriginalPaper 01 November 2007 Pages: 298 - 314

6. A Network Game with Attackers and a Defender

   • Marios Mavronicolas
   • Vicky Papadopoulou
   • Paul Spirakis

   OriginalPaper 30 October 2007 Pages: 315 - 341

7. A ( \(2-c\frac{1}{\sqrt{N}}\) )-Approximation Algorithm for the Stable Marriage Problem

   • Kazuo Iwama
   • Shuichi Miyazaki
   • Naoya Yamauchi

   OriginalPaper 30 October 2007 Pages: 342 - 356

8. A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions

   • Li-Sha Huang

   OriginalPaper 03 January 2008 Pages: 357 - 366