| 2013 | Algorithms for Hub Label Optimization. | Maxim A. Babenko, Andrew V. Goldberg, Anupam Gupta, Viswanath Nagarajan |
| 2013 | On the Extension Complexity of Combinatorial Polytopes. | David Avis, Hans Raj Tiwary |
| 2013 | Space-Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm. | Per Austrin, Petteri Kaski, Mikko Koivisto, Jussi Mtt |
| 2013 | Optimal Partitioning for Dual Pivot Quicksort - (Extended Abstract). | Martin Aumller, Martin Dietzfelbinger |
| 2013 | Tight Lower Bound for Linear Sketches of Moments. | Alexandr Andoni, Huy L. Nguyn, Yury Polyanskiy, Yihong Wu |
| 2013 | Decision Problems for Additive Regular Functions. | Rajeev Alur, Mukund Raghothaman |
| 2013 | Formalizing and Reasoning about Quality. | Shaull Almagor, Udi Boker, Orna Kupferman |
| 2013 | New Online Algorithms for Story Scheduling in Web Advertising. | Susanne Albers, Achim Passen |
| 2013 | Recent Advances for a Classical Scheduling Problem. | Susanne Albers |
| 2013 | Exact Weight Subgraphs and the k-Sum Conjecture. | Amir Abboud, Kevin Lewi |
| 2013 | Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions. | Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar |
| 2013 | Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines. | S. Anand, Karl Bringmann, Tobias Friedrich, Naveen Garg, Amit Kumar |
| 2012 | A Matrix Hyperbolic Cosine Algorithm and Applications. | Anastasios Zouzias |
| 2012 | Randomized Mechanisms for Multi-unit Auctions - (Extended Abstract). | Berthold Vcking |
| 2012 | Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance. | Elad Verbin, Qin Zhang |
| 2012 | The Complexity of Mean-Payoff Automaton Expression. | Yaron Velner |
| 2012 | Languages of Profinite Words and the Limitedness Problem. | Szymon Torunczyk |
| 2012 | Faster Algorithms for Privately Releasing Marginals. | Justin Thaler, Jonathan R. Ullman, Salil P. Vadhan |
| 2012 | Algorithms, Graph Theory, and the Solution of Laplacian Linear Equations. | Daniel A. Spielman |
| 2012 | Epsilon-Net Method for Optimizations over Separable States. | Yaoyun Shi, Xiaodi Wu |
| 2012 | Certifying 3-Connectivity in Linear Time. | Jens M. Schmidt |
| 2012 | On the Limits of Sparsification. | Rahul Santhanam, Srikanth Srinivasan |
| 2012 | Loader and Urzyczyn Are Logically Related. | Sylvain Salvati, Giulio Manzonetto, Mai Gehrke, Henk Barendregt |
| 2012 | Set Cover Revisited: Hypergraph Cover with Hard Capacities. | Barna Saha, Samir Khuller |
| 2012 | Towards a Unified Theory of Operational and Axiomatic Semantics. | Grigore Rosu, Andrei Stefanescu |