| 2015 | Fully-Dynamic Approximation of Betweenness Centrality. | Elisabetta Bergamini, Henning Meyerhenke |
| 2015 | Access, Rank, and Select in Grammar-compressed Strings. | Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei |
| 2015 | 1-Planar Graphs have Constant Book Thickness. | Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou |
| 2015 | Towards Tight Lower Bounds for Scheduling Problems. | Abbas Bazzi, Ashkan Norouzi-Fard |
| 2015 | Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. | Niklas Baumstark, Guy E. Blelloch, Julian Shun |
| 2015 | Revenue Maximization for Selling Multiple Correlated Items. | MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin |
| 2015 | λ > 4. | Gill Barequet, Gnter Rote, Mira Shalah |
| 2015 | Exact Minkowski Sums of Polygons With Holes. | Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr |
| 2015 | Improved Approximation Algorithms for Weighted 2-Path Partitions. | Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan |
| 2015 | A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem. | Davaatseren Baatar, Mohan Krishnamoorthy, Andreas T. Ernst |
| 2015 | Buffer Management for Packets with Processing Times. | Yossi Azar, Oren Gilon |
| 2015 | Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. | Helmut Alt, Mark de Berg, Christian Knauer |
| 2015 | Sorting and Permuting without Bank Conflicts on GPUs. | Peyman Afshani, Nodari Sitchinava |
| 2015 | Improved Approximation Algorithms for Stochastic Matching. | Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee |
| 2015 | Online Appointment Scheduling in the Random Order Model. | Oliver Gbel, Thomas Kesselheim, Andreas Tnnis |
| 2015 | On the Efficiency of All-Pay Mechanisms. | George Christodoulou, Alkmini Sgouritsa, Bo Tang |
| 2015 | Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems. | Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen |
| 2015 | Approximating LZ77 via Small-Space Multiple-Pattern Matching. | Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka |
| 2014 | Amortized Bounds for Dynamic Orthogonal Range Reporting. | Bryan T. Wilkinson |
| 2014 | Equivalence between Priority Queues and Sorting in External Memory. | Zhewei Wei, Ke Yi |
| 2014 | Space-Efficient Randomized Algorithms for K-SUM. | Joshua R. Wang |
| 2014 | Representative Families: A Unified Tradeoff-Based Approach. | Hadas Shachnai, Meirav Zehavi |
| 2014 | Faster FPTASes for Counting and Random Generation of Knapsack Solutions. | Romeo Rizzi, Alexandru I. Tomescu |
| 2014 | Improved Guarantees for Tree Cut Sparsifiers. | Harald Rcke, Chintan Shah |
| 2014 | The Input/Output Complexity of Sparse Matrix Multiplication. | Rasmus Pagh, Morten Stckel |