| 2015 | A New Approximate Min-Max Theorem with Applications in Cryptography. Maciej Skórski |
| 2015 | Adaptive Point Location in Planar Convex Subdivisions. Siu-Wing Cheng, Man-Kit Lau |
| 2015 | Algorithmic Learning for Steganography: Proper Learning of k-term DNF Formulas from Positive Samples. Matthias Ernst, Maciej Liskiewicz, Rüdiger Reischuk |
| 2015 | Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings Khaled M. Elbassioni, Kazuhisa Makino |
| 2015 | All-Around Near-Optimal Solutions for the Online Bin Packing Problem. Shahin Kamali, Alejandro López-Ortiz |
| 2015 | An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu |
| 2015 | An O(n^ε ) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs. Diptarka Chakraborty, Raghunath Tewari |
| 2015 | An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein |
| 2015 | An Optimal Algorithm for Tiling the Plane with a Translated Polyomino. Andrew Winslow |
| 2015 | Approximation Algorithms in the Successive Hitting Set Model. Sabine Storandt |
| 2015 | Choice Is Hard. Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov |
| 2015 | Colored Non-crossing Euclidean Steiner Forest. Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff |
| 2015 | Competitive Local Routing with Constraints. Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot |
| 2015 | Computing the Gromov-Hausdorff Distance for Metric Trees. Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang |
| 2015 | Constant Query Time (1+\epsilon ) -Approximate Distance Oracle for Planar Graphs. Qian-Ping Gu, Gengchun Xu |
| 2015 | Cops and Robbers on String Graphs. Tomas Gavenciak, Przemyslaw Gordinowicz, Vít Jelínek, Pavel Klavík, Jan Kratochvíl |
| 2015 | Effectiveness of Structural Restrictions for Hybrid CSPs. Vladimir Kolmogorov, Michal Rolínek, Rustem Takhanov |
| 2015 | Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs. Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay |
| 2015 | Fully Dynamic Betweenness Centrality. Matteo Pontecorvi, Vijaya Ramachandran |
| 2015 | Game Values and Computational Complexity: An Analysis via Black-White Combinatorial Games. Stephen A. Fenner, Daniel Grier, Jochen Messner, Luke Schaeffer, Thomas Thierauf |
| 2015 | General Caching Is Hard: Even with Small Pages. Lukás Folwarczný, Jirí Sgall |
| 2015 | Generating Random Hyperbolic Graphs in Subquadratic Time. Moritz von Looz, Henning Meyerhenke, Roman Prutkin |
| 2015 | Geometric Matching Algorithms for Two Realistic Terrains. Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn |
| 2015 | Give Me Another One! Mike Behrisch, Miki Hermann, Stefan Mengel, Gernot Salzer |
| 2015 | Heuristic Time Hierarchies via Hierarchies for Sampling Distributions. Dmitry Itsykson, Alexander Knop, Dmitry Sokolov |
| 2015 | How to Select the Top k Elements from Evolving Data? Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang |
| 2015 | Improved Approximation for Fréchet Distance on c-packed Curves Matching Conditional Lower Bounds. Karl Bringmann, Marvin Künnemann |
| 2015 | Inferring Strings from Full Abelian Periods. Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2015 | Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures. Elena Khramtcova, Evanthia Papadopoulou |
| 2015 | Many-to-one Matchings with Lower Quotas: Algorithms and Complexity. Ashwin Arulselvan, Ágnes Cseh, Martin Groß, David F. Manlove, Jannik Matuschke |
| 2015 | Min-Power Covering Problems. Eric Angel, Evripidis Bampis, Vincent Chau, Alexander V. Kononov |
| 2015 | Minimizing the Diameter of a Spanning Tree for Imprecise Points. Chih-Hung Liu, Sandro Montanari |
| 2015 | Minimizing the Maximum Moving Cost of Interval Coverage. Haitao Wang, Xiao Zhang |
| 2015 | Minimum Degree Up to Local Complementation: Bounds, Parameterized Complexity, and Exact Algorithms. David Cattanéo, Simon Perdrix |
| 2015 | Model-Based Classification of Trajectories. Maike Buchin, Stef Sijben |
| 2015 | Multidimensional Range Selection. Timothy M. Chan, Gelin Zhou |
| 2015 | Navigating Weighted Regions with Scattered Skinny Tetrahedra. Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron |
| 2015 | Obtaining a Triangular Matrix by Independent Row-Column Permutations. Guillaume Fertin, Irena Rusu, Stéphane Vialette |
| 2015 | On Hardness of the Joint Crossing Number. Petr Hlinený, Gelasio Salazar |
| 2015 | On a Generalization of Nemhauser and Trotter's Local Optimization Theorem. Mingyu Xiao |
| 2015 | On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems. Sumedh Tirodkar, Sundar Vishwanathan |
| 2015 | On the Complexity of Computing Prime Tables. Martin Farach-Colton, Meng-Tsung Tsai |
| 2015 | On the Minimum Cost Range Assignment Problem. Paz Carmi, Lilach Chaitman-Yerushalmi |
| 2015 | On the Succinct Representation of Unlabeled Permutations. Hicham El-Zein, J. Ian Munro, Siwei Yang |
| 2015 | Optimal Search Trees with 2-Way Comparisons. Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young |
| 2015 | Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width. Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Sigve Hortemo Sæther, Yngve Villanger |
| 2015 | Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions. Martin Nöllenburg, Roman Prutkin, Ignaz Rutter |
| 2015 | Polynomial-Time Isomorphism Test of Groups that are Tame Extensions - (Extended Abstract). Joshua A. Grochow, Youming Qiao |
| 2015 | Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing. Stefan Funke, Sabine Storandt |
| 2015 | Quantum Algorithm for Triangle Finding in Sparse Graphs. François Le Gall, Shogo Nakajima |
| 2015 | Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof (Extended Abstract). Jun Yan, Jian Weng, Dongdai Lin, Yujuan Quan |
| 2015 | Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty. Andrew Mastin, Patrick Jaillet, Sang Chin |
| 2015 | Run Generation Revisited: What Goes Up May or May Not Come Down. Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu |
| 2015 | Serving Online Requests with Mobile Servers. Abdolhamid Ghodselahi, Fabian Kuhn |
| 2015 | Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability. Sándor P. Fekete, Robert T. Schweller, Andrew Winslow |
| 2015 | Sliding Token on Bipartite Permutation Graphs. Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, Ryuhei Uehara |
| 2015 | Streaming Verification in Data Analysis. Samira Daruki, Justin Thaler, Suresh Venkatasubramanian |
| 2015 | The 2-Center Problem in a Simple Polygon. Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn |
| 2015 | The Benefit of Recombination in Noisy Evolutionary Search. Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton |
| 2015 | The Secretary Problem with a Choice Function. Yasushi Kawase |
| 2015 | The VC-Dimension of Visibility on the Boundary of a Simple Polygon. Matt Gibson, Erik Krohn, Qing Wang |
| 2015 | Toehold DNA Languages are Regular. Sebastian Brandt, Nicolas Mattia, Jochen Seidel, Roger Wattenhofer |
| 2015 | Trading off Worst and Expected Cost in Decision Tree Problems. Aline Medeiros Saettler, Eduardo Sany Laber, Ferdinando Cicalese |
| 2015 | Unbounded Discrepancy of Deterministic Random Walks on Grids. Tobias Friedrich, Maximilian Katzmann, Anton Krohmer |
| 2015 | Unfolding Orthogonal Polyhedra with Linear Refinement. Yi-Jun Chang, Hsu-Chun Yen |
| 2015 | When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb |