| 2019 | Computing k-Modal Embeddings of Planar Digraphs. | Juan Jos Besa Vial, Giordano Da Lozzo, Michael T. Goodrich |
| 2019 | FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees. | Elena Farahbakhsh Touli, Yusu Wang |
| 2019 | Graph Balancing with Orientation Costs. | Roy Schwartz, Ran Yeheskel |
| 2019 | Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost. | Barna Saha, Sanjay Subramanian |
| 2019 | Simultaneous Representation of Proper and Unit Interval Graphs. | Ignaz Rutter, Darren Strash, Peter Stumpf, Michael Vollmer |
| 2019 | Recognizing Planar Laman Graphs. | Jonathan Rollin, Lena Schlipf, Andr Schulz |
| 2019 | An Approximate Kernel for Connected Feedback Vertex Set. | M. S. Ramanujan |
| 2019 | Geometric Crossing-Minimization - A Scalable Randomized Approach. | Marcel Radermacher, Ignaz Rutter |
| 2019 | Compact Oblivious Routing. | Harald Rcke, Stefan Schmid |
| 2019 | Hardness of Bichromatic Closest Pair with Jaccard Similarity. | Rasmus Pagh, Nina Mesing Stausholm, Mikkel Thorup |
| 2019 | Equal-Subset-Sum Faster Than the Meet-in-the-Middle. | Marcin Mucha, Jesper Nederlof, Jakub Pawlewicz, Karol Wegrzycki |
| 2019 | Packing Directed Circuits Quarter-Integrally. | Toms Masark, Irene Muzi, Marcin Pilipczuk, Pawel Rzazewski, Manuel Sorge |
| 2019 | Hermitian Laplacians and a Cheeger Inequality for the Max-2-Lin Problem. | Huan Li, He Sun, Luca Zanetti |
| 2019 | Generalized Assignment via Submodular Optimization with Reserved Capacity. | Ariel Kulik, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai |
| 2019 | Trace Reconstruction: Generalized and Parameterized. | Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal |
| 2019 | Global Curve Simplification. | Mees van de Kerkhof, Irina Kostitsyna, Maarten Lffler, Majid Mirzanezhad, Carola Wenk |
| 2019 | Min-Cost Flow in Unit-Capacity Planar Graphs. | Adam Karczmarz, Piotr Sankowski |
| 2019 | Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs. | Adam Karczmarz, Jakub Lacki |
| 2019 | Triangles and Girth in Disk Graphs and Transmission Graphs. | Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir |
| 2019 | Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization. | Michael Jnger, Sven Mallach |
| 2019 | Closing the Gap for Pseudo-Polynomial Strip Packing. | Klaus Jansen, Malin Rau |
| 2019 | Shortest Reconfiguration of Perfect Matchings via Alternating Cycles. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto |
| 2019 | External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms. | John Iacono, Riko Jacob, Konstantinos Tsakalidis |
| 2019 | Parallel Weighted Random Sampling. | Lorenz Hbschle-Schneider, Peter Sanders |
| 2019 | Counting to Ten with Two Fingers: Compressed Counting with Spiking Neurons. | Yael Hitron, Merav Parter |