| 2015 | A Practical Succinct Data Structure for Tree-Like Graphs. Johannes Fischer, Daniel Peters |
| 2015 | An Almost Optimal Algorithm for Voronoi Diagrams of Non-disjoint Line Segments - (Extended Abstract). Sang Won Bae |
| 2015 | An Efficient Silent Self-Stabilizing Algorithm for 1-Maximal Matching in Anonymous Networks. Yuma Asada, Michiko Inoue |
| 2015 | An Improved Algorithm for Parameterized Edge Dominating Set Problem. Ken Iwaide, Hiroshi Nagamochi |
| 2015 | Approximate Distance Oracle in O(n 2) Time and O(n) Space for Chordal Graphs. Gaurav Singh, N. S. Narayanaswamy, G. Ramakrishna |
| 2015 | Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid. Yoshiaki Araki, Takashi Horiyama, Ryuhei Uehara |
| 2015 | Compact Encodings and Indexes for the Nearest Larger Neighbor Problem. Seungbum Jo, Rajeev Raman, Srinivasa Rao Satti |
| 2015 | Competitive Analysis for Multi-objective Online Algorithms. Morten Tiedemann, Jonas Ide, Anita Schöbel |
| 2015 | Dichotomy Theorems for Homomorphism Polynomials of Graph Classes. Christian Engels |
| 2015 | Dynamic Online Multiselection in Internal and External Memory. Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan P. Sorenson |
| 2015 | Edge-Colorings of Weighted Graphs - (Extended Abstract). Yuji Obata, Takao Nishizeki |
| 2015 | Encoding Data Structures. Rajeev Raman |
| 2015 | Enumerating Eulerian Trails via Hamiltonian Path Enumeration. Hiroyuki Hanada, Shuhei Denzumi, Yuma Inoue, Hiroshi Aoki, Norihito Yasuda, Shogo Takeuchi, Shin-ichi Minato |
| 2015 | Erratum: Competitive Analysis for Multi-objective Online Algorithms. Morten Tiedemann, Jonas Ide, Anita Schöbel |
| 2015 | Fast Algorithms for Constrained Graph Density Problems. Venkatesan T. Chakaravarthy, Neelima Gupta, Aditya Pancholi, Sambuddha Roy |
| 2015 | Fault-Tolerant Gathering of Asynchronous Oblivious Mobile Robots under One-Axis Agreement. Subhash Bhagat, Sruti Gan Chaudhuri, Krishnendu Mukhopadhyaya |
| 2015 | Folding a Paper Strip to Minimize Thickness. Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno |
| 2015 | Forming Plurality at Minimum Cost. Wei-Yin Lin, Yen-Wei Wu, Hung-Lung Wang, Kun-Mao Chao |
| 2015 | Logspace and FPT Algorithms for Graph Isomorphism for Subclasses of Bounded Tree-Width Graphs. Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy |
| 2015 | Non-repetitive Strings over Alphabet Lists. Neerja Mhaskar, Michael Soltys |
| 2015 | On Bar (1, j)-Visibility Graphs - (Extended Abstract). Franz J. Brandenburg, Niklas Heinsohn, Michael Kaufmann, Daniel Neuwirth |
| 2015 | On Triangle Cover Contact Graphs. Md. Iqbal Hossain, Shaheena Sultana, Nazmun Nessa Moon, Tahsina Hashem, Md. Saidur Rahman |
| 2015 | PTAS's for Some Metric p-source Communication Spanning Tree Problems. Santiago Valdés Ravelo, Carlos E. Ferreira |
| 2015 | Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff |
| 2015 | Simultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs. Diptarka Chakraborty, Raghunath Tewari |
| 2015 | Straight-Path Queries in Trajectory Data. Mark de Berg, Ali D. Mehrabi |
| 2015 | Superset Generation on Decision Diagrams. Takahisa Toda, Shogo Takeuchi, Koji Tsuda, Shin-ichi Minato |
| 2015 | The Directed Ring Loading with Penalty Cost. Li Guan, Jianping Li, Xuejie Zhang, Weidong Li |
| 2015 | The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Trees. Thim Strothmann |
| 2015 | Threshold Circuits for Global Patterns in 2-Dimensional Maps. Kei Uchizawa, Daiki Yashima, Xiao Zhou |
| 2015 | Unit Covering in Color-Spanning Set Model. Ehsan Emamjomeh-Zadeh, Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin |
| 2015 | WALCOM: Algorithms and Computation - 9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings M. Sohel Rahman, Etsuji Tomita |