| 2015 | A 2k-vertex Kernel for Maximum Internal Spanning Tree. Wenjun Li, Jianxin Wang, Jianer Chen, Yixin Cao |
| 2015 | A Moderately Exponential Time Algorithm for k-IBDD Satisfiability. Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama |
| 2015 | A New Approach for Contact Graph Representations and Its Applications. Yi-Jun Chang, Hsu-Chun Yen |
| 2015 | Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege |
| 2015 | An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs. Ahmad Biniaz, Anil Maheshwari, Subhas C. Nandy, Michiel H. M. Smid |
| 2015 | Approximating Nearest Neighbor Distances. Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker |
| 2015 | Cache-Oblivious Iterated Predecessor Queries via Range Coalescing. Erik D. Demaine, Vineet Gopal, William Hasenplaugh |
| 2015 | Competitive Diffusion on Weighted Graphs. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou |
| 2015 | Computing the Center of Uncertain Points on Tree Networks. Haitao Wang, Jingru Zhang |
| 2015 | Constant Time Enumeration by Amortization. Takeaki Uno |
| 2015 | Contact Graphs of Circular Arcs. Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, André Schulz, Torsten Ueckerdt |
| 2015 | Contact Representations of Graphs in 3D. Md. Jawaherul Alam, William S. Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt |
| 2015 | Convex Polygons in Geometric Triangulations. Adrian Dumitrescu, Csaba D. Tóth |
| 2015 | Dealing with 4-Variables by Resolution: An Improved MaxSAT Algorithm. Jianer Chen, Chao Xu, Jianxin Wang |
| 2015 | Dynamic Set Intersection. Tsvi Kopelowitz, Seth Pettie, Ely Porat |
| 2015 | Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes. Falk Hüffner, Christian Komusiewicz, André Nichterlein |
| 2015 | Elastic Geometric Shape Matching for Point Sets under Translations. Christian Knauer, Fabian Stehn |
| 2015 | Fast and Simple Connectivity in Graph Timelines. Adam Karczmarz, Jakub Lacki |
| 2015 | Finding Articulation Points of Large Graphs in Linear Time. Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai |
| 2015 | Finding Pairwise Intersections Inside a Query Range. Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi |
| 2015 | Generation of Colourings and Distinguishing Colourings of Graphs. William Bird, Wendy J. Myrvold |
| 2015 | Greedy Is an Almost Optimal Deque. Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak |
| 2015 | Interval Selection in the Streaming Model. Sergio Cabello, Pablo Pérez-Lantero |
| 2015 | LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto |
| 2015 | Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs. Christophe Crespelle, Tien-Nam Le, Kévin Perrot, Thi Ha Duong Phan |
| 2015 | Minimizing the Aggregate Movements for Interval Coverage. Aaron M. Andrews, Haitao Wang |
| 2015 | Non-preemptive Scheduling on Machines with Setup Times. Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide, Sören Riechers |
| 2015 | On Conflict-Free Multi-coloring. Andreas Bärtschi, Fabrizio Grandoni |
| 2015 | On the Approximability of Orthogonal Order Preserving Layout Adjustment. Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan |
| 2015 | On the Bounded-Hop Range Assignment Problem. Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi |
| 2015 | On the Chain Pair Simplification Problem. Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu |
| 2015 | On the Complexity of an Unregulated Traffic Crossing. Philip Dasler, David M. Mount |
| 2015 | On the Minimum Eccentricity Shortest Path Problem. Feodor F. Dragan, Arne Leitert |
| 2015 | On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids. Fahad Panolan, M. S. Ramanujan, Saket Saurabh |
| 2015 | Online Bin Packing with Advice of Small Size. Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén |
| 2015 | Optimal Shuffle Code with Permutation Instructions. Sebastian Buchwald, Manuel Mohr, Ignaz Rutter |
| 2015 | Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing. Erik D. Demaine, Tim Kaler, Quanquan C. Liu, Aaron Sidford, Adam Yedidia |
| 2015 | Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs. Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno |
| 2015 | Positive Semidefinite Zero Forcing: Complexity and Lower Bounds. Boting Yang |
| 2015 | Reconfiguration on Sparse Graphs. Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh |
| 2015 | Rooted Cycle Bases. David Eppstein, J. Michael McCarthy, Brian E. Parrish |
| 2015 | Select with Groups of 3 or 4. Ke Chen, Adrian Dumitrescu |
| 2015 | Semi-dynamic Connectivity in the Plane. Sergio Cabello, Michael Kerber |
| 2015 | Smoothed Analysis of Local Search Algorithms. Bodo Manthey |
| 2015 | Solving Problems on Graphs of High Rank-Width. Eduard Eiben, Robert Ganian, Stefan Szeider |
| 2015 | Sorting and Selection with Equality Comparisons. Varunkumar Jayapaul, J. Ian Munro, Venkatesh Raman, Srinivasa Rao Satti |
| 2015 | Straight-Line Drawability of a Planar Graph Plus an Edge. Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon |
| 2015 | Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time. Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen |
| 2015 | Swapping Colored Tokens on Graphs. Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno |
| 2015 | The Complexity of Dominating Set Reconfiguration. Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal |
| 2015 | The Parametric Closure Problem. David Eppstein |
| 2015 | Time-Space Trade-offs for Triangulations and Voronoi Diagrams. Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein |
| 2015 | Universal Reconstruction of a String. Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |