| 2006 | Finding Faithful Boyce-Codd Normal Form Decompositions. | Henning Khler |
| 2006 | Maximizing the Throughput of Multiple Machines On-Line. | Jae-Hoon Kim |
| 2006 | Algorithmic DNA Self-assembly. | Ming-Yang Kao |
| 2006 | An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity. | Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa |
| 2006 | Branch on Price: A Fast Winner Determination Algorithm for Discount Auctions. | Sampath Kameshwaran, Lys Benyoucef |
| 2006 | Instant Service Policy and Its Application to Deficit Round Robin. | Jinoo Joung, Dongha Shin, Feifei Feng, Hongkyu Jeong |
| 2006 | Subsequence Packing: Complexity, Approximation, and Application. | Minghui Jiang |
| 2006 | Online Scheduling on Parallel Machines with Two GoS Levels. | Yiwei Jiang |
| 2006 | Note on an Auction Procedure for a Matching Game in Polynomial Time. | Winfried Hochstttler, Hui Jin, Robert Nickel |
| 2006 | Decomposition Based Heuristic Approach to Frequency Reassignment Problem. | Junghee Han |
| 2006 | Computing the | Qing Guo, Hui Zhang, Costas S. Iliopoulos |
| 2006 | Inverse Bottleneck Optimization Problems on Networks. | Xiucui Guan, Jianzhong Zhang |
| 2006 | Some Basics on Tolerances. | Boris Goldengorin, Gerold Jger, Paul Molitor |
| 2006 | Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem. | Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren |
| 2006 | Sublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem. | Bin Fu, Zhixiang Chen |
| 2006 | Non-metric Multicommodity and Multilevel Facility Location. | Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu |
| 2006 | Online Scheduling with Hard Deadlines on Parallel Machines. | Jihuan Ding, Guochuan Zhang |
| 2006 | Weighted Broadcast in Linear Radio Networks. | Gautam K. Das, Subhas C. Nandy |
| 2006 | Throwing Stones Inside Simple Polygons . | Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, Ren Schott |
| 2006 | Equilibrium Distribution of Advertising Prices. | Qianqin Chen, Wei-Guo Zhang, Guoliang Kuang |
| 2006 | The Approximability of the Exemplar Breakpoint Distance Problem. | Zhixiang Chen, Bin Fu, Binhai Zhu |
| 2006 | Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set. | Xi Chen, Xiaotie Deng |
| 2006 | Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs. | David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng |
| 2006 | Atomic Routing Games on Maximum Congestion. | Costas Busch, Malik Magdon-Ismail |
| 2006 | Further Reflections on a Theory for Basic Algorithms. | Allan Borodin |