| 2011 | The Parameterized Complexity of Local Search for TSP, More Refined. | Jiong Guo, Sepp Hartung, Rolf Niedermeier, Ondrej Such |
| 2011 | Parameterized Algorithms for Inclusion of Linear Matchings. | Sylvain Guillemot |
| 2011 | Sorting, Searching, and Simulation in the MapReduce Framework. | Michael T. Goodrich, Nodari Sitchinava, Qin Zhang |
| 2011 | Fully Retroactive Approximate Range and Nearest Neighbor Searching. | Michael T. Goodrich, Joseph A. Simons |
| 2011 | Encoding 2D Range Maximum Queries. | Mordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao |
| 2011 | Optimal File Distribution in Peer-to-Peer Networks. | Kai-Simon Goetzmann, Tobias Harks, Max Klimm, Konstantin Miller |
| 2011 | Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions. | Matt Gibson, Dongfeng Han, Milan Sonka, Xiaodong Wu |
| 2011 | Faster Approximate Pattern Matching in Compressed Repetitive Texts. | Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi |
| 2011 | Packing-Based Approximation Algorithm for the k-Set Cover Problem. | Martin Frer, Huiwen Yu |
| 2011 | On the Best Possible Competitive Ratio for Multislope Ski Rental. | Hiroshi Fujiwara, Takuma Kitano, Toshihiro Fujito |
| 2011 | Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. | Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer |
| 2011 | Compact Representation of Posets. | Arash Farzan, Johannes Fischer |
| 2011 | Dynamic Range Majority Data Structures. | Amr Elmasry, Meng He, J. Ian Munro, Patrick K. Nicholson |
| 2011 | Cutting Out Polygons with a Circular Saw. | Adrian Dumitrescu, Masud Hasan |
| 2011 | Animal Testing. | Adrian Dumitrescu, Evan Hilscher |
| 2011 | On the Parameterized Complexity of Consensus Clustering. | Martin Drnfelder, Jiong Guo, Christian Komusiewicz, Mathias Weller |
| 2011 | Algorithms for Building Consensus MUL-trees. | Yun Cui, Jesper Jansson, Wing-Kin Sung |
| 2011 | Adaptive Phenotype Testing for AND/OR Items. | Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu |
| 2011 | Contraction-Based Steiner Tree Approximations in Practice. | Markus Chimani, Matthias Woste |
| 2011 | An Improved Algorithm for Reconstructing a Simple Polygon from the Visibility Angles. | Danny Z. Chen, Haitao Wang |
| 2011 | Outlier Respecting Points Approximation. | Danny Z. Chen, Haitao Wang |
| 2011 | Efficient Algorithms for the Weighted k-Center Problem on a Real Line. | Danny Z. Chen, Haitao Wang |
| 2011 | Program Size and Temperature in Self-Assembly. | Ho-Lin Chen, David Doty, Shinnosuke Seki |
| 2011 | Edit Distance to Monotonicity in Sliding Windows. | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang |
| 2011 | Two Fixed-Parameter Algorithms for the Cocoloring Problem. | Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva |