Robert E. Tarjan
- Zip Trees
2018/06/18 by Robert E. Tarjan, Caleb C. Levy, Caleb Levy +1 · 2 voices · 2 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Machine Learning and Algorithms #Genomics and Phylogenetic Studies
- Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
2023/11/20 by Bernhard Haeupler, Haeupler, Bernhard, Richard Hladík +7 · 4 voices · 13 citations
Computer Science · #Network Packet Processing and Optimization #Software Engineering Research #Algorithms and Data Compression
- Depth-First Search and Linear Graph Algorithms
1972/06/01 by Robert Tarjan, Robert E. Tarjan · 116 citations
Computer Science · #Algorithms and Data Compression #Graph Labeling and Dimension Problems #Graph Theory and Algorithms
- Self-adjusting binary search trees
1985/07/01 by Daniel Dominic Sleator, Daniel D. Sleator, Robert Endre Tarjan +1 · 43 citations
Computer Science · #Optimization and Search Problems #Web Data Mining and Analysis #Algorithms and Data Compression
- Amortized efficiency of list update and paging rules
1985/02/01 by Daniel D. Sleator, Robert E. Tarjan · 34 citations
Computer Science · Engineering · #Optimization and Search Problems #Wireless Communication Networks Research #Advanced Wireless Network Optimization
- Efficiency of a Good But Not Linear Set Union Algorithm
1975/04/01 by Robert E. Tarjan, Robert Endre Tarjan · 21 citations
Medicine · #Respiratory Support and Mechanisms #Respiratory Support and Mechanisms #Obstructive Sleep Apnea Research
- Efficient Planarity Testing
1974/10/01 by John E. Hopcroft, John Hopcroft, Robert Tarjan +1 · 17 citations
Computer Science · #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #Graph Theory and Algorithms
- Fast Algorithms for Finding Nearest Common Ancestors
1984/05/01 by Dov Harel, Robert Endre Tarjan, Robert E. Tarjan · 20 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #semigroups and automata theory #DNA and Biological Computing
- A randomized linear-time algorithm to find minimum spanning trees
1995/03/01 by David R. Karger, Philip N. Klein, Robert E. Tarjan · 13 citations
Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #Data Mining Algorithms and Applications
- Augmentation Problems
1976/12/01 by Kapali P. Eswaran, R. Endre Tarjan, Robert E. Tarjan · 7 citations
Computer Science · #Interconnection Networks and Systems #Optimization and Search Problems #Graph Theory and Algorithms
- Incremental Cycle Detection, Topological Ordering, and Strong Component\n Maintenance
2011/05/12 by Bernhard Haeupler, Telikepalli Kavitha, Haeupler, Bernhard +7 · 2 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Markov Chains and Monte Carlo Methods #Data Management and Algorithms
- A Randomized Concurrent Algorithm for Disjoint Set Union
2016/12/05 by Siddhartha Jayanti, Robert E. Tarjan, Jayanti, Siddhartha V. +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Self-Adjusting Heaps
1986/02/01 by Daniel Dominic Sleator, Daniel D. Sleator, Robert Endre Tarjan +1 · 1 citation
Computer Science · #Distributed systems and fault tolerance #Algorithms and Data Compression #Parallel Computing and Optimization Techniques
- Hollow Heaps
2015/10/22 by Thomas Dueholm Hansen, Haim Kaplan, Hansen, Thomas Dueholm +5 · 2 citations
Computer Science · #Algorithms and Data Compression #Network Packet Processing and Optimization #semigroups and automata theory
- Amortized Rotation Cost in AVL Trees
2015/06/11 by Mahdi Amani, Amani, Mahdi, Kevin A. Lai +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Database Systems and Queries #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genomics and Phylogenetic Studies
- Finding Strong Components Using Depth-First Search
2022/01/18 by Robert E. Tarjan, Uri Zwick, Tarjan, Robert E. +1 · 1 voice · 1 citation
Computer Science · #Rough Sets and Fuzzy Logic #Advanced Database Systems and Queries #Advanced Graph Theory Research
- Bidirectional Dijkstra's Algorithm is Instance-Optimal
2024/10/18 by Bernhard Haeupler, Richard Hladík, Haeupler, Bernhard +7 · 2 citations
Computer Science · #Constraint Satisfaction and Optimization
- Analysis of Smooth Heaps and Slim Heaps
2021/07/10 by Maria Hartmann, Hartmann, Maria, László Kozma +5 · 1 citation
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms
- A Tight Analysis of Slim Heaps and Smooth Heaps
2021/08/10 by Corwin Sinnamon, Sinnamon, Corwin, Robert E. Tarjan +1 · 1 citation
Computer Science · #Advanced Malware Detection Techniques #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
- Efficiency of Self-Adjusting Heaps
2023/07/06 by Corwin Sinnamon, Robert E. Tarjan, Sinnamon, Corwin +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Software Engineering Research #Software Testing and Debugging Techniques
- Splay trees are almost dynamically optimal
2026/07/20 by Petr Chmel, Bernhard Haeupler, Richard Hladík +5 · 1 voice · 1 citation
#cs.DS
- Heaps and Their Working Sets
2026/07/27 by Bernhard Haeupler, Richard Hladík, Václav Rozhoň +1
#cs.DS
- Pure Pairing Heaps
2026/07/25 by Robert E. Tarjan, Xiaoyang Xu
#cs.DS