1. An upper bound on the total restrained domination number of a tree

   • Johannes H. Hattingh
   • Elizabeth Jonck
   • Ernst J. Joubert

   OriginalPaper 30 December 2008 Pages: 205 - 223

2. Embedded paths and cycles in faulty hypercubes

   • Nelson Castañeda
   • Ivan S. Gotchev

   OriginalPaper 07 January 2009 Pages: 224 - 248

3. Hardness of k-Vertex-Connected Subgraph Augmentation Problem

   • Changcun Ma
   • Donghyun Kim
   • Weili Wu

   OriginalPaper 14 January 2009 Pages: 249 - 258

4. Cost sharing and strategyproof mechanisms for set cover games

   • Xiang-Yang Li
   • Zheng Sun
   • Wei Lou

   OriginalPaper 30 January 2009 Pages: 259 - 284

5. On-line machine scheduling with batch setups

   • Lele Zhang
   • Andrew Wirth

   OriginalPaper 06 February 2009 Pages: 285 - 306

6. Incremental Facility Location Problem and Its Competitive Algorithms

   • Wenqiang Dai
   • Xianju Zeng

   OriginalPaper 03 March 2009 Pages: 307 - 320

7. A short proof of a result on a Vizing-like problem for integer total domination

   • Michael A. Henning

   OriginalPaper 13 December 2008 Pages: 321 - 323