| 2006 | On Indecomposability Preserving Elimination Sequences. | Chandan K. Dubey, Shashank K. Mehta |
| 2006 | The Matrix Orthogonal Decomposition Problem in Intensity-Modulated Radiation Therapy. | Xin Dou, Xiaodong Wu, John E. Bayouth, John M. Buatti |
| 2006 | On the Effectiveness of the Linear Programming Relaxation of the 0-1 Multi-commodity Minimum Cost Network Flow Problem. | Dae-Sik Choi, In-Chan Choi |
| 2006 | Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes. | Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu |
| 2006 | On Incentive Compatible Competitive Selection Protocol. | Xi Chen, Xiaotie Deng, Becky Jie Liu |
| 2006 | A Simplicial Approach for Discrete Fixed Point Theorems. | Xi Chen, Xiaotie Deng |
| 2006 | On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis. | Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung |
| 2006 | Reconciling Gene Trees with Apparent Polytomies. | Wen-Chieh Chang, Oliver Eulenstein |
| 2006 | Geometric Representation of Graphs in Low Dimension. | L. Sunil Chandran, Naveen Sivadasan |
| 2006 | Fixed Linear Crossing Minimization by Reduction to the Maximum Cut Problem. | Christoph Buchheim, Lanbo Zheng |
| 2006 | Bimodal Crossing Minimization. | Christoph Buchheim, Michael Jnger, Annette Menze, Merijam Percan |
| 2006 | A PTAS for Cutting Out Polygons with Lines. | Sergey Bereg, Ovidiu Daescu, Minghui Jiang |
| 2006 | A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. | Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, Ren van Oostrum, Alexander Wolff |
| 2006 | Computing Maximum-Scoring Segments in Almost Linear Time. | Fredrik Bengtsson, Jingsen Chen |
| 2006 | The On-Line Heilbronn's Triangle Problem in | Gill Barequet, Alina Shaikhet |
| 2006 | A Rigorous Analysis for Set-Up Time Models - A Metric Perspective. | Eitan Bachmat, Tao-Kai Lam, Avner Magen |
| 2006 | Enumerating Non-crossing Minimally Rigid Frameworks. | David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa |
| 2006 | Security Issues in Collaborative Computing. | Mikhail J. Atallah |
| 2006 | The Complexity of Black-Box Ring Problems. | Vikraman Arvind, Bireswar Das, Partha Mukhopadhyay |
| 2006 | Restricted Mesh Simplification Using Edge Contractions. | Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos |
| 2006 | Counting | Gadi Aleksandrowicz, Gill Barequet |
| 2006 | Approximating Min-Max (Regret) Versions of Some Polynomial Problems. | Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten |
| 2005 | Genome Rearrangements with Partially Ordered Chromosomes. | Chunfang Zheng, David Sankoff |
| 2005 | Promised and Distributed Quantum Search. | Shengyu Zhang |
| 2005 | Construction of Scale-Free Networks with Partial Information. | Jianyang Zeng, Wen-Jing Hsu, Suiping Zhou |