Tarjan, Robert E.
- 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
- 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)
- 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
- A Back-to-Basics Empirical Study of Priority Queues
2014/03/02 by Larkin, Daniel H., Sen, Siddhartha, Tarjan, Robert E. · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- 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
- Fibonacci Heaps Revisited
2014/07/22 by Haim Kaplan, Robert E. Tarjan, Kaplan, Haim +3 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization #semigroups and automata theory
- 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