Ausgabe 3/2010
Inhalt (7 Artikel)
An upper bound on the total restrained domination number of a tree
Johannes H. Hattingh, Elizabeth Jonck, Ernst J. Joubert
Hardness of k-Vertex-Connected Subgraph Augmentation Problem
Changcun Ma, Donghyun Kim, Yuexuan Wang, Wei Wang, Nassim Sohaee, Weili Wu
Cost sharing and strategyproof mechanisms for set cover games
Xiang-Yang Li, Zheng Sun, Weizhao Wang, Wei Lou