| 2012 | The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs. | Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang |
| 2012 | Algorithms with Limited Number of Preemptions for Scheduling on Parallel Machines. | Yiwei Jiang, Zewei Weng, Jueliang Hu |
| 2012 | On Covering Points with Minimum Turns. | Minghui Jiang |
| 2012 | On Envy-Free Pareto Efficient Pricing. | Xia Hua |
| 2012 | Online Exploration of All Vertices in a Simple Polygon. | Yuya Higashikawa, Naoki Katoh |
| 2012 | Optimal Binary Representation of Mosaic Floorplans and Baxter Permutations. | Bryan D. He |
| 2012 | More Efficient Parallel Integer Sorting. | Yijie Han, Xin He |
| 2012 | Multivariate Polynomial Integration and Differentiation Are Polynomial Time Inapproximable Unless P=NP. | Bin Fu |
| 2012 | Voronoi Diagram with Visual Restriction. | Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu |
| 2012 | Fast Relative Lempel-Ziv Self-index for Similar Sequences. | Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung |
| 2012 | In-Place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs. | Minati De, Subhas C. Nandy, Sasanka Roy |
| 2012 | Computing Maximum Non-crossing Matching in Convex Bipartite Graphs. | Danny Z. Chen, Xiaomin Liu, Haitao Wang |
| 2012 | Erratum: The Approximability of the Exemplar Breakpoint Distance Problem. | Zhixiang Chen, Bin Fu, Binhai Zhu |
| 2012 | Kernels for Packing and Covering Problems - (Extended Abstract). | Jianer Chen, Henning Fernau, Peter Shaw, Jianxin Wang, Zhibiao Yang |
| 2012 | A Comparison of Performance Measures via Online Search. | Joan Boyar, Kim S. Larsen, Abyayananda Maiti |
| 2012 | A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing. | Richard Beigel, Bin Fu |
| 2012 | On Multiprocessor Temperature-Aware Scheduling Problems. | Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis |
| 2011 | PSAEC: An Improved Algorithm for Short Read Error Correction Using Partial Suffix Arrays. | Zhiheng Zhao, Jianping Yin, Yubin Zhan, Wei Xiong, Yong Li, Fayao Liu |
| 2011 | The k-Canadian Travelers Problem with Communication. | Huili Zhang, Yinfeng Xu |
| 2011 | Greedy Routing via Embedding Graphs onto Semi-metric Spaces. | Huaming Zhang, Swetha Govindaiah |
| 2011 | Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing. | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Zhuo Chang |
| 2011 | Parameterized Edge Dominating Set in Cubic Graphs - (Extended Abstract). | Mingyu Xiao, Hiroshi Nagamochi |
| 2011 | Approximation Algorithm for the Uniform Bounded Facility Problem. | Kerui Weng |
| 2011 | Constant Sum Flows in Regular Graphs. | Tao-Ming Wang, Shi-Wei Hu |
| 2011 | Contracted Webgraphs: Structure Mining and Scale-Freeness. | Yushi Uno, Fumiya Oguri |