Fingerprint
Dive into the research topics where Robert Endre Tarjan is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Bidirectional Dijkstra's Algorithm is Instance-Optimal
Haeupler, B., Hladík, R., Rozhoň, V., Tarjan, R. E. & Tětek, J., 2025, 8th SIAM Symposium on Simplicity of Algorithms, SOSA 2025. Bercea, I.-O. & Pagh, R. (eds.). Society for Industrial and Applied Mathematics Publications, p. 202-215 14 p. (8th SIAM Symposium on Simplicity of Algorithms, SOSA 2025).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
4 Link opens in a new tab Scopus citations -
Efficiency of Self-Adjusting Heaps
Sinnamon, C. & Tarjan, R. E., Sep 9 2025, In: ACM Transactions on Algorithms. 21, 4, 37.Research output: Contribution to journal › Article › peer-review
1 Link opens in a new tab Scopus citations -
Faster All-Pairs Optimal Electric Car Routing
Dorfman, D., Kaplan, H., Tarjan, R. E., Thorup, M. & Zwick, U., Jun 30 2025, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025. Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 71. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Strict Fibonacci Heaps
Brodal, G. S., Lagogiannis, G. & Tarjan, R. E., Jan 6 2025, In: ACM Transactions on Algorithms. 21, 2, 15.Research output: Contribution to journal › Article › peer-review
Open Access2 Link opens in a new tab Scopus citations -
Fast, Scalable, and Machine-Verified Multicore Disjoint Set Union Data Structures and their Wide Deployment in Parallel Algorithms (Abstract)
Jayanti, S. & Tarjan, R., Jun 17 2024, HOPC 2024 - Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing. Association for Computing Machinery, Inc, p. 27-28 2 p. (HOPC 2024 - Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution