| 2006 | Non-reducible Descriptions for Conditional Kolmogorov Complexity. | Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin |
| 2006 | Secure Computations in a Minimal Model Using Multiple-Valued ESOP Expressions. | Takaaki Mizuki, Taro Otagiri, Hideaki Sone |
| 2006 | On Non-binary Quantum BCH Codes. | Zhi Ma, Xin Lu, Keqin Feng, Dengguo Feng |
| 2006 | On Load-Balanced Semi-matchings for Weighted Bipartite Graphs. | Chor Ping Low |
| 2006 | Quadratic Lower Bounds on Matrix Rigidity. | Satyanarayana V. Lokam |
| 2006 | On the Quotient Structure of Computably Enumerable Degrees Modulo the Noncuppable Ideal. | Angsheng Li, Guohua Wu, Yue Yang |
| 2006 | Universal Cupping Degrees. | Angsheng Li, Yan Song, Guohua Wu |
| 2006 | Learning Overcomplete Representations with a Generalized Gaussian Prior. | Lingzhi Liao, Siwei Luo, Mei Tian, Lianwei Zhao |
| 2006 | The Trade-Off Theorem and Fragments of Gdel's | Lars Kristiansen, Paul J. Voda |
| 2006 | Adversary Immune Size Approximation of Single-Hop Radio Networks. | Jedrzej Kabarowski, Miroslaw Kutylowski, Wojciech Rutkowski |
| 2006 | An ACO-Based Approach for Task Assignment and Scheduling of Multiprocessor Control Systems. | Hong Jin, Henry (Hui) Wang, Hongan Wang, Guozhong Dai |
| 2006 | Some Recent Results in U-Shaped Learning. | Sanjay Jain, Frank Stephan |
| 2006 | Invertible Classes. | Sanjay Jain, Jochen Nessel, Frank Stephan |
| 2006 | On the Foundations of Universal Sequence Prediction. | Marcus Hutter |
| 2006 | Cluster Computing and the Power of Edge Recognition. | Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub |
| 2006 | A New Lower Bound of Critical Function for (k, s)-SAT. | Ping Gong, Daoyun Xu |
| 2006 | Mitosis in Computational Complexity. | Christian Glaer, Aduri Pavan, Alan L. Selman, Liyu Zhang |
| 2006 | Faster Algorithms for Sorting by Transpositions and Sorting by Block-Interchanges. | Jianxing Feng, Daming Zhu |
| 2006 | Scheduling Jobs on a Flexible Batching Machine: Model, Complexity and Algorithms. | Baoqiang Fan, Guochun Tang |
| 2006 | Forecasting Black Holes in Abstract Geometrical Computation is Highly Unpredictable. | Jrme Durand-Lose |
| 2006 | Totally < ω | Rod Downey, Noam Greenberg |
| 2006 | The Extended Probabilistic Powerdomain Monad over Stably Compact Spaces. | Ben Cohen, Martn Htzel Escard, Klaus Keimel |
| 2006 | Similarity of Objects and the Meaning of Words. | Rudi Cilibrasi, Paul M. B. Vitnyi |
| 2006 | A Bounded Item Bin Packing Problem over Discrete Distribution. | Jianxin Chen, Yuhang Yang, Hong Zhu, Peng Zeng |
| 2006 | LS-SVM Based on Chaotic Particle Swarm Optimization with Simulated Annealing. | Ai-ling Chen, Zhi-Ming Wu, Gen-ke Yang |