| 2016 | Optimal Nonpreemptive Scheduling in a Smart Grid Model. | Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong |
| 2016 | Distributed and Robust Support Vector Machine. | Yangwei Liu, Hu Ding, Ziyun Huang, Jinhui Xu |
| 2016 | On the Optimality of Tape Merge of Two Lists with Similar Size. | Qian Li, Xiaoming Sun, Jialin Zhang |
| 2016 | Towards Processing of Big Graphs: from Theory, Algorithm to System (Invited Talk). | Xuemin Lin |
| 2016 | On the Complexity of Matching Cut in Graphs of Fixed Diameter. | Hong-Oanh Le, Van Bang Le |
| 2016 | A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph. | Denis Kurz, Petra Mutzel |
| 2016 | A Refined Definition for Groups of Moving Entities and its Computation. | Marc J. van Kreveld, Maarten Lffler, Frank Staals, Lionov Wiratma |
| 2016 | Hierarchical Time-Dependent Oracles. | Spyros C. Kontogiannis, Dorothea Wagner, Christos D. Zaroliagis |
| 2016 | Pattern Matching and Consensus Problems on Weighted Sequences and Profiles. | Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski |
| 2016 | On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. | Pavel Klavk, Yota Otachi, Jir Sejnoha |
| 2016 | Optimal Composition Ordering Problems for Piecewise Linear Functions. | Yasushi Kawase, Kazuhisa Makino, Kento Seimi |
| 2016 | Additive Approximation Algorithms for Modularity Maximization. | Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi |
| 2016 | The Densest Subgraph Problem with a Convex/Concave Size Function. | Yasushi Kawase, Atsushi Miyauchi |
| 2016 | Surrogate Optimization for p-Norms. | Yasushi Kawase, Kazuhisa Makino |
| 2016 | O(f) Bi-Approximation for Capacitated Covering with Hard Capacities. | Mong-Jen Kao, Hai-Lun Tu, D. T. Lee |
| 2016 | Computing the Pattern Waiting Time: A Revisit of the Intuitive Approach. | Kai Jin |
| 2016 | Complexity of Distributions and Average-Case Hardness. | Dmitry Itsykson, Alexander Knop, Dmitry Sokolov |
| 2016 | Sliding Tokens on a Cactus. | Duc A. Hoang, Ryuhei Uehara |
| 2016 | A Gap Trichotomy for Boolean Constraint Problems: Extending Schaefer's Theorem. | Lucy Ham |
| 2016 | The Subset Assignment Problem for Data Placement in Caches. | Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam |
| 2016 | Fast Approximation Algorithms for the Generalized Survivable Network Design Problem. | Andreas Emil Feldmann, Jochen Knemann, Kanstantsin Pashkovich, Laura Sanit |
| 2016 | Universal Guard Problems. | Sndor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer |
| 2016 | Linear Kernels and Linear-Time Algorithms for Finding Large Cuts. | Michael Etscheid, Matthias Mnich |
| 2016 | Space-Efficient Plane-Sweep Algorithms. | Amr Elmasry, Frank Kammer |
| 2016 | Raising Permutations to Powers in Place. | Hicham El-Zein, J. Ian Munro, Matthew Robertson |