There will be a special issue of the journal Theoretical Computer Science, Section A, arising from the 6th Annual Conference on Theory and Applications of Models of Computation (TAMC'09), held in Changsha, May 18 - 22, 2009.

The deadline for receiving completed papers is: OCTOBER 1, 2009. Submission of papers is by invitation only.

Articles should be prepared using the Elsevier LaTeX document class elsart, which can be downloaded from HERE.

This special issue was sent to the publisher on September 30, 2010

Enquiries from authors, and papers for refereeing (pdf file), should be sent to the appropriate guest editor ( = Jianer Chen, = Barry Cooper), or to the coordinating editor Jianer Chen.

Provisional contents Author(s) Title Received Pages Status Sergey Bereg, Minghui Jiang, Boting Yang and Binhai Zhu On the Red/Blue Spanning Tree Problem Sept. 09, 2009 15 Final version Jin-Yi Cai, Pinyan Lu and Mingji Xia A Computational Proof of Complexity of Some Restricted Counting Problems Sept. 24, 2009 29 Final version Alessandra Carbone and Linda Dib Co-Evolution and Information Signals in Biological Sequences Oct. 01, 2009 24 Final version Maw-Shang Chang, Ling-Ju Hung, Ton Kloks and Sheng-Lung Peng Block-graph Width Oct. 01, 2009 14 Final version Jianer Chen, Qilong Feng, Yang Liu, Songjian Lu and Jianxin Wang Improved Deterministic Algorithms for Weighted Matching and Packing Problems Sept. 27, 2009 18 Final version Jiri Fiala, Petr Golovach and Jan Kratochvil Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover Oct. 12, 2009 16 Final version Marc Kaplan and Sophie Laplante Kolmogorov Complexity and Combinatorial Methods in Communication Complexity Oct. 01, 2009 24 Final version Daniel Lokshtanov, Matthias Mnich and Saket Saurabh Linear Kernel for Planar Connected Dominating Set Oct. 07, 2009 17 Final version Atish Das Sarma, Richard J. Lipton and Danupon Nanongkai Best-Order Streaming model Oct. 01, 2009 27 Final version Anke van Zuylen Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments Sept. 28, 2009 11 Final version

Maintained by B. Cooper, last changed November 23, 2010