Covering directed graphs by in-trees Naoyuki KamiyamaNaoki Katoh OriginalPaper 18 June 2009 Pages: 2 - 18
Compact labelings for efficient first-order model-checking Bruno CourcelleCyril GavoilleMamadou Moustapha Kanté OriginalPaper 27 August 2009 Pages: 19 - 46
Visual cryptography on graphs Steve LuDaniel ManchalaRafail Ostrovsky OriginalPaper Open access 18 June 2009 Pages: 47 - 66
New algorithms for online rectangle filling with k-lookahead Haitao WangAmitabh ChaudharyDanny Z. Chen OriginalPaper 18 June 2009 Pages: 67 - 82
Average-case competitive analyses for one-way trading Hiroshi FujiwaraKazuo IwamaYoshiyuki Sekiguchi OriginalPaper 16 June 2009 Pages: 83 - 107
A linear programming duality approach to analyzing strictly nonblocking d-ary multilog networks under general crosstalk constraints Hung Q. NgoAnh LeYang Wang OriginalPaper 16 June 2009 Pages: 108 - 123
The orbit problem is in the GapL hierarchy V. ArvindT. C. Vijayaraghavan OriginalPaper 19 June 2009 Pages: 124 - 137
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times Ming LiuChengbin ChuFeifeng Zheng OriginalPaper 23 May 2009 Pages: 138 - 149