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.
Filter
Conference contribution

Search results

  • 2020

    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
  • 2019

    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

  • Zip trees

    Tarjan, R. E., Levy, C. C. & Timmel, S., 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Springer Verlag, p. 566-577 12 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

    1 Scopus citations
  • 2016

    A randomized concurrent algorithm for disjoint set union

    Jayanti, S. V. & Tarjan, R. E., Jul 25 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 75-82 8 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 25-28-July-2016).

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

    7 Scopus citations
  • 2015

    Faster and more dynamic maximum flow by incremental breadth-first search

    Goldberg, A. V., Hed, S., Kaplan, H., Kohli, P., Tarjan, R. E. & Werneck, R. F., Jan 1 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 619-630 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

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

    15 Scopus citations
  • Hollow heaps

    Dueholm, T., Kaplan, H., Tarjan, R. E. & Zwick, U., 2015, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Halldorsson, M. M., Kobayashi, N., Speckmann, B. & Iwama, K. (eds.). Springer Verlag, p. 689-700 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9134).

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

    2 Scopus citations
  • Minimum cost flows in graphs with unit capacities

    Goldberg, A. V., Kaplan, H., Hed, S. & Tarjan, R. E., Feb 1 2015, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015. Mayr, E. W. & Ollinger, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 406-419 14 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 30).

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

    4 Scopus citations
  • 2014

    A back-to-basics empirical study of priority queues

    Larkin, D. H., Sen, S. & Tarjan, R. E., 2014, 2014 Proceedings of the 16th Workshop on Algorithm Engineering and Experiments, ALENEX 2014. McGeoch, C. C. & Meyer, U. (eds.). Society for Industrial and Applied Mathematics Publications, p. 61-72 12 p. (Proceedings of the Workshop on Algorithm Engineering and Experiments).

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

    17 Scopus citations
  • Better approximation algorithms for the graph diameter

    Chechik, S., Larkin, D. H., Roditty, L., Schoenebeck, G., Tarjan, R. E. & Williams, V. V., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 1041-1052 12 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    57 Scopus citations
  • Disjoint set union with randomized linking

    Goel, A., Khanna, S., Larkin, D. H. & Tarjan, R. E., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 1005-1017 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    7 Scopus citations
  • Loop nesting forests, dominators, and applications

    Georgiadis, L., Laura, L., Parotsidis, N. & Tarjan, R. E., Jan 1 2014, Experimental Algorithms - 13th International Symposium, SEA 2014, Proceedings. Springer Verlag, p. 174-186 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8504 LNCS).

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

    6 Scopus citations
  • Nested set union

    Larkin, D. H. & Tarjan, R. E., 2014, Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Springer Verlag, p. 618-629 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8737 LNCS).

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

  • 2013

    Dominator certification and independent spanning trees: An experimental study

    Georgiadis, L., Laura, L., Parotsidis, N. & Tarjan, R. E., Sep 25 2013, Experimental Algorithms - 12th International Symposium, SEA 2013, Proceedings. p. 284-295 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7933 LNCS).

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

    7 Scopus citations
  • 2012

    CBTree: A practical concurrent self-adjusting search tree

    Afek, Y., Kaplan, H., Korenfeld, B., Morrison, A. & Tarjan, R. E., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

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

    27 Scopus citations
  • Dominators, directed bipolar orders, and independent spanning trees

    Georgiadis, L. & Tarjan, R. E., Dec 1 2012, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Proceedings. PART 1 ed. p. 375-386 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7391 LNCS, no. PART 1).

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

    12 Scopus citations
  • Strict Fibonacci heaps

    Brodal, G. S., Lagogiannis, G. & Tarjan, R. E., Jun 26 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 1177-1184 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    20 Scopus citations
  • 2011

    Maximum flows by incremental breadth-First search

    Goldberg, A. V., Hed, S., Kaplan, H., Tarjan, R. E. & Werneck, R. F., Sep 20 2011, Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. p. 457-468 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS).

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

    49 Scopus citations
  • Theory vs. practice in the design and analysis of algorithms

    Tarjan, R. E., 2011, Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. Dehne, F., Sack, J-R. & Iacono, J. (eds.). Springer Verlag, p. 703 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6844 LNCS).

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

  • 2010

    Deletion without rebalancing in balanced binary trees

    Sen, S. & Tarjan, R. E., Jan 1 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 1490-1499 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    12 Scopus citations
  • 2009

    An experimental study of minimum mean cycle algorithms

    Georgiadis, L., Goldberg, A. V., Tarjan, R. E. & Werneck, R. F., 2009, 2009 Proceedings of the 11th Workshop on Algorithm Engineering and Experiments, ALENEX 2009. Society for Industrial and Applied Mathematics Publications, p. 1-13 13 p. (2009 Proceedings of the 11th Workshop on Algorithm Engineering and Experiments, ALENEX 2009).

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

    Open Access
    16 Scopus citations
  • An experimental study of minimum mean cycle algorithms

    Georgiadis, L., Goldberg, A. V., Tarjan, R. E. & Werneck, R. F., Jan 1 2009, 11th Workshop on Algorithm Engineering and Experiments and 6th Workshop on Analytic Algorithmics and Combinatorics 2009, ALENEX 2009/ANALCO 2009. Society for Industrial and Applied Mathematics Publications, p. 1-13 13 p. (11th Workshop on Algorithm Engineering and Experiments and 6th Workshop on Analytic Algorithmics and Combinatorics 2009, ALENEX 2009/ANALCO 2009).

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

    2 Scopus citations
  • Deletion without rebalancing in multiway search trees

    Sen, S. & Tarjan, R. E., Dec 1 2009, Algorithms and Computation - 20th International Symposium, ISAAC 2009, Proceedings. p. 832-841 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5878 LNCS).

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

    3 Scopus citations
  • Efficiently generating k-best solutions to procurement auctions

    Byde, A., Kelly, T., Zhou, Y. & Tarjan, R., 2009, Algorithmic Aspects in Information and Management - 5th International Conference, AAIM 2009, Proceedings. p. 68-84 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5564 LNCS).

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

    3 Scopus citations
  • Rank-balanced trees

    Haeupler, B., Sen, S. & Tarjan, R. E., Sep 15 2009, Algorithms and Data Structures - 11th International Symposium, WADS 2009, Proceedings. p. 351-362 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5664 LNCS).

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

    9 Scopus citations
  • Rank-pairing heaps

    Haeupler, B., Sen, S. & Tarjan, R. E., Nov 11 2009, Algorithms - ESA 2009 - 17th Annual European Symposium, Proceedings. p. 659-670 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5757 LNCS).

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

    7 Scopus citations
  • 2008

    Faster algorithms for incremental topological ordering

    Haeupler, B., Kavitha, T., Mathew, R., Sen, S. & Tarjan, R. E., Aug 14 2008, Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Proceedings. PART 1 ed. p. 421-433 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5125 LNCS, no. PART 1).

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

    13 Scopus citations
  • Fast exact and heuristic methods for role minimization problems

    Ene, A., Rao, P., Horne, W., Schreiber, R., Milosavljevic, N. & Tarjan, R. E., 2008, SACMAT'08 - Proceedings of the 13th ACM Symposium on Access Control Models and Technologies. p. 1-10 10 p. 1377838. (Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT).

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

    156 Scopus citations
  • Shortest path feasibility algorithms: An experimental evaluation

    Cherkassky, B. V., Georgiadis, L., Goldberg, A. V., Tarjan, R. E. & Werneck, R. F., Jan 1 2008, Proceedings of the 10th Workshop on Algorithm Engineering and Experiments and the 5th Workshop on Analytic Algorithmics and Combinatorics. Curran Associates Inc., p. 118-132 15 p. (Proceedings of the 10th Workshop on Algorithm Engineering and Experiments and the 5th Workshop on Analytic Algorithmics and Combinatorics).

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

    8 Scopus citations
  • Spatial scan statistics for graph clustering

    Wang, B., Phillips, J. M., Schreiber, R., Wilkinson, D., Mishra, N. & Tarjan, R., 2008, Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130. Society for Industrial and Applied Mathematics Publications, p. 727-738 12 p. (Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130; vol. 2).

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

    Open Access
    18 Scopus citations
  • 2007

    Clustering social networks

    Mishra, N., Schreiber, R., Stanton, I. & Tarjan, R. E., Jan 1 2007, Algorithms and Models for the Web-Graph - 5th International Workshop, WAW 2007, Proceedings. Springer Verlag, p. 56-67 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4863 LNCS).

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

    77 Scopus citations
  • Dynamic trees in practice

    Tarjan, R. E. & Werneck, R. F., 2007, Experimental Algorithms - 6th International Workshop, WEA 2007, Proceedings. Springer Verlag, p. 80-93 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4525 LNCS).

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

    6 Scopus citations
  • Experimental evaluation of parametric max-flow algorithms

    Babenko, M., Derryberry, J., Goldberg, A., Tarjan, R. & Zhou, Y., 2007, Experimental Algorithms - 6th International Workshop, WEA 2007, Proceedings. Springer Verlag, p. 256-269 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4525 LNCS).

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

    12 Scopus citations
  • 2006

    Balancing applied to maximum network flow problems (extended abstract)

    Tarjan, R., Ward, J., Zhang, B., Zhou, Y. & Mao, J., Jan 1 2006, Algorithms, ESA 2006 - 14th Annual European Symposium, Proceedings. Springer Verlag, p. 612-623 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4168 LNCS).

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

    12 Scopus citations
  • Results and problems on self-adjusting search trees and related data structures

    Tarjan, R. E., Jan 1 2006, Biomedical Simulation - Third International Symposium, ISBMS 2006, Proceedings. Springer Verlag, 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4059 LNCS).

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

  • 2005

    Dominator tree verification and vertex-disjoint paths

    Georgiadis, L. & Tarjan, R. E., Jul 1 2005, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 433-442 10 p.

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

    18 Scopus citations
  • 2002

    Dynamic self-checking techniques for improved tamper resistance

    Horne, B., Matheson, L., Sheehan, C. & Tarjan, R. E., 2002, Security and Privacy in Digital Rights Management - ACM CCS-8Workshop DRM 2001 Philadelphia, PA, USA, November 5, 2001 Revised Papers. Sander, T. (ed.). Springer Verlag, p. 141-159 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2320).

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

    82 Scopus citations
  • Union-find with deletions

    Kaplan, H., Shafrir, N. & Tarjan, R. E., Jan 1 2002, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, p. 19-28 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 06-08-January-2002).

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

    23 Scopus citations
  • 2001

    Faster kinetic heaps and their use in broadcast scheduling

    Kaplan, H., Tarjan, R. E. & Tsioutsiouliklis, K., 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 836-844 9 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    13 Scopus citations
  • 1998

    Resistance of digital watermarks to collusive attacks

    Kilian, J., Leighton, F. T., Matheson, L. R., Shamoon, T. G., Tarjan, R. E. & Zane, F., Dec 1 1998, Proceedings - 1998 IEEE International Symposium on Information Theory, ISIT 1998. 1 p. 708876. (IEEE International Symposium on Information Theory - Proceedings).

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

    47 Scopus citations
  • Robustness and security of digital watermarks

    Matheson, L. R., Mitchell, S. G., Shamoon, T. G., Tarjan, R. E. & Zane, F., Jan 1 1998, Financial Cryptography - 2nd International Conference, FC 1998, Proceedings. Hirschfeld, R. (ed.). Springer Verlag, p. 227-240 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1465).

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

    15 Scopus citations
  • Simple confluently persistent catenable lists

    Kaplan, H., Okasaki, C. & Tarjan, R. E., 1998, Algorithm Theory — SWAT 1998 - 6th Scandinavian Workshop on Algorithm Theory, Proceedings. Arnborg, S. & Ivansson, L. (eds.). Springer Verlag, p. 119-130 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1432).

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

    3 Scopus citations
  • 1996

    Purely functional representations of catenable sorted lists

    Kaplan, H. & Tarjan, R. E., Jul 1 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 202-211 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

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

    22 Scopus citations
  • Toward efficient unstructured multigrid preprocessing (extended abstract)

    Dorward, S. E., Matheson, L. R. & Tarjan, R. E., 1996, Parallel Algorithms for Irregularly Structured Problems - 3rd International Workshop IRREGULAR 1996, Proceedings. Ferreira, A., Rolim, J., Saad, Y. & Yang, T. (eds.). Springer Verlag, p. 105-118 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1117).

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

    1 Scopus citations
  • 1995

    Models of parallel computation: A survey and synthesis

    Maggs, B. M., Matheson, L. R. & Tarjan, R. E., 1995, Proceedings of the 28th Annual Hawaii International Conference on System Sciences, HICSS 1995. IEEE Computer Society, p. 61-70 10 p. 375476. (Proceedings of the Annual Hawaii International Conference on System Sciences; vol. 2).

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

    50 Scopus citations
  • 1994

    A randomized linear-Time algorithm for finding minimum spanning trees

    Kleint, P. N. & Tarjan, R. E., May 23 1994, Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC 1994. Association for Computing Machinery, p. 9-15 7 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129502).

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

    18 Scopus citations
  • Optimal parallel verification of minimum spanning trees in logarithmic time

    Dixon, B. & Tarjan, R. E., 1994, Parallel and Distributed Computing: Theory and Practice - 1st Canada-France Conference, Proceedings. Cosnard, M., Ferreira, A. & Peters, J. (eds.). Springer Verlag, p. 13-22 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 805 LNCS).

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

    3 Scopus citations
  • Unstructured multigrid strategies on massively parallel computers: A case for integrated design

    Dorward, S. E., Matheson, L. R. & Tarjan, R. E., 1994, Proceedings of the Hawaii International Conference on System Sciences. Publ by IEEE, p. 169-178 10 p. (Proceedings of the Hawaii International Conference on System Sciences; vol. 2).

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

    5 Scopus citations
  • 1992

    A faster deterministic maximum flow algorithm

    King, V., Rao, S. & Tarjan, R., Sep 1 1992, Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992. Association for Computing Machinery, p. 157-164 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129721).

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

    31 Scopus citations