| 2010 | Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings. | Takehiro Ito, Naoki Sakamoto, Xiao Zhou, Takao Nishizeki |
| 2010 | An W(\frac1e log\frac1e)\Omega(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon}) Space Lower Bound for Finding | Regant Y. S. Hung, Hing-Fung Ting |
| 2010 | Approximation Schemes for Scheduling with Availability Constraints. | Bin Fu, Yumei Huo, Hairong Zhao |
| 2010 | Computing Minimum Diameter Color-Spanning Sets. | Rudolf Fleischer, Xiaoming Xu |
| 2010 | Top- | Qizhi Fang, Han Xiao, Shanfeng Zhu |
| 2010 | Path Separability of Graphs. | Emilie Diot, Cyril Gavoille |
| 2010 | Untitled record | Liang Ding, Bin Fu, Yunhui Fu, Zaixin Lu, Zhiyu Zhao |
| 2010 | Improved Sublinear Time Algorithm for Width-Bounded Separators. | Liang Ding, Bin Fu, Yunhui Fu |
| 2010 | Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets. | Xiaotie Deng, Yang Sun, Ming Yin, Yunhong Zhou |
| 2010 | Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks. | Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang |
| 2010 | On Tractable Exponential Sums. | Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu |
| 2010 | Solving General Lattice Puzzles. | Gill Barequet, Shahar Tal |
| 2010 | Computational Geometry for Uncertain Data - (Abstract of Keynote Talk). | Mikhail J. Atallah |
| 2010 | Adaptive Algorithms for Planar Convex Hull Problems. | Hee-Kap Ahn, Yoshio Okamoto |
| 2010 | A Hybrid Graph Representation for Recursive Backtracking Algorithms. | Faisal N. Abu-Khzam, Michael A. Langston, Amer E. Mouawad, Clinton P. Nolan |
| 2009 | CFI Construction and Balanced Graphs. | Xiang Zhou |
| 2009 | Toward an Automatic Approach to Greedy Algorithms. | Yujun Zheng, Jinyun Xue, Zhengkang Zuo |
| 2009 | A Bit-Parallel Exact String Matching Algorithm for Small Alphabet. | Guomin Zhang, En Zhu, Ling Mao, Ming Yin |
| 2009 | On the Structure of Consistent Partitions of Substring Set of a Word. | Meng Zhang, Yi Zhang, Liang Hu, Peichen Xin |
| 2009 | Approximating Scheduling Machines with Capacity Constraints. | Chi Zhang, Gang Wang, Xiaoguang Liu, Jing Liu |
| 2009 | A Novel Approximate Algorithm for Admission Control. | Jinghui Zhang, Junzhou Luo, Zhiang Wu |
| 2009 | On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs. | Huaming Zhang |
| 2009 | Junction Tree Factored Particle Inference Algorithm for Multi-Agent Dynamic Influence Diagrams. | Hongliang Yao, Jian Chang, Caizi Jiang, Hao Wang |
| 2009 | Algorithmic Problems in Computer and Network Power Management. | Frances F. Yao |
| 2009 | Communication Complexity and Its Applications. | Andrew Chi-Chih Yao |