| 2011 | Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees. | Tanaeem M. Moosa, M. Sohel Rahman |
| 2011 | On Parameterized Independent Feedback Vertex Set. | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh |
| 2011 | A Kolmogorov Complexity Proof of the Lovsz Local Lemma for Satisfiability. | Jochen Messner, Thomas Thierauf |
| 2011 | On Totally Unimodularity of Edge-Edge Adjacency Matrices. | Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai |
| 2011 | A New Variation of Hat Guessing Games. | Tengyu Ma, Xiaoming Sun, Huacheng Yu |
| 2011 | Computing Majority with Triple Queries. | Gianluca De Marco, Evangelos Kranakis, Gbor Wiener |
| 2011 | Derandomizing HSSW Algorithm for 3-SAT. | Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto |
| 2011 | Cograph Editing: Complexity and Parameterized Algorithms. | Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen |
| 2011 | Characterizations of Locally Testable Linear- and Affine-Invariant Families. | Angsheng Li, Yicheng Pan |
| 2011 | Unconstrained and Constrained Fault-Tolerant Resource Allocation. | Kewen Liao, Hong Shen |
| 2011 | Unavoidable Regularities in Long Words with Bounded Number of Symbol Occurrences. | Juha Kortelainen, Tuomas Kortelainen, Ari Vesanen |
| 2011 | Dominating Set Counting in Graph Classes. | Shuji Kijima, Yoshio Okamoto, Takeaki Uno |
| 2011 | Self-assembling Rulers for Approximating Generalized Sierpinski Carpets. | Steven M. Kautz, Brad Shutters |
| 2011 | Linear Time Algorithms for the Basis of Abelian Groups. | Gregory Karagiorgos, Dimitrios Poulakis |
| 2011 | The Density Maximization Problem in Graphs. | Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner |
| 2011 | Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation. | Yiwei Jiang, An Zhang, Jueliang Hu |
| 2011 | Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy. | Minghui Jiang, Yong Zhang |
| 2011 | Flipping Triangles and Rectangles. | Minghui Jiang |
| 2011 | Unions of Disjoint NP-Complete Sets. | Christian Glaer, John M. Hitchcock, Aduri Pavan, Stephen D. Travers |
| 2011 | Quantum Algorithm for the Boolean Hidden Shift Problem. | Dmitry Gavinsky, Martin Roetteler, Jrmie Roland |
| 2011 | ReachFewL = ReachUL. | Brady Garvin, Derrick Stolee, Raghunath Tewari, N. V. Vinodchandran |
| 2011 | Property Testing for Cyclic Groups and Beyond. | Franois Le Gall, Yuichi Yoshida |
| 2011 | Matching and P 2-Packing: Weighted Versions. | Qilong Feng, Jianxin Wang, Jianer Chen |
| 2011 | Compressed Directed Acyclic Word Graph with Application in Local Alignment. | Huy Hoang Do, Wing-Kin Sung |
| 2011 | Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data. | Ovidiu Daescu, Wenqi Ju, Jun Luo, Binhai Zhu |