| 2016 | Streaming Verification of Graph Properties. | Amirali Abdullah, Samira Daruki, Chitradeep Dutta Roy, Suresh Venkatasubramanian |
| 2016 | Space-Time Trade-Offs for the Shortest Unique Substring Problem. | Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan |
| 2016 | A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree. | Eunjin Oh, Hee-Kap Ahn |
| 2016 | Assigning Weights to Minimize the Covering Radius in the Plane. | Eunjin Oh, Hee-Kap Ahn |
| 2015 | Geometric Matching Algorithms for Two Realistic Terrains. | Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn |
| 2015 | Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof (Extended Abstract). | Jun Yan, Jian Weng, Dongdai Lin, Yujuan Quan |
| 2015 | On a Generalization of Nemhauser and Trotter's Local Optimization Theorem. | Mingyu Xiao |
| 2015 | An Optimal Algorithm for Tiling the Plane with a Translated Polyomino. | Andrew Winslow |
| 2015 | Minimizing the Maximum Moving Cost of Interval Coverage. | Haitao Wang, Xiao Zhang |
| 2015 | On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems. | Sumedh Tirodkar, Sundar Vishwanathan |
| 2015 | Approximation Algorithms in the Successive Hitting Set Model. | Sabine Storandt |
| 2015 | A New Approximate Min-Max Theorem with Applications in Cryptography. | Maciej Skrski |
| 2015 | Trading off Worst and Expected Cost in Decision Tree Problems. | Aline Medeiros Saettler, Eduardo Sany Laber, Ferdinando Cicalese |
| 2015 | Fully Dynamic Betweenness Centrality. | Matteo Pontecorvi, Vijaya Ramachandran |
| 2015 | The 2-Center Problem in a Simple Polygon. | Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn |
| 2015 | Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions. | Martin Nllenburg, Roman Prutkin, Ignaz Rutter |
| 2015 | Inferring Strings from Full Abelian Periods. | Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2015 | Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty. | Andrew Mastin, Patrick Jaillet, Sang Chin |
| 2015 | Generating Random Hyperbolic Graphs in Subquadratic Time. | Moritz von Looz, Henning Meyerhenke, Roman Prutkin |
| 2015 | Minimizing the Diameter of a Spanning Tree for Imprecise Points. | Chih-Hung Liu, Sandro Montanari |
| 2015 | Effectiveness of Structural Restrictions for Hybrid CSPs. | Vladimir Kolmogorov, Michal Rolnek, Rustem Takhanov |
| 2015 | Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures. | Elena Khramtcova, Evanthia Papadopoulou |
| 2015 | The Secretary Problem with a Choice Function. | Yasushi Kawase |
| 2015 | All-Around Near-Optimal Solutions for the Online Bin Packing Problem. | Shahin Kamali, Alejandro Lpez-Ortiz |
| 2015 | Heuristic Time Hierarchies via Hierarchies for Sampling Distributions. | Dmitry Itsykson, Alexander Knop, Dmitry Sokolov |