| 2006 | A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth. Emgad H. Bachoore, Hans L. Bodlaender |
| 2006 | A Compression-Boosting Transform for Two-Dimensional Data. Qiaofeng Yang, Stefano Lonardi, Avraham A. Melkman |
| 2006 | A New Approach for Solving the Maximum Clique Problem. Peter J. Taillon |
| 2006 | A Portfolio Selection Method Based on Possibility Theory. Wei-Guo Zhang, Qianqin Chen, Hai-Lin Lan |
| 2006 | Algorithmic Aspects in Information and Management, Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006, Proceedings Siu-Wing Cheng, Chung Keung Poon |
| 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 | Approximation Algorithms for Minimum Span Channel Assignment Problems. Yuichiro Miyamoto, Tomomi Matsui |
| 2006 | Atomic Routing Games on Maximum Congestion. Costas Busch, Malik Magdon-Ismail |
| 2006 | Branch on Price: A Fast Winner Determination Algorithm for Discount Auctions. Sampath Kameshwaran, Lyès Benyoucef |
| 2006 | Computing the Qing Guo, Hui Zhang, Costas S. Iliopoulos |
| 2006 | Connected Set Cover Problem and Its Applications. Tianping Shuai, Xiao-Dong Hu |
| 2006 | Decomposition Based Heuristic Approach to Frequency Reassignment Problem. Junghee Han |
| 2006 | Distributions of Points and Large Convex Hulls of Hanno Lefmann |
| 2006 | Equilibrium Distribution of Advertising Prices. Qianqin Chen, Wei-Guo Zhang, Guoliang Kuang |
| 2006 | Finding Faithful Boyce-Codd Normal Form Decompositions. Henning Köhler |
| 2006 | Further Reflections on a Theory for Basic Algorithms. Allan Borodin |
| 2006 | Instant Service Policy and Its Application to Deficit Round Robin. Jinoo Joung, Dongha Shin, Feifei Feng, Hongkyu Jeong |
| 2006 | Inverse Bottleneck Optimization Problems on Networks. Xiucui Guan, Jianzhong Zhang |
| 2006 | Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set. Xi Chen, Xiaotie Deng |
| 2006 | Linear Programming Polytope and Algorithm for Mean Payoff Games. Ola Svensson, Sergei G. Vorobyov |
| 2006 | Maximizing the Throughput of Multiple Machines On-Line. Jae-Hoon Kim |
| 2006 | Non-metric Multicommodity and Multilevel Facility Location. Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu |
| 2006 | Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem. Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren |
| 2006 | Note on an Auction Procedure for a Matching Game in Polynomial Time. Winfried Hochstättler, Hui Jin, Robert Nickel |
| 2006 | Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model. Fanglei Yi, Yinfeng Xu, Chunlin Xin |
| 2006 | Online Scheduling on Parallel Machines with Two GoS Levels. Yiwei Jiang |
| 2006 | Online Scheduling with Hard Deadlines on Parallel Machines. Jihuan Ding, Guochuan Zhang |
| 2006 | Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths. Shin-ichi Tanigawa, Naoki Katoh |
| 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 | Secure Overlay Network Design. Li (Erran) Li, Mohammad Mahdian, Vahab S. Mirrokni |
| 2006 | Some Basics on Tolerances. Boris Goldengorin, Gerold Jäger, Paul Molitor |
| 2006 | Sublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem. Bin Fu, Zhixiang Chen |
| 2006 | Subsequence Packing: Complexity, Approximation, and Application. Minghui Jiang |
| 2006 | The Approximability of the Exemplar Breakpoint Distance Problem. Zhixiang Chen, Bin Fu, Binhai Zhu |
| 2006 | Throwing Stones Inside Simple Polygons . Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott |
| 2006 | Weighted Broadcast in Linear Radio Networks. Gautam K. Das, Subhas C. Nandy |