×

Tarjan, Robert Endre

Author ID: tarjan.robert-endre Recent zbMATH articles by "Tarjan, Robert Endre"
Published as: Tarjan, Robert E.; Tarjan, Robert Endre; Tarjan, R. E.; Tarjan, Robert; Tarjan, R. Endre; Tarjan, R.
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

Publications by Year

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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.