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
-
Fast and Simple Sorting Using Partial Information
Haeupler, B., Hladík, R., Iacono, J., Rozhoň, V., Tarjan, R. E. & Tětek, J., Jun 2026, In: Algorithmica. 88, 3, 41.Research output: Contribution to journal › Article › peer-review
Open Access -
Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent
Gila, O., Goodrich, M. T. & Tarjan, R. E., Jun 2026, In: Algorithmica. 88, 3, 40.Research output: Contribution to journal › Article › peer-review
Open Access -
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
5 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
2 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