Browsing by Author Tarjan, Robert E
Showing results 1 to 20 of 27
next >
| Publication Date | Article Title | Author(s) |
|---|---|---|
| May-2016 | Amortized rotation cost in AVL trees | Amani, Mahdi; Lai, Kevin A; Tarjan, Robert E |
| 2021 | Analysis of Smooth Heaps and Slim Heaps | Hartmann, Maria; Kozma, László; Sinnamon, Corwin; Tarjan, Robert E |
| 2014 | A Back-to-Basics Empirical Study of Priority Queues | Larkin, Daniel H; Sen, Siddhartha; Tarjan, Robert E |
| 2014 | Better Approximation Algorithms for the Graph Diameter | Chechik, Shiri; Larkin, Daniel H; Roditty, Liam; Schoenebeck, Grant; Tarjan, Robert E; et al |
| 2014 | The CB tree: a practical concurrent self-adjusting search tree | Afek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E |
| 2012 | CBTree: A Practical Concurrent Self-Adjusting Search Tree | Afek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E |
| Jul-2020 | Connected Components on a PRAM in Log Diameter Time | Liu, Sixue; Tarjan, Robert E; Zhong, Peilin |
| Sep-2016 | Deletion Without Rebalancing in Binary Search Trees | Sen, Siddhartha; Tarjan, Robert E; Kim, David H K |
| Jan-2014 | Deletion without rebalancing in multiway search trees | Sen, Siddhartha; Tarjan, Robert E |
| 2014 | Disjoint Set Union with Randomized Linking | Goel, Ashish; Khanna, Sanjeev; Larkin, Daniel H; Tarjan, Robert E |
| Nov-2015 | Dominator Tree Certification and Divergent Spanning Trees | Georgiadis, Loukas; Tarjan, Robert E |
| 2015 | Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search | Goldberg, Andrew V; Hed, Sagi; Kaplan, Haim; Kohli, Pushmeet; Tarjan, Robert E; et al |
| Nov-2013 | Finding dominators via disjoint set union | Fraczak, Wojciech; Georgiadis, Loukas; Miller, Andrew; Tarjan, Robert E |
| 2015 | Hollow Heaps | Hansen, Thomas D; Kaplan, Haim; Tarjan, Robert E; Zwick, Uri |
| Jul-2017 | Hollow Heaps | Hansen, Thomas D; Kaplan, Haim; Tarjan, Robert E; Zwick, Uri |
| Jan-2012 | Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance | Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E |
| 2011 | Maximum Flows by Incremental Breadth-First Search | Goldberg, Andrew V; Hed, Sagi; Kaplan, Haim; Tarjan, Robert E; Werneck, Renato F |
| 2015 | Minimum Cost Flows in Graphs with Unit Capacities | Goldberg, Andrew V; Kaplan, Haim; Hed, Sagi; Tarjan, Robert E |
| 2014 | Nested Set Union | Larkin, Daniel H; Tarjan, Robert E |
| Dec-2015 | A New Approach to Incremental Cycle Detection and Related Problems | Bender, Michael A; Fineman, Jeremy T; Gilbert, Seth; Tarjan, Robert E |