Edit Profile (opens in new tab) Tarjan, Robert Endre Co-Author Distance Author ID: tarjan.robert-endre Published as: Tarjan, Robert E.; Tarjan, Robert Endre; Tarjan, R. E.; Tarjan, Robert; Tarjan, R. Endre; Tarjan, R. more...less External Links: MGP · Wikidata · dblp · GND · IdRef Awards: Nevanlinna Prize (1982) · Turing Award (1986) Documents Indexed: 269 Publications since 1971, including 3 Books 1 Further Contribution Biographic References: 1 Publication Co-Authors: 185 Co-Authors with 224 Joint Publications 5,243 Co-Co-Authors all top 5 Co-Authors 43 single-authored 27 Kaplan, Haim 15 Georgiadis, Loukas 14 Goldberg, Andrew V. 11 Sen, Siddhartha 11 Werneck, Renato F. 9 Gabow, Harold N. 9 Paul, Wolfgang Jakob 8 Garey, Michael Randolph 8 Haeupler, Bernhard 7 Hopcroft, John Edward H. 6 Buchsbaum, Adam L. 6 Rose, Donald J. 5 Johnson, David Stifler 5 Lipton, Richard Jay 5 Orlin, James B. 5 Paige, Robert L. 5 Van Wyk, Christopher J. 5 Westbrook, Jeffery R. 5 Zwick, Uri 4 Ahuja, Ravindra K. 4 Celoni, James R. 4 Even, Shimon 4 Hed, Sagi 4 Larkin, Daniel H. 4 Lengauer, Thomas 4 Levy, Caleb C. 4 Sundar, Rajamani 4 Zhou, Yunhong 3 Brown, Mark R. 3 Cai, Jiazhen 3 Chung, Fan 3 Clarkson, Kenneth L. 3 Gilbert, John R. 3 Han, Xiaofeng 3 Jayanti, Siddhartha V. 3 Karp, Richard Manning 3 Matheson, Lesley R. 3 Mehlhorn, Kurt 3 Pratt, Vaughan R. 3 Ramachandran, Vijaya 3 Rosenstiehl, Pierre 3 Shafrir, Nira 3 Shamir, Ron 3 Yannakakis, Mihalis 2 Afek, Yehuda 2 Blum, Manuel 2 Chaudhuri, Kamalika 2 Cherkassky, Boris V. 2 Cole, Richard John 2 Dixon, Brandon 2 Driscoll, James R. 2 Eppstein, David Arthur 2 Floyd, Robert W. 2 Fraczak, Wojciech 2 Fredman, Michael L. 2 Grigoriadis, Michael D. 2 Guibas, Leonidas John 2 Hansen, Thomas Dueholm 2 Italiano, Giuseppe Francesco 2 Kavitha, Telikepalli 2 Kelsen, Pierre 2 King, Valerie 2 Klein, Philip N. 2 Korenfeld, Boris 2 Kothari, Anshul 2 Mathew, Rogers 2 Mendelson, Ran 2 Mishra, Nina 2 Molad, Eyal 2 Morrison, Adam 2 Okasaki, Chris 2 Pendavingh, Rudi A. 2 Pólya, George 2 Reif, John H. 2 Reingold, Edward Martin 2 Rivest, Ronald Linn 2 Sarnak, Neil 2 Schreiber, Robert S. 2 Sleator, Daniel Dominic 2 Stanton, Isabelle 2 Swaminathan, Ram 2 Tamassia, Roberto 2 Thorup, Mikkel 2 Thurston, William Paul 2 Timmel, Stephen 2 Tsioutsiouliklis, Kostas 2 Van Leeuwen, Jan 2 Whitten, Gregory F. 2 Woods, Donald R. 2 Yung, Moti 1 Agarwal, Pankaj Kumar 1 Amani, Mahdi 1 Angluin, Dana 1 Arge, Lars 1 Aspvall, Bengt 1 August, David I. 1 Bender, Michael A. 1 Bent, Samuel W. 1 Bentley, Jon Louis 1 Bloniarz, Peter A. ...and 140 more Co-Authors all top 5 Serials 46 SIAM Journal on Computing 18 Journal of the Association for Computing Machinery 17 Information Processing Letters 11 Journal of Algorithms 11 ACM Transactions on Algorithms 7 Journal of Computer and System Sciences 6 Algorithmica 5 Kiberneticheskiĭ Sbornik. Novaya Seriya 5 Networks 4 Mathematics of Operations Research 3 Acta Informatica 3 Theoretical Computer Science 3 SIAM Journal on Algebraic and Discrete Methods 3 Discrete & Computational Geometry 3 Mathematical Programming. Series A. Series B 2 Computers and Structures 2 Discrete Mathematics 2 Mathematical Systems Theory 2 Operations Research Letters 2 Combinatorica 2 International Journal of Computational Geometry & Applications 2 Communications of the ACM 2 SIAM Journal on Applied Mathematics 2 Distributed Computing 2 ACM Journal of Experimental Algorithmics 2 Journal of Discrete Algorithms 2 Internet Mathematics 1 Bell System Technical Journal 1 ACM Transactions on Database Systems 1 ACM Transactions on Mathematical Software 1 IEEE Transactions on Automatic Control 1 Information and Control 1 Journal of Combinatorial Theory. Series B 1 Mathematical Programming Study 1 Numerische Mathematik 1 SIAM Journal on Numerical Analysis 1 European Journal of Combinatorics 1 ACM Transactions on Programming Languages and Systems 1 Annales Societatis Mathematicae Polonae. Series IV 1 Journal of the American Mathematical Society 1 SIAM Journal on Discrete Mathematics 1 SIAM Review 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 CBMS-NSF Regional Conference Series in Applied Mathematics 1 Modern Birkhäuser Classics 1 Progress in Computer Science all top 5 Fields 226 Computer science (68-XX) 113 Combinatorics (05-XX) 40 Operations research, mathematical programming (90-XX) 15 Numerical analysis (65-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Information and communication theory, circuits (94-XX) 5 Mathematical logic and foundations (03-XX) 5 Convex and discrete geometry (52-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Geometry (51-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Group theory and generalizations (20-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 246 Publications have been cited 11,124 times in 8,149 Documents Cited by ▼ Year ▼ Depth-first search and linear graph algorithms. Zbl 0251.05107 Tarjan, Robert 883 1972 Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019 Rose, Donald J.; Tarjan, R. Endre; Lueker, George S. 402 1976 A separator theorem for planar graphs. Zbl 0432.05022 Lipton, Richard J.; Tarjan, Robert Endre 344 1979 Fibonacci heaps and their uses in improved network optimization algorithms. Zbl 1412.68048 Fredman, Michael L.; Tarjan, Robert Endre 326 1987 Efficient planarity testing. Zbl 0307.68025 Hopcroft, John; Tarjan, Robert 317 1974 Data structures and network algorithms. Zbl 0584.68077 Tarjan, Robert Endre 300 1983 A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Zbl 0398.68042 Aspvall, Bengt; Plass, Michael F.; Tarjan, Robert Endre 293 1979 Three partition refinement algorithms. Zbl 0654.68072 Paige, Robert; Tarjan, Robert E. 286 1987 Fast algorithms for finding nearest common ancestors. Zbl 0535.68022 Harel, Dov; Tarjan, Robert Endre 283 1984 Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. Zbl 0545.68062 Tarjan, Robert E.; Yannakakis, Mihalis 282 1984 A new approach to the maximum-flow problem. Zbl 0661.90031 Goldberg, Andrew V.; Tarjan, Robert E. 281 1988 Time bounds for selection. Zbl 0278.68033 Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 258 1973 A data structure for dynamic trees. Zbl 0509.68058 Sleator, Daniel D.; Tarjan, Robert Endre 236 1983 Efficiency of a good but not linear set union algorithm. Zbl 0307.68029 Tarjan, Robert Endre 222 1975 The recognition of series parallel digraphs. Zbl 0478.68065 Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 220 1982 Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Zbl 0642.68081 Guibas, Leonidas; Hershberger, John; Leven, Daniel; Sharir, Micha; Tarjan, Robert E. 192 1987 Dividing a graph into triconnected components. Zbl 0281.05111 Hopcroft, J. E.; Tarjan, R. E. 186 1973 The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110 Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre 179 1976 Decomposition by clique separators. Zbl 0572.05039 Tarjan, Robert E. 175 1985 Self-adjusting binary search trees. Zbl 0631.68060 Sleator, Daniel Dominic; Tarjan, Robert Endre 168 1985 Applications of a planar separator theorem. Zbl 0456.68077 Lipton, Richard J.; Tarjan, Robert Endre 166 1980 A linear-time algorithm for a special case of disjoint set union. Zbl 0572.68058 Gabow, Harold N.; Tarjan, Robert Endre 160 1985 A fast parametric maximum flow algorithm and applications. Zbl 0679.68080 Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E. 151 1989 Rotation distance, triangulations, and hyperbolic geometry. Zbl 0653.51017 Sleator, Daniel D.; Tarjan, Robert E.; Thurston, William P. 123 1988 An efficient parallel biconnectivity algorithm. Zbl 0575.68066 Tarjan, Robert E.; Vishkin, Uzi 123 1985 One-processor scheduling with symmetric earliness and tardiness penalties. Zbl 0671.90033 Garey, Michael R.; Tarjan, Robert E.; Wilfong, Gordon T. 117 1988 Generalized nested dissection. Zbl 0435.65021 Lipton, Richard J.; Rose, Donald J.; Tarjan, Robert Endre 115 1979 Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079 Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E. 109 1980 Making data structures persistent. Zbl 0667.68026 Driscoll, James R.; Sarnak, Neil; Sleator, Daniel D.; Tarjan, Robert E. 105 1989 Network flow and testing graph connectivity. Zbl 0328.90031 Even, Shimon; Tarjan, R. Endre 103 1975 Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Zbl 0608.05027 Gabow, H. N.; Galil, Z.; Spencer, T.; Tarjan, R. E. 102 1986 Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027 Rosenstiehl, Pierre; Tarjan, Robert E. 99 1986 Faster scaling algorithms for network problems. Zbl 0679.68079 Gabow, Harold N.; Tarjan, Robert E. 96 1989 Amortized computational complexity. Zbl 0599.68046 Tarjan, Robert Endre 93 1985 Augmentation problems. Zbl 0346.05112 Eswaran, Kapali P.; Tarjan, R. Endre 91 1976 Computing an st-numbering. Zbl 0341.68029 Even, Shimon; Tarjan, Robert Endre 80 1976 Faster scaling algorithms for general graph-matching problems. Zbl 0799.68145 Gabow, Harold N.; Tarjan, Robert E. 80 1991 Finding a maximum independent set. Zbl 0357.68035 Tarjan, Robert Endre; Trojanowski, Anthony E. 79 1977 Finding minimum-cost circulations by successive approximation. Zbl 0727.90024 Goldberg, Andrew V.; Tarjan, Robert E. 78 1990 Variations on the common subexpression problem. Zbl 0458.68026 Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre 72 1980 Worst-case analysis of set union algorithms. Zbl 0632.68043 Tarjan, Robert E.; van Leeuwen, Jan 70 1984 A separator theorem for graphs of bounded genus. Zbl 0556.05022 Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre 67 1984 Finding minimum spanning trees. Zbl 0358.90069 Cheriton, David; Tarjan, Robert Endre 65 1976 Finding minimum-cost circulations by cancelling negative cycles. Zbl 0697.68063 Goldberg, Andrew V.; Tarjan, Robert E. 65 1989 Sorting using networks of queues and stacks. Zbl 0243.68004 Tarjan, Robert 64 1972 Faster algorithms for the shortest path problem. Zbl 0696.68046 Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. 63 1990 Algorithms for two bottleneck optimization problems. Zbl 0653.90087 Gabow, Harold N.; Tarjan, Robert E. 61 1988 Triangulating a simple polygon. Zbl 0384.68040 Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E. 59 1978 Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125 Read, R. C.; Tarjan, R. E. 55 1975 Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs. Zbl 0928.68124 Kaplan, Haim; Shamir, Ron; Tarjan, Robert E. 54 1999 Finding optimum branchings. Zbl 0379.90100 Tarjan, R. E. 54 1977 A class of algorithms which require nonlinear time to maintain disjoint sets. Zbl 0413.68039 Tarjan, Robert Endre 53 1979 Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038 Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. 50 1994 Intersection graphs of curves in the plane. Zbl 0348.05113 Ehrlich, G.; Even, S.; Tarjan, R. E. 48 1976 A randomized linear-time algorithm to find minimum spanning trees. Zbl 0886.68079 Karger, David R.; Klein, Philip N.; Tarjan, Robert E. 47 1995 Applications of path compression on balanced trees. Zbl 0413.68063 Tarjan, Robert Endre 47 1979 A note on finding the bridges of a graph. Zbl 0282.68018 Tarjan, R. Endre 46 1974 A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100 Suurballe, J. W.; Tarjan, R. E. 45 1984 Sorting Jordan sequences in linear time using level-linked search trees. Zbl 0614.68051 Hoffmann, Kurt; Mehlhorn, Kurt; Rosenstiehl, Pierre; Tarjan, Robert E. 43 1986 Efficient algorithms for a family of matroid intersection problems. Zbl 0545.05029 Gabow, Harold N.; Tarjan, Robert E. 42 1984 A combinatorial problem which is complete in polynomial space. Zbl 0355.68041 Even, S.; Tarjan, R. E. 41 1976 Scheduling unit-time tasks with arbitrary release times and deadlines. Zbl 0472.68021 Garey, M. R.; Johnson, D. S.; Simons, B. B.; Tarjan, R. E. 40 1981 Dominating sets in planar graphs. Zbl 0862.05032 Matheson, Lesley R.; Tarjan, Robert E. 40 1996 Faster parametric shortest path and minimum-balance algorithms. Zbl 0719.90087 Young, Neal E.; Tarjan, Robert E.; Orlin, James B. 39 1991 A fast algorithm for finding dominators in a flowgraph. Zbl 0449.68024 Lengauer, Thomas; Tarjan, Robert Endre 38 1979 An O(n log log n)-time algorithm for triangulating a simple polygon. Zbl 0637.68044 Tarjan, Robert E.; van Wyk, Christopher J. 37 1988 A locally adaptive data compression scheme. Zbl 0648.94007 Bentley, Jon Louis; Sleator, Daniel D.; Tarjan, Robert E.; Wei, Victor K. 37 1986 Finding dominators in directed graphs. Zbl 0296.68030 Tarjan, Robert 37 1974 The pairing heap: A new form of self-adjusting heap. Zbl 0611.68042 Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E. 37 1986 Planar point location using persistent search trees. Zbl 0732.68102 Sarnak, Neil; Tarjan, Robert E. 37 1989 Improved algorithms for bipartite network flow. Zbl 0840.90063 Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E. 36 1994 Improved time bounds for the maximum flow problem. Zbl 0675.90029 Ahuja, Ravindra K.; Orlin, James B.; Tarjan, Robert E. 35 1989 Edge-disjoint spanning trees and depth-first search. Zbl 0307.05104 Tarjan, Robert Endre 35 1976 A note on finding minimum-cost edge-disjoint spanning trees. Zbl 0581.90093 Roskind, James; Tarjan, Robert E. 34 1985 Space bounds for a game on graphs. Zbl 0366.90150 Paul, Wolfgang J.; Tarjan, Robert Endre; Celoni, James R. 33 1977 Maintenance of a minimum spanning forest in a dynamic plane graph. Zbl 0751.05081 Eppstein, David; Italiano, Giuseppe F.; Tamassia, Roberto; Tarjan, Robert E.; Westbrook, Jeffery; Yung, Moti 31 1992 A faster deterministic maximum flow algorithm. Zbl 1321.05269 King, V.; Rao, S.; Tarjan, R. 31 1994 Strongly connected orientations of mixed multigraphs. Zbl 0645.90097 Chung, Fan R. K.; Garey, Michael R.; Tarjan, Robert E. 30 1985 Enumeration of the elementary circuits of a directed graph. Zbl 0274.05106 Tarjan, Robert 30 1973 Finding minimum-cost flows by double scaling. Zbl 0761.90036 Ahuja, Ravindra K.; Goldberg, Andrew V.; Orlin, James B.; Tarjan, Robert E. 30 1992 A faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1112.68405 Kaplan, Haim; Shamir, Ron; Tarjan, Robert E. 29 2000 A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103 Hopcroft, J. E.; Tarjan, R. E. 29 1973 A linear time solution to the single function coarsest partition problem. Zbl 0574.68060 Paige, Robert; Tarjan, Robert E.; Bonic, Robert 29 1985 Algorithmic aspects of vertex elimination on directed graphs. Zbl 0377.65013 Rose, Donald J.; Tarjan, Robert Endre 29 1978 On a greedy heuristic for complete matching. Zbl 0468.68072 Reingold, Edward M.; Tarjan, Robert E. 28 1981 A unified approach to path problems. Zbl 0462.68041 Tarjan, Robert Endre 28 1981 Asymptotically tight bounds on time-space trade-offs in a pebble game. Zbl 0495.68037 Lengauer, Thomas; Tarjan, Robert E. 27 1982 Storing a sparse table. Zbl 0414.68038 Tarjan, Robert Endre; Yao, Andrew Chi-Chih 27 1979 Maintaining bridge-connected and biconnected components on-line. Zbl 0748.68045 Westbrook, Jeffery; Tarjan, Robert E. 26 1992 Verifications and sensitivity analysis of minimum spanning trees in linear time. Zbl 0760.68032 Dixon, Brandon; Rauch, Monika; Tarjan, Robert E. 26 1992 Fast algorithms for solving path problems. Zbl 0462.68042 Tarjan, Robert Endre 26 1981 Notes on introductory combinatorics. Zbl 0632.05001 Pólya, George; Tarjan, Robert E.; Woods, Donald R. 23 1983 Linear-time algorithms for dominators and other path-evaluation problems. Zbl 1181.05079 Buchsbaum, Adam L.; Georgiadis, Loukas; Kaplan, Haim; Rogers, Anne; Tarjan, Robert E.; Westbrook, Jeffery R. 23 2008 Biased search trees. Zbl 0568.68045 Bent, Samuel W.; Sleator, Daniel D.; Tarjan, Robert E. 23 1985 Self-adjusting heaps. Zbl 0618.68017 Sleator, Daniel Dominic; Tarjan, Robert Endre 23 1986 Graph clustering and minimum cut trees. Zbl 1098.68095 Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas 23 2004 Addendum to “Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs”. Zbl 0562.68055 Tarjan, Robert E.; Yannakakis, Mihalis 22 1985 \(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301 Hopcroft, J.; Tarjan, R. 22 1971 Network flow algorithms. Zbl 0728.90035 Goldberg, Andrew V.; Tardos, Éva; Tarjan, Robert E. 22 1990 The analysis of a nested dissection algorithm. Zbl 0645.65012 Gilbert, John R.; Tarjan, Robert Endre 21 1987 Zip trees. Zbl 07479304 Tarjan, Robert E.; Levy, Caleb; Timmel, Stephen 1 2021 A new path from Splay to dynamic optimality. Zbl 1431.68023 Levy, Caleb; Tarjan, Robert 3 2019 Randomized concurrent set union and generalized wake-up. Zbl 07298673 Jayanti, Siddhartha; Tarjan, Robert E.; Boix-Adserà, Enric 1 2019 Minimum-cost flows in unit-capacity networks. Zbl 1379.05049 Goldberg, Andrew V.; Hed, Sagi; Kaplan, Haim; Tarjan, Robert E. 4 2017 Hollow heaps. Zbl 1440.68051 Hansen, Thomas Dueholm; Kaplan, Haim; Tarjan, Robert E.; Zwick, Uri 1 2017 A new approach to incremental cycle detection and related problems. Zbl 1398.68386 Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Tarjan, Robert E. 10 2016 Dominator tree certification and divergent spanning trees. Zbl 1398.68396 Georgiadis, Loukas; Tarjan, Robert E. 7 2016 A randomized concurrent algorithm for disjoint set union. Zbl 1373.68195 Jayanti, Siddhartha V.; Tarjan, Robert E. 3 2016 Amortized rotation cost in AVL trees. Zbl 1352.68069 Amani, Mahdi; Lai, Kevin A.; Tarjan, Robert E. 2 2016 Addendum to “Dominator tree certification and divergent spanning trees”. Zbl 1445.68162 Georgiadis, Loukas; Tarjan, Robert E. 1 2016 Minimum cost flows in graphs with unit capacities. Zbl 1356.05063 Goldberg, Andrew V.; Kaplan, Haim; Hed, Sagi; Tarjan, Robert E. 3 2015 Rank-balanced trees. Zbl 1398.68108 Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E. 3 2015 Hollow heaps. Zbl 1440.68050 Hansen, Thomas Dueholm; Kaplan, Haim; Tarjan, Robert E.; Zwick, Uri 1 2015 Faster and more dynamic maximum flow by incremental breadth-first search. Zbl 1466.68091 Goldberg, Andrew V.; Hed, Sagi; Kaplan, Haim; Kohli, Pushmeet; Tarjan, Robert E.; Werneck, Renato F. 1 2015 Better approximation algorithms for the graph diameter. Zbl 1421.68199 Chechik, Shiri; Larkin, Daniel H.; Roditty, Liam; Schoenebeck, Grant; Tarjan, Robert E.; Vassilevska Williams, Virginia 17 2014 A back-to-basics empirical study of priority queues. Zbl 1430.68050 Larkin, Daniel H.; Sen, Siddhartha; Tarjan, Robert E. 4 2014 The CB tree: a practical concurrent self-adjusting search tree. Zbl 1320.68041 Afek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E. 2 2014 Disjoint set union with randomized linking. Zbl 1421.68027 Goel, Ashish; Khanna, Sanjeev; Larkin, Daniel H.; Tarjan, Robert E. 1 2014 Finding dominators via disjoint set union. Zbl 1294.05148 Fraczak, Wojciech; Georgiadis, Loukas; Miller, Andrew; Tarjan, Robert E. 5 2013 Soft heaps simplified. Zbl 1276.68063 Kaplan, Haim; Tarjan, Robert E.; Zwick, Uri 1 2013 Incremental cycle detection, topological ordering, and strong component maintenance. Zbl 1295.05234 Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E. 9 2012 Strict Fibonacci heaps. Zbl 1286.68100 Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E. 9 2012 An optimal dynamic data structure for stabbing-semigroup queries. Zbl 1243.68157 Agarwal, Pankaj K.; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.; Yi, Ke 5 2012 Dominators, directed bipolar orders, and independent spanning trees. Zbl 1272.68454 Georgiadis, Loukas; Tarjan, Robert E. 4 2012 CBTree: a practical concurrent self-adjusting search tree. Zbl 1377.68075 Afek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E. 3 2012 Rank-pairing heaps. Zbl 1237.68068 Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E. 8 2011 Maximum flows by incremental breadth-first search. Zbl 1346.68220 Goldberg, Andrew V.; Hed, Sagi; Kaplan, Haim; Tarjan, Robert E.; Werneck, Renato F. 4 2011 Data structures for mergeable trees. Zbl 1295.68101 Georgiadis, Loukas; Kaplan, Haim; Shafrir, Nira; Tarjan, Robert E.; Werneck, Renato F. 2 2011 Notes on introductory combinatorics. Reprint of the 1983 original. Zbl 1195.05001 Pólya, George; Tarjan, Robert E.; Woods, Donald R. 3 2010 Deletion without rebalancing in balanced binary trees. Zbl 1288.68053 Sen, Siddhartha; Tarjan, Robert E. 1 2010 An experimental study of minimum mean cycle algorithms. Zbl 1430.68209 Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F. 7 2009 Shortest-path feasibility algorithms, an experimental evaluation. Zbl 1284.05275 Cherkassky, Boris V.; Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F. 6 2009 Rank-balanced trees. Zbl 1253.68108 Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E. 4 2009 Dynamic trees in practice. Zbl 1284.68220 Tarjan, Robert E.; Werneck, Renato F. 3 2009 Efficiently generating \(k\)-best solutions to procurement auctions. Zbl 1246.91053 Byde, Andrew; Kelly, Terence; Zhou, Yunhong; Tarjan, Robert 2 2009 Deletion without rebalancing in multiway search trees. Zbl 1273.68105 Sen, Siddhartha; Tarjan, Robert E. 1 2009 Rank-pairing heaps. Zbl 1256.68049 Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E. 1 2009 Linear-time algorithms for dominators and other path-evaluation problems. Zbl 1181.05079 Buchsbaum, Adam L.; Georgiadis, Loukas; Kaplan, Haim; Rogers, Anne; Tarjan, Robert E.; Westbrook, Jeffery R. 23 2008 Thin heaps, thick heaps. Zbl 1446.68042 Kaplan, Haim; Tarjan, Robert Endre 6 2008 Faster algorithms for incremental topological ordering. Zbl 1153.05329 Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E. 4 2008 Planarity algorithms via PQ-trees (extended abstract). Zbl 1267.05088 Haeupler, Bernhard; Tarjan, Robert E. 3 2008 Finding a feasible flow in a strongly connected network. Zbl 1155.90333 Haeupler, Bernhard; Tarjan, Robert E. 1 2008 Shortest path feasibility algorithms: an experimental evaluation. Zbl 1427.68351 Cherkassky, Boris V.; Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F. 1 2008 Clustering social networks. Zbl 1136.91590 Mishra, Nina; Schreiber, Robert; Stanton, Isabelle; Tarjan, Robert E. 9 2007 Server allocation algorithms for tiered systems. Zbl 1124.68116 Chaudhuri, Kamalika; Kothari, Anshul; Pendavingh, Rudi; Swaminathan, Ram; Tarjan, Robert; Zhou, Yunhong 2 2007 Finding dominators in practice. Zbl 1161.68039 Georgiadis, Loukas; Tarjan, Robert E.; Werneck, Renato F. 8 2006 Balancing applied to maximum network flow problems (extended abstract). Zbl 1131.90458 Tarjan, Robert; Ward, Julie; Zhang, Bin; Zhou, Yunhong; Mao, Jia 1 2006 Melding priority queues. Zbl 1321.68228 Mendelson, Ran; Tarjan, Robert E.; Thorup, Mikkel; Zwick, Uri 1 2006 Design of data structures for mergeable trees. Zbl 1192.68177 Georgiadis, Loukas; Tarjan, Robert E.; Werneck, Renato F. 1 2006 Dominator tree verification and vertex-disjoint paths. Zbl 1297.05178 Georgiadis, Loukas; Tarjan, Robert E. 8 2005 Self-adjusting top trees. Zbl 1297.68069 Tarjan, Robert E.; Werneck, Renato F. 5 2005 Problems in data structures and algorithms. Zbl 1092.68031 Tarjan, Robert E. 1 2005 Graph clustering and minimum cut trees. Zbl 1098.68095 Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas 23 2004 Finding dominators revisited (extended abstract). Zbl 1318.68188 Georgiadis, Loukas; Tarjan, Robert E. 12 2004 Melding priority queues. Zbl 1095.68577 Mendelson, Ran; Tarjan, Robert E.; Thorup, Mikkel; Zwick, Uri 2 2004 Finding dominators in practice. Zbl 1111.68769 Georgiadis, Loukas; Werneck, Renato F.; Tarjan, Robert E.; Triantafyllis, Spyridon; August, David I. 2 2004 Dynamic rectangular intersection with priorities. Zbl 1192.68180 Kaplan, Haim; Molad, Eyal; Tarjan, Robert E. 5 2003 Meldable heaps and Boolean union-find. Zbl 1192.68181 Kaplan, Haim; Shafrir, Nira; Tarjan, Robert E. 8 2002 Union-find with deletions. Zbl 1093.68577 Kaplan, Haim; Shafrir, Nira; Tarjan, Robert E. 3 2002 Unique maximum matching algorithms. Zbl 0982.05094 Gabow, Harold N.; Kaplan, Haim; Tarjan, Robert E. 10 2001 Faster kinetic heaps and their use in broadcast scheduling. (Extended abstract). Zbl 1027.90037 Kaplan, Haim; Tarjan, Robert E.; Tsioutsiouliklis, Kostas 4 2001 A faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1112.68405 Kaplan, Haim; Shamir, Ron; Tarjan, Robert E. 29 2000 Simple confluently persistent catenable lists. Zbl 0966.68057 Kaplan, Haim; Okasaki, Chris; Tarjan, Robert E. 1 2000 Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs. Zbl 0928.68124 Kaplan, Haim; Shamir, Ron; Tarjan, Robert E. 54 1999 Purely functional, real-time deques with catenation. Zbl 1065.68510 Kaplan, Haim; Tarjan, Robert E. 2 1999 Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm. Zbl 0889.90150 Tarjan, Robert E. 12 1997 Faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1321.68234 Kaplan, Haim; Shamir, Ron; Tarjan, Robert E. 12 1997 Optimal parallel verification of minimum spanning trees in logarithmic time. Zbl 0864.68046 Dixon, B.; Tarjan, R. E. 8 1997 Dominating sets in planar graphs. Zbl 0862.05032 Matheson, Lesley R.; Tarjan, Robert E. 40 1996 Purely functional representations of catenable sorted lists. Zbl 0922.68043 Kaplan, Haim; Tarjan, Robert E. 4 1996 A randomized linear-time algorithm to find minimum spanning trees. Zbl 0886.68079 Karger, David R.; Klein, Philip N.; Tarjan, Robert E. 47 1995 Tight analyses of two local load balancing algorithms. Zbl 0968.68519 Ghosh, Bhaskar; Leighton, F. T.; Maggs, Bruce M.; Muthukrishnan, S.; Plaxton, C. Greg; Rajaraman, R.; Richa, Andréa W.; Tarjan, Robert E.; Zuckerman, David 8 1995 Persistent lists with catenation via recursive slow-down. Zbl 0978.68516 Kaplan, Haim; Tarjan, Robert E. 5 1995 Confluently persistent deques via data-structural bootstrapping. Zbl 0834.68012 Buchsbaum, Adam L.; Tarjan, Robert E. 3 1995 Data-structural bootstrapping, linear path compression, and catenable heap-ordered double-ended queues. Zbl 0845.68024 Buchsbaum, Adam L.; Sundar, Rajamani; Tarjan, Robert E. 2 1995 Computing minimal spanning subgraphs in linear time. Zbl 0841.05084 Han, Xiaofeng; Kelsen, Pierre; Ramachandran, Vijaya; Tarjan, Robert 1 1995 Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038 Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. 50 1994 Improved algorithms for bipartite network flow. Zbl 0840.90063 Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E. 36 1994 A faster deterministic maximum flow algorithm. Zbl 1321.05269 King, V.; Rao, S.; Tarjan, R. 31 1994 A randomized linear-time algorithm for finding minimum spanning trees (extended abstract). Zbl 1344.68277 Klein, Philip N.; Tarjan, Robert E. 6 1994 Unique binary-search-tree representations and equality testing of sets and sequences. Zbl 0802.68035 Sundar, Rajamani; Tarjan, Robert E. 3 1994 A critical analysis of multigrid methods on massively parallel computers. Zbl 0830.65110 Matheson, Lesley R.; Tarjan, Robert E. 2 1994 An \(O(m\log n)\)-time algorithm for the maximal planar subgraph problem. Zbl 0799.68151 Cai, Jiazhen; Han, Xiaofeng; Tarjan, Robert E. 15 1993 Finding the minimum-cost maximum flow in a series-parallel network. Zbl 0795.90018 Booth, Heather; Tarjan, Robert E. 6 1993 Confluently persistent deques via data structural bootstrapping. Zbl 0801.68033 Buchsbaum, Adam L.; Tarjan, Robert E. 3 1993 Maintenance of a minimum spanning forest in a dynamic plane graph. Zbl 0751.05081 Eppstein, David; Italiano, Giuseppe F.; Tamassia, Roberto; Tarjan, Robert E.; Westbrook, Jeffery; Yung, Moti 31 1992 Finding minimum-cost flows by double scaling. Zbl 0761.90036 Ahuja, Ravindra K.; Goldberg, Andrew V.; Orlin, James B.; Tarjan, Robert E. 30 1992 Maintaining bridge-connected and biconnected components on-line. Zbl 0748.68045 Westbrook, Jeffery; Tarjan, Robert E. 26 1992 Verifications and sensitivity analysis of minimum spanning trees in linear time. Zbl 0760.68032 Dixon, Brandon; Rauch, Monika; Tarjan, Robert E. 26 1992 Efficient maximum flow algorithms. Zbl 0749.90027 Tarjan, R. E. 21 1992 Short encodings of evolving structures. Zbl 0796.68139 Sleator, Daniel D.; Tarjan, Robert E.; Thurston, William P. 16 1992 A faster deterministic maximum flow algorithm. Zbl 0829.68094 King, V.; Rao, S.; Tarjan, R. 7 1992 Randomized parallel algorithms for trapezoidal diagrams. Zbl 0762.68062 Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E. 5 1992 Computing minimal spanning subgraphs in linear time. Zbl 0829.68093 Han, Xiaofeng; Kelsen, Pierre; Ramachandran, Vijaya; Tarjan, Robert 4 1992 Erratum: Randomized parallel algorithms for trapezoidal diagrams. Zbl 0792.68186 Clarkson, K. L.; Cole, R.; Tarjan, R. E. 4 1992 A linear-time algorithm for finding an ambitus. Zbl 0768.05087 Mishra, B.; Tarjan, R. E. 3 1992 Polygon triangulation in \(O(n\log{}\log{}n)\) time with simple data structures. Zbl 0753.68092 Kirkpatrick, David G.; Klawe, Maria M.; Tarjan, Robert E. 3 1992 More efficient bottom-up multi-pattern matching in trees. Zbl 0777.68044 Cai, J.; Paige, R.; Tarjan, R. 3 1992 Data structural bootstrapping, linear path compression, and catenable heap ordered double ended queues. Zbl 0919.68018 Buchsbaum, Adam L.; Sundar, Rajamani; Tarjan, Robert E. 1 1992 Faster scaling algorithms for general graph-matching problems. Zbl 0799.68145 Gabow, Harold N.; Tarjan, Robert E. 80 1991 ...and 146 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 10,108 Authors 56 Tarjan, Robert Endre 37 Liotta, Giuseppe 36 Nagamochi, Hiroshi 35 Fomin, Fedor V. 33 Eppstein, David Arthur 31 Bose, Prosenjit K. 31 Habib, Michel 30 Bodlaender, Hans L. 30 Kratsch, Dieter 29 Tamassia, Roberto 28 Golovach, Petr A. 27 Chen, Danny Ziyi 26 Boros, Endre 26 Brandstädt, Andreas 26 Heggernes, Pinar 26 Italiano, Giuseppe Francesco 26 Kaplan, Haim 26 Mehlhorn, Kurt 26 Montecchiani, Fabrizio 26 Rauch Henzinger, Monika 25 Hershberger, John E. 25 Niedermeier, Rolf 25 Sharir, Micha 25 Woeginger, Gerhard 24 Demaine, Erik D. 24 Dragan, Feodor F. 24 Gawrychowski, Paweł 24 Ibaraki, Toshihide 24 Subramani, Krishnan 24 Wang, Haitao 23 Di Battista, Giuseppe 22 Bille, Philip 22 Marx, Dániel 22 Reif, John H. 21 Elmasry, Amr 21 Landau, Gad M. 21 Maheshwari, Anil 21 Milanič, Martin 21 Pach, János 21 Rutter, Ignaz 21 Thilikos, Dimitrios M. 20 Hell, Pavol 20 Paul, Christophe 19 Chan, Timothy Moon-Yew 19 Ducoffe, Guillaume 19 Gørtz, Inge Li 19 Jansen, Klaus 19 Langerman, Stefan 19 Spinrad, Jeremy P. 18 Agarwal, Pankaj Kumar 18 Bekos, Michael A. 18 Berry, Anne 18 Chepoi, Victor D. 18 Corneil, Derek Gordon 18 Didimo, Walter 18 Goodrich, Michael Truman 18 Lingas, Andrzej 18 Maffray, Frédéric 18 Navarro, Gonzalo 17 Chazelle, Bernard 17 Gabow, Harold N. 17 Hochbaum, Dorit S. 17 Hong, Seok-Hee 17 Kratochvíl, Jan 17 Munro, J. Ian 17 Orlin, James B. 17 Pissis, Solon P. 17 Proietti, Guido 17 Rizzi, Romeo 17 Saurabh, Saket 17 Tamir, Arie 17 Thankachan, Sharma V. 17 Tollis, Ioannis G. 16 Ahn, Hee-Kap 16 Amir, Amihood 16 Frati, Fabrizio 16 Goldberg, Andrew V. 16 Guibas, Leonidas John 16 Gurvich, Vladimir A. 16 Iacono, John 16 Korman, Matias 16 Lê Văn Băng 16 Malvestuto, Francesco Mario 16 McConnell, Ross M. 16 McCormick, S. Thomas 16 Morin, Pat 16 Mulzer, Wolfgang Johann Heinrich 16 Nikolopoulos, Stavros D. 16 Patrignani, Maurizio 16 Punnen, Abraham P. 16 Rote, Günter 16 Rytter, Wojciech 16 Stølting Brodal, Gerth 16 Suri, Subhash 16 Tóth, Csaba D. 16 Weimann, Oren 15 Biedl, Therese C. 15 Galil, Zvi 15 Georgiadis, Loukas 15 He, Xin ...and 10,008 more Authors all top 5 Cited in 494 Serials 679 Theoretical Computer Science 608 Discrete Applied Mathematics 519 Information Processing Letters 469 Algorithmica 217 European Journal of Operational Research 193 Journal of Computer and System Sciences 177 Discrete Mathematics 174 Computational Geometry 121 Computers & Operations Research 119 Journal of Combinatorial Optimization 113 Mathematical Programming. Series A. Series B 109 Information and Computation 106 Discrete & Computational Geometry 100 Operations Research Letters 92 Networks 87 Journal of Discrete Algorithms 67 Artificial Intelligence 66 Theory of Computing Systems 65 Information Sciences 63 SIAM Journal on Computing 58 Annals of Operations Research 58 International Journal of Foundations of Computer Science 57 Acta Informatica 57 International Journal of Computer Mathematics 55 SIAM Journal on Discrete Mathematics 54 International Journal of Computational Geometry & Applications 47 Journal of Combinatorial Theory. Series B 47 Journal of Scheduling 46 Discrete Optimization 43 European Journal of Combinatorics 42 Linear Algebra and its Applications 40 Computing 40 Journal of Graph Theory 38 Combinatorica 37 BIT 33 Graphs and Combinatorics 33 Annals of Mathematics and Artificial Intelligence 30 The Electronic Journal of Combinatorics 29 Computers & Mathematics with Applications 29 Journal of Graph Algorithms and Applications 27 SIAM Journal on Algebraic and Discrete Methods 24 Distributed Computing 23 Optimization Letters 22 Algorithms 21 Journal of Global Optimization 20 Order 20 Formal Methods in System Design 19 INFORMS Journal on Computing 19 Discrete Mathematics, Algorithms and Applications 18 Automatica 18 International Journal of Approximate Reasoning 18 ACM Journal of Experimental Algorithmics 17 Applied Mathematics and Computation 17 Mathematical Systems Theory 17 Optimization 17 Journal of Symbolic Computation 17 Journal of Automated Reasoning 17 Formal Aspects of Computing 17 Constraints 17 Logical Methods in Computer Science 16 SIAM Journal on Scientific Computing 16 RAIRO. Operations Research 15 Random Structures & Algorithms 15 Pattern Recognition 15 Fundamenta Informaticae 14 Linear and Multilinear Algebra 14 Journal of Combinatorial Theory. Series A 14 Computational Statistics and Data Analysis 14 Cybernetics and Systems Analysis 14 Computational Optimization and Applications 14 Computer Science Review 13 Fuzzy Sets and Systems 13 Journal of Computer Science and Technology 12 Kybernetika 12 Mathematical Programming 12 Advances in Applied Mathematics 12 Mathematical and Computer Modelling 12 Journal of Mathematical Imaging and Vision 12 Optimization Methods & Software 12 RAIRO. Theoretical Informatics and Applications 11 Real-Time Systems 11 Japan Journal of Industrial and Applied Mathematics 11 MSCS. Mathematical Structures in Computer Science 11 4OR 10 Journal of the Franklin Institute 10 Advances in Mathematics 10 Journal of Computational and Applied Mathematics 10 Journal of Soviet Mathematics 10 Cybernetics 10 RAIRO. Informatique Théorique et Applications 10 Journal of Mathematical Sciences (New York) 10 The Journal of Artificial Intelligence Research (JAIR) 10 Mathematical Problems in Engineering 10 Journal of Logical and Algebraic Methods in Programming 9 Journal of Computational Physics 9 International Journal of Production Research 9 SIAM Journal on Matrix Analysis and Applications 9 Applied Mathematical Modelling 9 SIAM Journal on Optimization 9 Computational Complexity ...and 394 more Serials all top 5 Cited in 57 Fields 5,197 Computer science (68-XX) 3,096 Combinatorics (05-XX) 1,883 Operations research, mathematical programming (90-XX) 364 Numerical analysis (65-XX) 272 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 223 Convex and discrete geometry (52-XX) 197 Biology and other natural sciences (92-XX) 187 Mathematical logic and foundations (03-XX) 174 Information and communication theory, circuits (94-XX) 145 Statistics (62-XX) 111 Order, lattices, ordered algebraic structures (06-XX) 88 Systems theory; control (93-XX) 82 Probability theory and stochastic processes (60-XX) 79 Linear and multilinear algebra; matrix theory (15-XX) 48 Group theory and generalizations (20-XX) 45 Manifolds and cell complexes (57-XX) 30 Number theory (11-XX) 29 Dynamical systems and ergodic theory (37-XX) 29 Geometry (51-XX) 29 Statistical mechanics, structure of matter (82-XX) 28 Calculus of variations and optimal control; optimization (49-XX) 23 Algebraic geometry (14-XX) 21 General algebraic systems (08-XX) 21 Quantum theory (81-XX) 20 Partial differential equations (35-XX) 18 Ordinary differential equations (34-XX) 17 Commutative algebra (13-XX) 13 Differential geometry (53-XX) 12 Associative rings and algebras (16-XX) 11 Mechanics of deformable solids (74-XX) 10 Algebraic topology (55-XX) 10 Fluid mechanics (76-XX) 9 Global analysis, analysis on manifolds (58-XX) 8 History and biography (01-XX) 8 Functions of a complex variable (30-XX) 8 Several complex variables and analytic spaces (32-XX) 7 Geophysics (86-XX) 6 Operator theory (47-XX) 6 General topology (54-XX) 5 General and overarching topics; collections (00-XX) 5 Functional analysis (46-XX) 5 Mechanics of particles and systems (70-XX) 4 Field theory and polynomials (12-XX) 4 Approximations and expansions (41-XX) 3 Integral transforms, operational calculus (44-XX) 2 Category theory; homological algebra (18-XX) 2 Topological groups, Lie groups (22-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Difference and functional equations (39-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Relativity and gravitational theory (83-XX) 1 \(K\)-theory (19-XX) 1 Special functions (33-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral equations (45-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.