| 2011 | Input-Thrifty Extrema Testing. | Kuan-Chieh Robert Tseng, David G. Kirkpatrick |
| 2011 | A New Algorithm for the Characteristic String Problem under Loose Similarity Criteria. | Yoshifumi Sakai |
| 2011 | Hamiltonian Paths in the Square of a Tree. | Jakub Radoszewski, Wojciech Rytter |
| 2011 | An Index Structure for Spaced Seed Search. | Taku Onodera, Tetsuo Shibuya |
| 2011 | A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space. | Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2011 | Improved Collaborative Filtering. | Aviv Nisgav, Boaz Patt-Shamir |
| 2011 | External Memory Orthogonal Range Reporting with Fast Updates. | Yakov Nekrich |
| 2011 | A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time. | Yakov Nekrich |
| 2011 | Space-Efficient Data-Analysis Queries on Grids. | Gonzalo Navarro, Lus M. S. Russo |
| 2011 | Asymptotic Modularity of Some Graph Classes. | Fabien de Montgolfier, Mauricio Soto, Laurent Viennot |
| 2011 | A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments. | Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
| 2011 | Recognizing Polar Planar Graphs Using New Results for Monopolarity. | Van Bang Le, Ragnar Nevries |
| 2011 | Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization - (Extended Abstract). | Jrg Lssig, Dirk Sudholt |
| 2011 | Minimizing Interference in Ad-Hoc Networks with Bounded Communication Radius. | Matias Korman |
| 2011 | Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k, 2)-Subgraph. | M. Reza Khani, Mohammad R. Salavatipour |
| 2011 | Capacitated Domination: Constant Factor Approximations for Planar Graphs. | Mong-Jen Kao, D. T. Lee |
| 2011 | Robustness of Minimum Cost Arborescences. | Naoyuki Kamiyama |
| 2011 | Computing Knapsack Solutions with Cardinality Robustness. | Naonori Kakimura, Kazuhisa Makino, Kento Seimi |
| 2011 | Lower Bounds for Myopic DPLL Algorithms with a Cut Heuristic. | Dmitry Itsykson, Dmitry Sokolov |
| 2011 | A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers - (Extended Abstract). | Jeremy Hurwitz |
| 2011 | Fixed-Parameter Complexity of Feedback Vertex Set in Bipartite Tournaments. | Sheng-Ying Hsiao |
| 2011 | Succinct Indexes for Circular Patterns. | Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan |
| 2011 | Path Queries in Weighted Trees. | Meng He, J. Ian Munro, Gelin Zhou |
| 2011 | Dynamic Range Selection in Linear Space. | Meng He, J. Ian Munro, Patrick K. Nicholson |
| 2011 | Max-Throughput for (Conservative) k-of-n Testing. | Lisa Hellerstein, zgr zkan, Linda Sellie |