| 2006 | Grey Reinforcement Learning for Incomplete Information Processing. | Chunlin Chen, Daoyi Dong, Zonghai Chen |
| 2006 | Towards Practical Computable Functions on Context-Free Languages. | Haiming Chen, Yunmei Dong |
| 2006 | Variable Minimal Unsatisfiability. | Zhenyu Chen, Decheng Ding |
| 2006 | On Probe Permutation Graphs. | David B. Chandler, Maw-Shang Chang, Antonius J. J. Kloks, Jiping Liu, Sheng-Lung Peng |
| 2006 | On Several Scheduling Problems with Rejection or Discretely Compressible Processing Times. | Zhigang Cao, Zhen Wang, Yuzhong Zhang, Shoupeng Liu |
| 2006 | Valiant's Holant Theorem and Matchgate Tensors. | Jin-yi Cai, Vinay Choudhary |
| 2006 | The General Purpose Analog Computer and Computable Analysis are Two Equivalent Paradigms of Analog Computation. | Olivier Bournez, Manuel Lameiras Campagnolo, Daniel Silva Graa, Emmanuel Hainry |
| 2006 | Encodings and Arithmetic Operations in Membrane Computing. | Cosmin Bonchis, Gabriel Ciobanu, Cornel Izbasa |
| 2006 | Identification and Comparison of Motifs in Brain-Specific and Muscle-Specific Alternative Splicing. | Jianning Bi, Yanda Li |
| 2006 | Disjoint NP-Pairs from Propositional Proof Systems. | Olaf Beyersdorff |
| 2006 | Alternative Measures of Computational Complexity with Applications to Agnostic Learning. | Shai Ben-David |
| 2006 | Identity-Based Threshold Proxy Signature Scheme with Known Signers. | Haiyong Bao, Zhenfu Cao, Shengbao Wang |
| 2006 | On Rogers Semilattices. | Serikzhan A. Badaev |
| 2006 | On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance. | Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura |
| 2006 | Learning Juntas in the Presence of Noise. | Jan Arpe, Rdiger Reischuk |
| 2006 | Immunity Properties and the | Bahareh Afshari, George Barmpalias, S. Barry Cooper |