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.

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 Klaus Ambos-Spies and Thorsten Kräling Quantitative Aspects of Speed-Up and Gap Phenomena Oct. 05, 2009 16 With referee Sergey Bereg, Minghui Jiang, Boting Yang and Binhai Zhu On the Red/Blue Spanning Tree Problem Sept. 09, 2009 14 With referee Jin-Yi Cai, Pinyan Lu and Mingji Xia A Computational Proof of Complexity of Some Restricted Counting Problems Sept. 24, 2009 22 With referee Alessandra Carbone and Linda Dib Co-Evolution and Information Signals in Biological Sequences Oct. 01, 2009 24 With referee Maw-Shang Chang, Ling-Ju Hung, Ton Kloks and Sheng-Lung Peng Block-graph Width Oct. 01, 2009 12 With referee Atish Das Sarma, Richard J. Lipton and Danupon Nanongkai Best-Order Streaming model Oct. 01, 2009 26 With referee Qilong Feng, Yang Liu, Songjian Lu and Jianxin Wang Improved Deterministic Algorithms for Weighted Matching and Packing Problems Sept. 27, 2009 17 With referee Jiri Fiala, Petr Golovach and Jan Kratochvil Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover Oct. 12, 2009 16 With referee Marc Kaplan and Sophie Laplante Kolmogorov Complexity and Combinatorial Methods in Communication Complexity Oct. 01, 2009 25 With referee Daniel Lokshtanov, Matthias Mnich and Saket Saurabh Linear Kernel for Planar Connected Dominating Set Oct. 07, 2009 12 With referee Andrea Sorbi, Guohua Wu and Yue Yang Diamond Embeddings Into the Enumeration Degrees Oct. 22, 2009 16 With referee Anke van Zuylen Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments Sept. 28, 2009 14 With referee Michael Weiss and Gregory Lafitte An Almost Totally Universal Tile Set Oct. 01, 2009 39 With referee

Maintained by B. Cooper, last changed Nov. 17, 2009