| 2006 | Finding Min-Sum Disjoint Shortest Paths from a Single Source to All Pairs of Destinations. | Bing Yang, S. Q. Zheng |
| 2006 | Maximal Models of Assertion Graph in GSTE. | Guowu Yang, Jin Yang, Xiaoyu Song, Fei Xie |
| 2006 | On Differences Among Elementary Theories of Finite Levels of Ershov Hierarchies. | Yue Yang, Liang Yu |
| 2006 | Group Theory Based Synthesis of Binary Reversible Circuits. | Guowu Yang, Xiaoyu Song, William N. N. Hung, Fei Xie, Marek A. Perkowski |
| 2006 | Real Time Critical Edge of the Shortest Path in Transportation Networks. | Yinfeng Xu, Huahai Yan |
| 2006 | #3-Regular Bipartite Planar Vertex Cover is #P-Complete. | Mingji Xia, Wenbo Zhao |
| 2006 | Further Properties of Cayley Digraphs and Their Applications to Interconnection Networks. | Wenjun Xiao, Behrooz Parhami |
| 2006 | Analysis of Properties of Petri Synthesis Net. | Chuanliang Xia |
| 2006 | Protein Structure Comparison Based on a Measure of Information Discrepancy. | Zikai Wu, Yong Wang, En-Min Feng, Jin-Cheng Zhao |
| 2006 | Beyond the First Main Theorem - When Is the Solution of a Linear Cauchy Problem Computable? | Klaus Weihrauch, Ning Zhong |
| 2006 | Automatic Classification of Protein Structures Based on Convex Hull Representation by Integrated Neural Network. | Yong Wang, Ling-Yun Wu, Xiang-Sun Zhang, Luonan Chen |
| 2006 | On-Line Regression Competitive with Reproducing Kernel Hilbert Spaces. | Vladimir Vovk |
| 2006 | Width Versus Size in Resolution Proofs. | Alasdair Urquhart |
| 2006 | Optimization Problems in the Polynomial-Time Hierarchy. | Christopher Umans |
| 2006 | Linear-Time 2-Approximation Algorithm for the Watchman Route Problem. | Xuehou Tan |
| 2006 | Block Sensitivity of Weakly Symmetric Functions. | Xiaoming Sun |
| 2006 | Analyzing Chain Programs over Difference Constraints. | K. Subramani, John Argentieri |
| 2006 | On Mass Problems of Presentability. | Alexey Stukachev |
| 2006 | Lowness for Weakly 1-generic and Kurtz-Random. | Frank Stephan, Liang Yu |
| 2006 | A Generic Set That Does Not Bound a Minimal Pair. | Mariya Ivanova Soskova |
| 2006 | Enumeration Degrees of the Bounded Total Sets. | Boris Solon, Sergey Rozhkov |
| 2006 | Multisource Algorithmic Information Theory. | Alexander Shen |
| 2006 | On PAC Learning Algorithms for Rich Boolean Function Classes. | Rocco A. Servedio |
| 2006 | Models of Intuitionistic Set Theories over Partial Combinatory Algebras. | Michael Rathjen |
| 2006 | Generalized Counters and Reversal Complexity. | M. V. Panduranga Rao |