| 2017 | A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings. Therese Biedl, Philippe Demontigny |
| 2017 | A Deterministic Algorithm for Online Steiner Tree Leasing. Marcin Bienkowski, Artur Kraska, Pawel Schmidt |
| 2017 | A Polynomial Kernel for Distance-Hereditary Vertex Deletion. Eun Jung Kim, O-joung Kwon |
| 2017 | Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings Faith Ellen, Antonina Kolokolova, Jörg-Rüdiger Sack |
| 2017 | Algorithms for Covering Multiple Barriers. Shimin Li, Haitao Wang |
| 2017 | All-Pairs Shortest Paths in Geometric Intersection Graphs. Timothy M. Chan, Dimitrios Skrepetos |
| 2017 | An EPTAS for Scheduling on Unrelated Machines of Few Different Types. Klaus Jansen, Marten Maack |
| 2017 | An Improved Algorithm for Diameter-Optimally Augmenting Paths in a Metric Space. Haitao Wang |
| 2017 | An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width. Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-joung Kwon |
| 2017 | Approximating Small Balanced Vertex Separators in Almost Linear Time. Sebastian Brandt, Roger Wattenhofer |
| 2017 | Balanced Line Separators of Unit Disk Graphs. Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky |
| 2017 | Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract). Frederic Koehler, Samir Khuller |
| 2017 | Capacitated Center Problems with Two-Sided Bounds and Outliers. Hu Ding, Lunjia Hu, Lingxiao Huang, Jian Li |
| 2017 | Conditional Lower Bounds for Space/Time Tradeoffs. Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat |
| 2017 | Covering Segments with Unit Squares. Ankush Acharyya, Subhas C. Nandy, Supantha Pandit, Sasanka Roy |
| 2017 | Covering Uncertain Points in a Tree. Haitao Wang, Jingru Zhang |
| 2017 | Delta-Fast Tries: Local Searches in Bounded Universes with Linear Space. Marcel Ehrhardt, Wolfgang Mulzer |
| 2017 | Dynamic Graph Coloring. Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot |
| 2017 | Effectiveness of Local Search for Art Gallery Problems. Sayan Bandyapadhyay, Aniket Basu Roy |
| 2017 | Fast Exact Algorithms for Survivable Network Design with Uniform Requirements. Akanksha Agrawal, Pranabendu Misra, Fahad Panolan, Saket Saurabh |
| 2017 | Fast and Compact Planar Embeddings. Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro |
| 2017 | Faster Algorithm for Truth Discovery via Range Cover. Ziyun Huang, Hu Ding, Jinhui Xu |
| 2017 | Faster Randomized Worst-Case Update Time for Dynamic Subgraph Connectivity. Ran Duan, Le Zhang |
| 2017 | How to Play Hot and Cold on a Line. Herman J. Haverkort, David Kübel, Elmar Langetepe, Barbara Schwarzwald |
| 2017 | Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks. Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh |
| 2017 | Improved Average Complexity for Comparison-Based Sorting. Kazuo Iwama, Junichi Teruyama |
| 2017 | Improved Distance Sensitivity Oracles via Tree Partitioning. Ran Duan, Tianyi Zhang |
| 2017 | Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs. Erik D. Demaine, Quanquan C. Liu |
| 2017 | Local Routing in Spanners Based on WSPDs. Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis |
| 2017 | Maximum Plane Trees in Multipartite Geometric Graphs. Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid |
| 2017 | Minimizing the Continuous Diameter When Augmenting a Tree with a Shortcut. Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid |
| 2017 | Modular Circulation and Applications to Traffic Management. Philip Dasler, David M. Mount |
| 2017 | Obedient Plane Drawings for Disk Intersection Graphs. Bahareh Banyassady, Michael Hoffmann, Boris Klemz, Maarten Löffler, Tillmann Miltzow |
| 2017 | On the Expected Diameter, Width, and Complexity of a Stochastic Convex-Hull. Jie Xue, Yuan Li, Ravi Janardan |
| 2017 | Optimal Query Time for Encoding Range Majority. Pawel Gawrychowski, Patrick K. Nicholson |
| 2017 | Parameterized Complexity of Geometric Covering Problems Having Conflicts. Aritra Banik, Fahad Panolan, Venkatesh Raman, Vibha Sahlot, Saket Saurabh |
| 2017 | Posimodular Function Optimization. Magnús M. Halldórsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa |
| 2017 | Relaxing the Irrevocability Requirement for Online Graph Algorithms. Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen |
| 2017 | Replica Placement on Bounded Treewidth Graphs. Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral |
| 2017 | Searching Edges in the Overlap of Two Plane Graphs. John Iacono, Elena Khramtcova, Stefan Langerman |
| 2017 | Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density. Sándor P. Fekete, Sebastian Morr, Christian Scheffer |
| 2017 | Splitting B_2 -VPG Graphs into Outer-String and Co-Comparability Graphs. Therese Biedl, Martin Derka |
| 2017 | Stochastic Closest-Pair Problem and Most-Likely Nearest-Neighbor Search in Tree Spaces. Jie Xue, Yuan Li |
| 2017 | The Complexity of Drawing Graphs on Few Lines and Few Planes. Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff |
| 2017 | The Complexity of Tree Partitioning. Zhao An, Qilong Feng, Iyad A. Kanj, Ge Xia |
| 2017 | The Homogeneous Broadcast Problem in Narrow and Wide Strips. Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak |
| 2017 | The I/O Complexity of Strassen's Matrix Multiplication with Recomputation. Gianfranco Bilardi, Lorenzo De Stefani |
| 2017 | Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron. Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw |
| 2017 | When Can Graph Hyperbolicity Be Computed in Linear Time? Till Fluschnik, Christian Komusiewicz, George B. Mertzios, André Nichterlein, Rolf Niedermeier, Nimrod Talmon |
| 2017 | \delta -Greedy t-spanner. Gali Bar-On, Paz Carmi |