1. Preface

   • Andreas Dress
   • Yinfeng Xu
   • Binhai Zhu

   Guest Editorial Open access 17 May 2008 Pages: 97 - 98

2. On minimum m-connected k-dominating set problem in unit disc graphs

   • Weiping Shang
   • Frances Yao
   • Xiaodong Hu

   OriginalPaper 05 December 2007 Pages: 99 - 106

3. On threshold BDDs and the optimal variable ordering problem

   • Markus Behle

   OriginalPaper Open access 05 December 2007 Pages: 107 - 118

4. An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan

   • Yuzhong Zhang
   • Zhigang Cao

   OriginalPaper 03 January 2008 Pages: 119 - 126

5. A Lagrangian relaxation approach for the multiple sequence alignment problem

   • Ernst Althaus
   • Stefan Canzar

   OriginalPaper Open access 05 March 2008 Pages: 127 - 154

6. Approximation algorithms for connected facility location problems

   • Mohammad Khairul Hasan
   • Hyunwoo Jung
   • Kyung-Yong Chwa

   OriginalPaper 03 January 2008 Pages: 155 - 172

7. Finding the anti-block vital edge of a shortest path between two nodes

   • Bing Su
   • Qingchuan Xu
   • Peng Xiao

   OriginalPaper 05 December 2007 Pages: 173 - 181

8. Point sets in the unit square and large areas of convex hulls of subsets of points

   • Hanno Lefmann

   OriginalPaper 03 June 2008 Pages: 182 - 195