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