An upper bound on the total restrained domination number of a tree Johannes H. HattinghElizabeth JonckErnst J. Joubert OriginalPaper 30 December 2008 Pages: 205 - 223
Embedded paths and cycles in faulty hypercubes Nelson CastaƱedaIvan S. Gotchev OriginalPaper 07 January 2009 Pages: 224 - 248
Hardness of k-Vertex-Connected Subgraph Augmentation Problem Changcun MaDonghyun KimWeili Wu OriginalPaper 14 January 2009 Pages: 249 - 258
Cost sharing and strategyproof mechanisms for set cover games Xiang-Yang LiZheng SunWei Lou OriginalPaper 30 January 2009 Pages: 259 - 284
On-line machine scheduling with batch setups Lele ZhangAndrew Wirth OriginalPaper 06 February 2009 Pages: 285 - 306
Incremental Facility Location Problem and Its Competitive Algorithms Wenqiang DaiXianju Zeng OriginalPaper 03 March 2009 Pages: 307 - 320
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