| 2026 | PODC | Keynote Talk: Highly Asynchronous Concurrency in Data Structures. | Robert E. Tarjan |
| 2026 | SPAA | Keynote Talk: Highly Asynchronous Concurrency in Data Structures. | Robert E. Tarjan |
| 2025 | ICALP | Faster All-Pairs Optimal Electric Car Routing. | Dani Dorfman, Haim Kaplan, Robert E. Tarjan, Mikkel Thorup, Uri Zwick |
| 2025 | SODA | Fast and Simple Sorting Using Partial Information. | Bernhard Haeupler, Richard Hladk, John Iacono, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek |
| 2024 | FOCS | Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps. | Bernhard Haeupler, Richard Hladk, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek |
| 2023 | ESA | Optimal Energetic Paths for Electric Cars. | Dani Dorfman, Haim Kaplan, Robert E. Tarjan, Uri Zwick |
| 2023 | SODA | A Nearly-Tight Analysis of Multipass Pairing Heaps. | Corwin Sinnamon, Robert E. Tarjan |
| 2023 | SODA | A Tight Analysis of Slim Heaps and Smooth Heaps. | Corwin Sinnamon, Robert E. Tarjan |
| 2023 | WADS | Zip-Zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent. | Ofek Gila, Michael T. Goodrich, Robert E. Tarjan |
| 2022 | SODA | Simulating a stack using queues. | Haim Kaplan, Robert E. Tarjan, Or Zamir, Uri Zwick |
| 2021 | ICALP | Analysis of Smooth Heaps and Slim Heaps. | Maria Hartmann, Lszl Kozma, Corwin Sinnamon, Robert E. Tarjan |
| 2020 | SPAA | Connected Components on a PRAM in Log Diameter Time. | Sixue Cliff Liu, Robert E. Tarjan, Peilin Zhong |
| 2019 | PODC | Randomized Concurrent Set Union and Generalized Wake-Up. | Siddhartha V. Jayanti, Robert E. Tarjan, Enric Boix-Adser |
| 2019 | SODA | A New Path from Splay to Dynamic Optimality. | Caleb C. Levy, Robert E. Tarjan |
| 2019 | SODA | Simple Concurrent Labeling Algorithms for Connected Components. | Sixue Liu, Robert E. Tarjan |
| 2019 | WADS | Splaying Preorders and Postorders. | Caleb C. Levy, Robert E. Tarjan |
| 2019 | WADS | Zip Trees. | Robert E. Tarjan, Caleb C. Levy, Stephen Timmel |
| 2016 | PODC | A Randomized Concurrent Algorithm for Disjoint Set Union. | Siddhartha V. Jayanti, Robert E. Tarjan |