Skip to main content

Browsing by Author Tarjan, Robert E

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 1 to 20 of 26  next >
Publication DateArticle TitleAuthor(s)
May-2016Amortized rotation cost in AVL treesAmani, Mahdi; Lai, Kevin A; Tarjan, Robert E
2014A Back-to-Basics Empirical Study of Priority QueuesLarkin, Daniel H; Sen, Siddhartha; Tarjan, Robert E
2014Better Approximation Algorithms for the Graph DiameterChechik, Shiri; Larkin, Daniel H; Roditty, Liam; Schoenebeck, Grant; Tarjan, Robert E; et al
2014The CB tree: a practical concurrent self-adjusting search treeAfek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E
2012CBTree: A Practical Concurrent Self-Adjusting Search TreeAfek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E
Jul-2020Connected Components on a PRAM in Log Diameter TimeLiu, Sixue; Tarjan, Robert E; Zhong, Peilin
Sep-2016Deletion Without Rebalancing in Binary Search TreesSen, Siddhartha; Tarjan, Robert E; Kim, David H K
Jan-2014Deletion without rebalancing in multiway search treesSen, Siddhartha; Tarjan, Robert E
2014Disjoint Set Union with Randomized LinkingGoel, Ashish; Khanna, Sanjeev; Larkin, Daniel H; Tarjan, Robert E
Nov-2015Dominator Tree Certification and Divergent Spanning TreesGeorgiadis, Loukas; Tarjan, Robert E
2015Faster and More Dynamic Maximum Flow by Incremental Breadth-First SearchGoldberg, Andrew V; Hed, Sagi; Kaplan, Haim; Kohli, Pushmeet; Tarjan, Robert E; et al
Nov-2013Finding dominators via disjoint set unionFraczak, Wojciech; Georgiadis, Loukas; Miller, Andrew; Tarjan, Robert E
Jul-2017Hollow HeapsHansen, Thomas D; Kaplan, Haim; Tarjan, Robert E; Zwick, Uri
2015Hollow HeapsHansen, Thomas D; Kaplan, Haim; Tarjan, Robert E; Zwick, Uri
Jan-2012Incremental Cycle Detection, Topological Ordering, and Strong Component MaintenanceHaeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E
2011Maximum Flows by Incremental Breadth-First SearchGoldberg, Andrew V; Hed, Sagi; Kaplan, Haim; Tarjan, Robert E; Werneck, Renato F
2015Minimum Cost Flows in Graphs with Unit CapacitiesGoldberg, Andrew V; Kaplan, Haim; Hed, Sagi; Tarjan, Robert E
2014Nested Set UnionLarkin, Daniel H; Tarjan, Robert E
Dec-2015A New Approach to Incremental Cycle Detection and Related ProblemsBender, Michael A; Fineman, Jeremy T; Gilbert, Seth; Tarjan, Robert E
Jan-2012An Optimal Dynamic Data Structure for Stabbing-Semigroup QueriesAgarwal, Pankaj K; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E; et al