| 2019 | A Polynomial-Delay Algorithm for Enumerating Connectors Under Various Connectivity Conditions. | Kazuya Haraguchi, Hiroshi Nagamochi |
| 2019 | Online Knapsack Problems with a Resource Buffer. | Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku |
| 2019 | Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists. | Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2019 | On the Hardness of Set Disjointness and Set Intersection with Bounded Universe. | Isaac Goldstein, Moshe Lewenstein, Ely Porat |
| 2019 | Concurrent Distributed Serving with Mobile Servers. | Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau |
| 2019 | Dual-Mode Greedy Algorithms Can Save Energy. | Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna, Guido Proietti |
| 2019 | Minimizing and Computing the Inverse Geodesic Length on Trees. | Serge Gaspers, Joshua Lau |
| 2019 | Sliding Window Property Testing for Regular Languages. | Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya |
| 2019 | Blocking Dominating Sets for H-Free Graphs via Edge Contractions. | Esther Galby, Paloma T. Lima, Bernard Ries |
| 2019 | An Improved Data Structure for Left-Right Maximal Generic Words Problem. | Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2019 | Efficient Circuit Simulation in MapReduce. | Fabian Frei, Koichi Wada |
| 2019 | Approximating the Geometric Edit Distance. | Kyle Fox, Xinyi Li |
| 2019 | Gathering and Election by Mobile Robots in a Continuous Cycle. | Paola Flocchini, Ryan Killick, Evangelos Kranakis, Nicola Santoro, Masafumi Yamashita |
| 2019 | Improved Algorithms for Clustering with Outliers. | Qilong Feng, Zhen Zhang, Ziyun Huang, Jinhui Xu, Jianxin Wang |
| 2019 | On Optimal Balance in B-Trees: What Does It Cost to Stay in Perfect Shape? | Rolf Fagerberg, David Hammer, Ulrich Meyer |
| 2019 | Tracking Paths in Planar Graphs. | David Eppstein, Michael T. Goodrich, James A. Liu, Pedro Matias |
| 2019 | Result-Sensitive Binary Search with Noisy Information. | Narthana S. Epa, Junhao Gan, Anthony Wirth |
| 2019 | On Approximate Range Mode and Range Selection. | Hicham El-Zein, Meng He, J. Ian Munro, Yakov Nekrich, Bryce Sandlund |
| 2019 | Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P | Oscar Defrain, Lhouari Nourine |
| 2019 | Online Algorithms for Warehouse Management. | Philip Dasler, David M. Mount |
| 2019 | Cyclability in Graph Classes. | Christophe Crespelle, Carl Feghali, Petr A. Golovach |
| 2019 | Efficient Interactive Proofs for Linear Algebra. | Graham Cormode, Chris Hickey |
| 2019 | On Adaptivity Gaps of Influence Maximization Under the Independent Cascade Model with Full-Adoption Feedback. | Wei Chen, Binghui Peng |
| 2019 | Internal Dictionary Matching. | Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
| 2019 | Lower Bound for Non-Adaptive Estimation of the Number of Defective Items. | Nader H. Bshouty |