| 2015 | Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel. | Zeyuan Allen Zhu, Lorenzo Orecchia |
| 2015 | An | Andrew Chi-Chih Yao |
| 2015 | Front Matter. | |
| 2015 | Finding Four-Node Subgraphs in Triangle Time. | Virginia Vassilevska Williams, Joshua R. Wang, Richard Ryan Williams, Huacheng Yu |
| 2015 | Minors and Dimension. | Bartosz Walczak |
| 2015 | The Speed of Evolution. | Nisheeth K. Vishnoi |
| 2015 | Online Network Design Algorithms via Hierarchical Decompositions. | Seeun Umboh |
| 2015 | Optimal approximation for submodular and supermodular optimization with bounded curvature. | Maxim Sviridenko, Jan Vondrk, Justin Ward |
| 2015 | On largest volume simplices and sub-determinants. | Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza, Carsten Moldenhauer |
| 2015 | Tight lower bound for the channel assignment problem. | Arkadiusz Socala |
| 2015 | A note on the ring loading problem. | Martin Skutella |
| 2015 | Spatial mixing and the connective constant: Optimal bounds. | Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin |
| 2015 | Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. | Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons |
| 2015 | Beating Exhaustive Search for Quantified Boolean Formulas and Connections to Circuit Complexity. | Rahul Santhanam, Richard Ryan Williams |
| 2015 | Improved Bounds for Orthogonal Point Enclosure Query and Point Location in Orthogonal Subdivisions in ℝ | Saladi Rahul |
| 2015 | Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract). | Ian Post, Chaitanya Swamy |
| 2015 | Sharp Bounds on Formation-free Sequences. | Seth Pettie |
| 2015 | On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves. | Jnos Pach, Natan Rubin, Gbor Tardos |
| 2015 | On Termination of Integer Linear Loops. | Jol Ouaknine, Joo Sousa Pinto, James Worrell |
| 2015 | Surprise probabilities in Markov chains. | James Norris, Yuval Peres, Alex Zhai |
| 2015 | Approximating Hereditary Discrepancy via Small Width Ellipsoids. | Aleksandar Nikolov, Kunal Talwar |
| 2015 | An algorithmic framework for obtaining lower bounds for random Ramsey problems | Rajko Nenadov, Nemanja Skoric, Angelika Steger |
| 2015 | A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity. | Timothy Naumovitz, Michael E. Saks |
| 2015 | Decomposing a Graph Into Expanding Subgraphs. | Guy Moshkovitz, Asaf Shapira |
| 2015 | Sperner's Colorings, Hypergraph Labeling Problems and Fair Division. | Maryam Mirzakhani, Jan Vondrk |