| 2006 | On the Combinatorial Representation of Information. | Joel Ratsaby |
| 2006 | Finding Patterns with Variable Length Gaps or Don't Cares. | M. Sohel Rahman, Costas S. Iliopoulos, Inbok Lee, Manal Mohamed, William F. Smyth |
| 2006 | The Unpredictable Deviousness of Models. | Franco P. Preparata |
| 2006 | On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. | Sheung-Hung Poon |
| 2006 | A Detachment Algorithm for Inferring a Graph from Path Frequency. | Hiroshi Nagamochi |
| 2006 | Optimal Acyclic Edge Colouring of Grid Like Graphs. | Rahul Muthu, N. Narayanan, C. R. Subramanian |
| 2006 | Enumerate and Expand: New Runtime Bounds for Vertex Cover Variants. | Daniel Mlle, Stefan Richter, Peter Rossmanith |
| 2006 | Iterated TGR Languages: Membership Problem and Effective Closure Properties. | Ian McQuillan, Kai Salomaa, Mark Daley |
| 2006 | Sequences Characterizing | Zvi Lotker, Debapriyo Majumdar, N. S. Narayanaswamy, Ingmar Weber |
| 2006 | On Lazy Bin Covering and Packing Problems. | Mingen Lin, Yang Yang, Jinhui Xu |
| 2006 | Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs. | Min Chih Lin, Jayme Luiz Szwarcfiter |
| 2006 | Minimum Clique Partition Problem with Constrained Weight for Interval Graphs. | Jianbo Li, Mingxia Chen, Jianping Li, Weidong Li |
| 2006 | Finding Small OBDDs for Incompletely Specified Truth Tables Is Hard. | Jesper Torp Kristensen, Peter Bro Miltersen |
| 2006 | Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands. | George Karakostas, Stavros G. Kolliopoulos |
| 2006 | Reconstructing Evolution of Natural Languages: Complexity and Parameterized Algorithms. | Iyad A. Kanj, Luay Nakhleh, Ge Xia |
| 2006 | Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size. | Takehiro Ito, Kazuya Goto, Xiao Zhou, Takao Nishizeki |
| 2006 | A Tight Analysis of Most-Requested-First for On-Demand Data Broadcast. | Regant Y. S. Hung, H. F. Ting |
| 2006 | Lower Bounds and Parameterized Approach for Longest Common Subsequence. | Xiuzhen Huang |
| 2006 | MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees. | Sun-Yuan Hsieh, Shih-Cheng Yang |
| 2006 | Aggregating Strategy for Online Auctions. | Shigeaki Harada, Eiji Takimoto, Akira Maruoka |
| 2006 | Overlap-Free Regular Languages. | Yo-Sub Han, Derick Wood |
| 2006 | Efficient Partially Blind Signature Scheme with Provable Security. | Zheng Gong, Xiangxue Li, Kefei Chen |
| 2006 | Varieties Generated by Certain Models of Reversible Finite Automata. | Marats Golovkins, Jean-Eric Pin |
| 2006 | On the Threshold of Having a Linear Treewidth in Random Graphs. | Yong Gao |
| 2006 | An Edge Ordering Problem of Regular Hypergraphs. | Hongbing Fan, Robert Kalbfleisch |