| 2016 | Bipartite Matching with Linear Edge Weights. | Nevzat Onur Domani, Chi-Kit Lam, C. Gregory Plaxton |
| 2016 | Search on a Line by Byzantine Robots. | Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende |
| 2016 | Sink Evacuation on Trees with Dynamic Confluent Flows. | Di Chen, Mordecai J. Golin |
| 2016 | Adaptivity vs. Postselection, and Hardness Amplification for Polynomial Approximation. | Lijie Chen |
| 2016 | On (1, epsilon)-Restricted Max-Min Fair Allocation Problem. | T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu |
| 2016 | All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic Time. | Timothy M. Chan, Dimitrios Skrepetos |
| 2016 | Biconnectivity, Chain Decomposition and st-Numbering Using O(n) Bits. | Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti |
| 2016 | Online Packet Scheduling with Bounded Delay and Lookahead. | Martin Bhm, Marek Chrobak, Lukasz Jez, Fei Li, Jir Sgall, Pavel Vesel |
| 2016 | Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity. | Hans L. Bodlaender, Hirotaka Ono, Yota Otachi |
| 2016 | Towards Plane Spanners of Degree 3. | Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid |
| 2016 | Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation. | Philip Bille, Patrick Hagge Cording, Inge Li Grtz, Frederik Rye Skjoldjensen, Hjalte Wedel Vildhj, Sren Vind |
| 2016 | On r-Guarding Thin Orthogonal Polygons. | Therese Biedl, Saeed Mehrabi |
| 2016 | Hard Communication Channels for Steganography. | Sebastian Berndt, Maciej Liskiewicz |
| 2016 | Approximate Clustering via Metric Partitioning. | Sayan Bandyapadhyay, Kasturi R. Varadarajan |
| 2016 | L_1 Geodesic Farthest Neighbors in a Simple Polygon and Related Problems. | Sang Won Bae |
| 2016 | Clustered Planarity with Pipes. | Patrizio Angelini, Giordano Da Lozzo |
| 2016 | Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap. | Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom |
| 2016 | Approximating Smallest Containers for Packing Three-Dimensional Convex Objects. | Helmut Alt, Nadja Scharf |
| 2016 | Reconstruction of Weakly Simple Polygons from their Edges. | Hugo A. Akitaya, Csaba D. Tth |
| 2016 | Packing Short Plane Spanning Trees in Complete Geometric Graphs. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Gnter Rote, Andr van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber |
| 2016 | Kernels for Deletion to Classes of Acyclic Digraphs. | Akanksha Agrawal, Saket Saurabh, Roohani Sharma, Meirav Zehavi |
| 2016 | Simultaneous Feedback Edge Set: A Parameterized Perspective. | Akanksha Agrawal, Fahad Panolan, Saket Saurabh, Meirav Zehavi |
| 2016 | Finding k Simple Shortest Paths and Cycles. | Udit Agarwal, Vijaya Ramachandran |
| 2016 | An Efficient Algorithm for Placing Electric Vehicle Charging Stations. | Pankaj K. Agarwal, Jiangwei Pan, Will Victor |
| 2016 | Building Clusters with Lower-Bounded Sizes. | Faisal N. Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau |