Robert Endre Tarjan

  • Source: Scopus
  • Calculated based on no. of publications stored in Pure and citations from Scopus
1971 …2020

Research activity 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.
  • 6 Similar Profiles

Network

Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
  • 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 conferencePaperpeer-review

    Open Access
    6 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

    4 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