| 2015 | 1-Planar Graphs have Constant Book Thickness. Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou |
| 2015 | A Characterization of Consistent Digital Line Segments in ℤ2. Iffat Chowdhury, Matt Gibson |
| 2015 | A Characterization of Visibility Graphs for Pseudo-polygons. Matt Gibson, Erik Krohn, Qing Wang |
| 2015 | A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface. Vincent Cohen-Addad, Arnaud de Mesmay |
| 2015 | A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem. Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli |
| 2015 | A Multivariate Approach for Weighted FPT Algorithms. Hadas Shachnai, Meirav Zehavi |
| 2015 | A Polynomial Kernel for Trivially Perfect Editing. Pål Grønås Drange, Michal Pilipczuk |
| 2015 | A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations. Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh |
| 2015 | A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity. Bart M. P. Jansen, Stefan Kratsch |
| 2015 | A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem. Davaatseren Baatar, Mohan Krishnamoorthy, Andreas T. Ernst |
| 2015 | Access, Rank, and Select in Grammar-compressed Strings. Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei |
| 2015 | Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings Nikhil Bansal, Irene Finocchi |
| 2015 | An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem. Kyle Genova, David P. Williamson |
| 2015 | An Improved Approximation Algorithm for Knapsack Median Using Sparsification. Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh |
| 2015 | Approximate Deadline-Scheduling with Precedence Constraints. Hossein Efsandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità |
| 2015 | Approximating LZ77 via Small-Space Multiple-Pattern Matching. Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka |
| 2015 | Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. Helmut Alt, Mark de Berg, Christian Knauer |
| 2015 | Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs. Loukas Georgiadis, Giuseppe F. Italiano, Charis Papadopoulos, Nikos Parotsidis |
| 2015 | Approximation Algorithms for Connected Maximum Cut and Related Problems. Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar |
| 2015 | Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs. Sariel Har-Peled, Kent Quanrud |
| 2015 | Buffer Management for Packets with Processing Times. Yossi Azar, Oren Gilon |
| 2015 | Compressed Data Structures for Dynamic Sequences. J. Ian Munro, Yakov Nekrich |
| 2015 | Computing the Similarity Between Moving Curves. Kevin Buchin, Tim Ophelders, Bettina Speckmann |
| 2015 | Consensus Patterns (Probably) Has no EPTAS. Christina Boucher, Christine Lo, Daniel Lokshtanov |
| 2015 | D3-Tree: A Dynamic Deterministic Decentralized Structure. Spyros Sioutas, Efrosini Sourla, Kostas Tsichlas, Christos D. Zaroliagis |
| 2015 | Dictionary Matching in a Stream. Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya |
| 2015 | Efficient Computation of Middle Levels Gray Codes. Torsten Mütze, Jerri Nummenpalo |
| 2015 | Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. Niklas Baumstark, Guy E. Blelloch, Julian Shun |
| 2015 | Enumeration of 2-Level Polytopes. Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich |
| 2015 | Exact Minkowski Sums of Polygons With Holes. Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr |
| 2015 | Explicit Expanding Expanders. Michael Dinitz, Michael Schapira, Asaf Valadarsky |
| 2015 | Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints. Ariel Gabizon, Daniel Lokshtanov, Michal Pilipczuk |
| 2015 | Fast Output-Sensitive Matrix Multiplication. Riko Jacob, Morten Stöckel |
| 2015 | Fast Quasi-Threshold Editing. Ulrik Brandes, Michael Hamann, Ben Strasser, Dorothea Wagner |
| 2015 | Faster Fully-Dynamic Minimum Spanning Forest. Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen |
| 2015 | Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search. Andrew V. Goldberg, Sagi Hed, Haim Kaplan, Pushmeet Kohli, Robert Endre Tarjan, Renato F. Werneck |
| 2015 | Fully-Dynamic Approximation of Betweenness Centrality. Elisabetta Bergamini, Henning Meyerhenke |
| 2015 | Geometric Hitting Sets for Disks: Theory and Practice. Norbert Bus, Nabil H. Mustafa, Saurabh Ray |
| 2015 | How to Sort by Walking on a Tree. Daniel Graf |
| 2015 | I/O-Efficient Similarity Join. Rasmus Pagh, Ninh Pham, Francesco Silvestri, Morten Stöckel |
| 2015 | Ignorant vs. Anonymous Recommendations. Jara Uitto, Roger Wattenhofer |
| 2015 | Improved Analysis of Complete-Linkage Clustering. Anna Großwendt, Heiko Röglin |
| 2015 | Improved Approximation Algorithms for Stochastic Matching. Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee |
| 2015 | Improved Approximation Algorithms for Weighted 2-Path Partitions. Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan |
| 2015 | Improved Purely Additive Fault-Tolerant Spanners. Davide Bilò, Fabrizio Grandoni, Luciano Gualà, Stefano Leucci, Guido Proietti |
| 2015 | Incidences with Curves in ℝ d. Micha Sharir, Adam Sheffer, Noam Solomon |
| 2015 | Lower Bounds in the Preprocessing and Query Phases of Routing Algorithms. Colin White |
| 2015 | Maximizing Symmetric Submodular Functions. Moran Feldman |
| 2015 | Maximum Matching in Turnstile Streams. Christian Konrad |
| 2015 | Medial Axis Based Routing Has Constant Load Balancing Factor. Jie Gao, Mayank Goswami |
| 2015 | Mixing Color Coding-Related Techniques. Meirav Zehavi |
| 2015 | Monotone Drawings of 3-Connected Plane Graphs. Xin He, Dayu He |
| 2015 | Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals. Éric Colin de Verdière |
| 2015 | Node-Balancing by Edge-Increments. Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella |
| 2015 | On Computing the Hyperbolicity of Real-World Graphs. Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino |
| 2015 | On Element-Connectivity Preserving Graph Simplification. Chandra Chekuri, Thapanapong Rukkanchanunt, Chao Xu |
| 2015 | On Randomized Algorithms for Matching in the Online Preemptive Model. Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan |
| 2015 | On the Approximability of Digraph Ordering. Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket |
| 2015 | On the Efficiency of All-Pay Mechanisms. George Christodoulou, Alkmini Sgouritsa, Bo Tang |
| 2015 | On the Equivalence among Problems of Bounded Width. Yoichi Iwata, Yuichi Yoshida |
| 2015 | On the Pathwidth of Almost Semicomplete Digraphs. Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki |
| 2015 | On the Threshold of Intractability. Pål Grønås Drange, Markus Sortland Dregi, Daniel Lokshtanov, Blair D. Sullivan |
| 2015 | Online Appointment Scheduling in the Random Order Model. Oliver Göbel, Thomas Kesselheim, Andreas Tönnis |
| 2015 | Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams. Dániel Marx, Michal Pilipczuk |
| 2015 | Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems. Fritz Bökler, Petra Mutzel |
| 2015 | Polymatroid Prophet Inequalities. Paul Dütting, Robert Kleinberg |
| 2015 | Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems. Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen |
| 2015 | Prophet Secretary. Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh |
| 2015 | Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence. Mathias Bæk Tejs Knudsen, Morten Stöckel |
| 2015 | Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. Nicole Megow, Julie Meißner, Martin Skutella |
| 2015 | Revenue Maximization for Selling Multiple Correlated Items. MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin |
| 2015 | Self-Adjusting Binary Search Trees: What Makes Them Tick? Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak |
| 2015 | Selfish Vector Packing. Leah Epstein, Elena Kleiman |
| 2015 | Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem. Michael Etscheid, Heiko Röglin |
| 2015 | Sorting and Permuting without Bank Conflicts on GPUs. Peyman Afshani, Nodari Sitchinava |
| 2015 | Structural Parameterizations of the Mixed Chinese Postman Problem. Gregory Z. Gutin, Mark Jones, Magnus Wahlström |
| 2015 | Subexponential Time Algorithms for Finding Small Tree and Path Decompositions. Hans L. Bodlaender, Jesper Nederlof |
| 2015 | Sublinear Estimation of Weighted Matchings in Dynamic Data Streams. Marc Bury, Chris Schwiegelshohn |
| 2015 | The Offset Filtration of Convex Objects. Dan Halperin, Michael Kerber, Doron Shaharabani |
| 2015 | The Price of Matching with Metric Preferences. Yuval Emek, Tobias Langner, Roger Wattenhofer |
| 2015 | The Temp Secretary Problem. Amos Fiat, Ilia Gorelik, Haim Kaplan, Slava Novgorodov |
| 2015 | Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs. Glencora Borradaile, Amir Nayyeri, Farzad Zafarani |
| 2015 | Towards Tight Lower Bounds for Scheduling Problems. Abbas Bazzi, Ashkan Norouzi-Fard |
| 2015 | Trip-Based Public Transit Routing. Sascha Witt |
| 2015 | Upper and Lower Bounds for Online Routing on Delaunay Triangulations. Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen |
| 2015 | Welfare Maximization with Deferred Acceptance Auctions in Reallocation Problems. Anthony Kim |
| 2015 | λ > 4. Gill Barequet, Günter Rote, Mira Shalah |