| 2011 | Approximation Algorithms for Cutting a Convex Polyhedron Out of a Sphere. | Xuehou Tan, Gangshan Wu |
| 2011 | Degree-Driven Design for Correct Geometric Algorithms. | Jack Snoeyink |
| 2011 | Minimum Width Rectangular Annulus. | Joydeep Mukherjee, Priya Ranjan Sinha Mahapatra, Arindam Karmakar, Sandip Das |
| 2011 | Plane-Filling Properties of Directed Figures. | Wlodzimierz Moczurad |
| 2011 | An Experimental Study on Generating Planar Graphs. | Sascha Meinert, Dorothea Wagner |
| 2011 | An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs. | Edita Mcajov, Jn Mazk |
| 2011 | The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View. | Weizhong Luo, Jianxin Wang, Qilong Feng, Jiong Guo |
| 2011 | Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs. | Wenchang Luo, Lin Chen |
| 2011 | An Implicit Degree Condition for Cyclability in Graphs. | Hao Li, Wantao Ning, Junqing Cai |
| 2011 | An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. | Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin |
| 2011 | Algorithms for Computing Bidirectional Best Hit | Trong Dao Le, Melvin Zhang, Hon Wai Leong |
| 2011 | Recent Developments in the Mechanism Design Problem for Scheduling. | Elias Koutsoupias |
| 2011 | Two Hardness Results on Feedback Vertex Sets. | Wei Jiang, Tian Liu, Tienan Ren, Ke Xu |
| 2011 | Complexity of Total { | Jing He, Hongyu Liang |
| 2011 | On Variants of the Spanning Star Forest Problem. | Jing He, Hongyu Liang |
| 2011 | Hardness of Finding Two Edge-Disjoint Min-Min Paths in Digraphs. | Longkun Guo, Hong Shen |
| 2011 | Recent Developments in the Theory of Pre-processing. | Michael R. Fellows |
| 2011 | On Some Geometric Problems of Color-Spanning Sets. | Chenglin Fan, Wenqi Ju, Jun Luo, Binhai Zhu |
| 2011 | An Improved Competitive Algorithm for One-Dimensional Incremental Median Problem. | Wenqiang Dai, Yi Feng |
| 2011 | Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time. | Yong Chen, An Zhang, Zhiyi Tan |
| 2011 | Algorithms for Interval Structures with Applications. | Danny Z. Chen, Ewa Misiolek |
| 2011 | Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget. | Lin Chen, Wenchang Luo, Guochuan Zhang |
| 2011 | An Iterative Method for Generating Loop Invariants. | Shikun Chen, Zhoujun Li, Xiaoyu Song, Mengjun Li |
| 2011 | 2D Knapsack: Packing Squares. | Min Chen, Gyrgy Dsa, Xin Han, Chenyang Zhou, Attila Benko |
| 2011 | Tight Approximation Bounds for Greedy Frugal Coverage Algorithms. | Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou |