• 27135 Citations
  • 75 h-Index
1971 …2020

Research output per year

If you made any changes in Pure these will be visible here soon.

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

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

Connected Components on a PRAM in Log Diameter Time

Liu, S. C., Tarjan, R. E. & Zhong, P., Jul 6 2020, SPAA 2020 - Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 359-369 11 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
  • A new path from splay to dynamic optimality

    Levy, C. & Tarjan, R., 2019, p. 1311-1330. 20 p.

    Research output: Contribution to conferencePaper

    Open Access
  • 2 Scopus citations

    Randomized concurrent set union and generalized wake-up

    Jayanti, S., Tarjan, R. E. & Boix-Adser, E., Jul 16 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 187-196 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2 Scopus citations

    Simple concurrent labeling algorithms for connected components

    Liu, S. & Tarjan, R. E., Jan 2019, 2nd Symposium on Simplicity in Algorithms, SOSA 2019 - Co-located with the 30th ACM-SIAM Symposium on Discrete Algorithms, SODA 2019. Fineman, J. T. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 3. (OpenAccess Series in Informatics; vol. 69).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Splaying preorders and postorders

    Levy, C. C. & Tarjan, R. E., Jan 1 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Springer Verlag, p. 510-522 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution