×

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: 274 Publications since 1971, including 3 Books
1 Further Contribution
Biographic References: 1 Publication
Co-Authors: 188 Co-Authors with 230 Joint Publications
5,265 Co-Co-Authors
all top 5

Co-Authors

43 single-authored
28 Kaplan, Haim
15 Georgiadis, Loukas
14 Goldberg, Andrew V.
11 Sen, Siddhartha
11 Sleator, Daniel Dominic
11 Werneck, Renato F.
9 Gabow, Harold N.
9 Paul, Wolfgang Jakob
8 Garey, Michael Randolph
8 Haeupler, Bernhard
7 Hopcroft, John Edward H.
7 Zwick, Uri
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.
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 Thorup, Mikkel
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 Sinnamon, Corwin W.
2 Stanton, Isabelle
2 Swaminathan, Ram
2 Tamassia, Roberto
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 Assadi, Sepehr
1 August, David I.
1 Bender, Michael A.
1 Bent, Samuel W.
...and 143 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

247 Publications have been cited 11,537 times in 8,452 Documents Cited by Year
Depth-first search and linear graph algorithms. Zbl 0251.05107
Tarjan, Robert
923
1972
Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019
Rose, Donald J.; Tarjan, R. Endre; Lueker, George S.
417
1976
Fibonacci heaps and their uses in improved network optimization algorithms. Zbl 1412.68048
Fredman, Michael L.; Tarjan, Robert Endre
358
1987
A separator theorem for planar graphs. Zbl 0432.05022
Lipton, Richard J.; Tarjan, Robert Endre
355
1979
Data structures and network algorithms. Zbl 0584.68077
Tarjan, Robert Endre
334
1983
Efficient planarity testing. Zbl 0307.68025
Hopcroft, John; Tarjan, Robert
324
1974
A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Zbl 0398.68042
Aspvall, Bengt; Plass, Michael F.; Tarjan, Robert Endre
299
1979
Fast algorithms for finding nearest common ancestors. Zbl 0535.68022
Harel, Dov; Tarjan, Robert Endre
293
1984
A new approach to the maximum-flow problem. Zbl 0661.90031
Goldberg, Andrew V.; Tarjan, Robert E.
293
1988
Three partition refinement algorithms. Zbl 0654.68072
Paige, Robert; Tarjan, Robert E.
292
1987
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
287
1984
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
267
1973
A data structure for dynamic trees. Zbl 0509.68058
Sleator, Daniel D.; Tarjan, Robert Endre
244
1983
Efficiency of a good but not linear set union algorithm. Zbl 0307.68029
Tarjan, Robert Endre
226
1975
The recognition of series parallel digraphs. Zbl 0478.68065
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L.
222
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.
195
1987
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
192
1973
Decomposition by clique separators. Zbl 0572.05039
Tarjan, Robert E.
184
1985
The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110
Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre
180
1976
Self-adjusting binary search trees. Zbl 0631.68060
Sleator, Daniel Dominic; Tarjan, Robert Endre
170
1985
Applications of a planar separator theorem. Zbl 0456.68077
Lipton, Richard J.; Tarjan, Robert Endre
168
1980
A linear-time algorithm for a special case of disjoint set union. Zbl 0572.68058
Gabow, Harold N.; Tarjan, Robert Endre
164
1985
A fast parametric maximum flow algorithm and applications. Zbl 0679.68080
Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E.
156
1989
Rotation distance, triangulations, and hyperbolic geometry. Zbl 0653.51017
Sleator, Daniel D.; Tarjan, Robert E.; Thurston, William P.
129
1988
An efficient parallel biconnectivity algorithm. Zbl 0575.68066
Tarjan, Robert E.; Vishkin, Uzi
127
1985
Generalized nested dissection. Zbl 0435.65021
Lipton, Richard J.; Rose, Donald J.; Tarjan, Robert Endre
119
1979
One-processor scheduling with symmetric earliness and tardiness penalties. Zbl 0671.90033
Garey, Michael R.; Tarjan, Robert E.; Wilfong, Gordon T.
119
1988
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.
111
1980
Making data structures persistent. Zbl 0667.68026
Driscoll, James R.; Sarnak, Neil; Sleator, Daniel D.; Tarjan, Robert E.
110
1989
Network flow and testing graph connectivity. Zbl 0328.90031
Even, Shimon; Tarjan, R. Endre
108
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.
105
1986
Faster scaling algorithms for network problems. Zbl 0679.68079
Gabow, Harold N.; Tarjan, Robert E.
100
1989
Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027
Rosenstiehl, Pierre; Tarjan, Robert E.
99
1986
Amortized computational complexity. Zbl 0599.68046
Tarjan, Robert Endre
95
1985
Augmentation problems. Zbl 0346.05112
Eswaran, Kapali P.; Tarjan, R. Endre
92
1976
Faster scaling algorithms for general graph-matching problems. Zbl 0799.68145
Gabow, Harold N.; Tarjan, Robert E.
85
1991
Finding a maximum independent set. Zbl 0357.68035
Tarjan, Robert Endre; Trojanowski, Anthony E.
83
1977
Computing an st-numbering. Zbl 0341.68029
Even, Shimon; Tarjan, Robert Endre
81
1976
Finding minimum-cost circulations by successive approximation. Zbl 0727.90024
Goldberg, Andrew V.; Tarjan, Robert E.
80
1990
Variations on the common subexpression problem. Zbl 0458.68026
Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre
76
1980
Worst-case analysis of set union algorithms. Zbl 0632.68043
Tarjan, Robert E.; van Leeuwen, Jan
73
1984
Sorting using networks of queues and stacks. Zbl 0243.68004
Tarjan, Robert
68
1972
Finding minimum-cost circulations by cancelling negative cycles. Zbl 0697.68063
Goldberg, Andrew V.; Tarjan, Robert E.
68
1989
A separator theorem for graphs of bounded genus. Zbl 0556.05022
Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre
68
1984
Faster algorithms for the shortest path problem. Zbl 0696.68046
Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E.
66
1990
Finding minimum spanning trees. Zbl 0358.90069
Cheriton, David; Tarjan, Robert Endre
65
1976
Algorithms for two bottleneck optimization problems. Zbl 0653.90087
Gabow, Harold N.; Tarjan, Robert E.
62
1988
Triangulating a simple polygon. Zbl 0384.68040
Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E.
59
1978
Finding optimum branchings. Zbl 0379.90100
Tarjan, R. E.
56
1977
A class of algorithms which require nonlinear time to maintain disjoint sets. Zbl 0413.68039
Tarjan, Robert Endre
55
1979
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.
55
1999
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.
53
1994
A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100
Suurballe, J. W.; Tarjan, R. E.
52
1984
Applications of path compression on balanced trees. Zbl 0413.68063
Tarjan, Robert Endre
49
1979
Intersection graphs of curves in the plane. Zbl 0348.05113
Ehrlich, G.; Even, S.; Tarjan, R. E.
49
1976
A randomized linear-time algorithm to find minimum spanning trees. Zbl 0886.68079
Karger, David R.; Klein, Philip N.; Tarjan, Robert E.
48
1995
A note on finding the bridges of a graph. Zbl 0282.68018
Tarjan, R. Endre
46
1974
Sorting Jordan sequences in linear time using level-linked search trees. Zbl 0614.68051
Hoffmann, Kurt; Mehlhorn, Kurt; Rosenstiehl, Pierre; Tarjan, Robert E.
45
1986
Dominating sets in planar graphs. Zbl 0862.05032
Matheson, Lesley R.; Tarjan, Robert E.
44
1996
Efficient algorithms for a family of matroid intersection problems. Zbl 0545.05029
Gabow, Harold N.; Tarjan, Robert E.
42
1984
Faster parametric shortest path and minimum-balance algorithms. Zbl 0719.90087
Young, Neal E.; Tarjan, Robert E.; Orlin, James B.
42
1991
A combinatorial problem which is complete in polynomial space. Zbl 0355.68041
Even, S.; Tarjan, R. E.
41
1976
A fast algorithm for finding dominators in a flowgraph. Zbl 0449.68024
Lengauer, Thomas; Tarjan, Robert Endre
40
1979
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
Edge-disjoint spanning trees and depth-first search. Zbl 0307.05104
Tarjan, Robert Endre
38
1976
Finding dominators in directed graphs. Zbl 0296.68030
Tarjan, Robert
38
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.
38
1986
A locally adaptive data compression scheme. Zbl 0648.94007
Bentley, Jon Louis; Sleator, Daniel D.; Tarjan, Robert E.; Wei, Victor K.
38
1986
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
38
1994
Planar point location using persistent search trees. Zbl 0732.68102
Sarnak, Neil; Tarjan, Robert E.
38
1989
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
Improved time bounds for the maximum flow problem. Zbl 0675.90029
Ahuja, Ravindra K.; Orlin, James B.; Tarjan, Robert E.
35
1989
A note on finding minimum-cost edge-disjoint spanning trees. Zbl 0581.90093
Roskind, James; Tarjan, Robert E.
35
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
32
1992
A faster deterministic maximum flow algorithm. Zbl 1321.05269
King, V.; Rao, S.; Tarjan, R.
32
1994
Enumeration of the elementary circuits of a directed graph. Zbl 0274.05106
Tarjan, Robert
31
1973
Strongly connected orientations of mixed multigraphs. Zbl 0645.90097
Chung, Fan R. K.; Garey, Michael R.; Tarjan, Robert E.
31
1985
Network flow algorithms. Zbl 0728.90035
Goldberg, Andrew V.; Tardos, Éva; Tarjan, Robert E.
31
1990
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 V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103
Hopcroft, J. E.; Tarjan, R. E.
30
1973
Algorithmic aspects of vertex elimination on directed graphs. Zbl 0377.65013
Rose, Donald J.; Tarjan, Robert Endre
30
1978
A unified approach to path problems. Zbl 0462.68041
Tarjan, Robert Endre
29
1981
A linear time solution to the single function coarsest partition problem. Zbl 0574.68060
Paige, Robert; Tarjan, Robert E.; Bonic, Robert
29
1985
A faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1112.68405
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
29
2000
Storing a sparse table. Zbl 0414.68038
Tarjan, Robert Endre; Yao, Andrew Chi-Chih
28
1979
Asymptotically tight bounds on time-space trade-offs in a pebble game. Zbl 0495.68037
Lengauer, Thomas; Tarjan, Robert E.
28
1982
On a greedy heuristic for complete matching. Zbl 0468.68072
Reingold, Edward M.; Tarjan, Robert E.
28
1981
Maintaining bridge-connected and biconnected components on-line. Zbl 0748.68045
Westbrook, Jeffery; Tarjan, Robert E.
27
1992
Fast algorithms for solving path problems. Zbl 0462.68042
Tarjan, Robert Endre
27
1981
Verifications and sensitivity analysis of minimum spanning trees in linear time. Zbl 0760.68032
Dixon, Brandon; Rauch, Monika; Tarjan, Robert E.
26
1992
Graph clustering and minimum cut trees. Zbl 1098.68095
Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas
25
2004
Notes on introductory combinatorics. Zbl 0632.05001
Pólya, George; Tarjan, Robert E.; Woods, Donald R.
25
1983
Self-adjusting heaps. Zbl 0618.68017
Sleator, Daniel Dominic; Tarjan, Robert Endre
24
1986
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
\(A\,V^ 2\) algorithm for determining isomorphism of planar graphs. Zbl 0208.52301
Hopcroft, J.; Tarjan, R.
22
1971
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
Scheduling opposing forests. Zbl 0507.68021
Garey, M. R.; Johnson, D. S.; Tarjan, R. E.; Yannakakis, M.
21
1983
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
2
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.
11
2016
Dominator tree certification and divergent spanning trees. Zbl 1398.68396
Georgiadis, Loukas; Tarjan, Robert E.
10
2016
A randomized concurrent algorithm for disjoint set union. Zbl 1373.68195
Jayanti, Siddhartha V.; Tarjan, Robert E.
4
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.
2
2016
Minimum cost flows in graphs with unit capacities. Zbl 1356.05063
Goldberg, Andrew V.; Kaplan, Haim; Hed, Sagi; Tarjan, Robert E.
3
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.
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
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
19
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
Strict Fibonacci heaps. Zbl 1286.68100
Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E.
10
2012
Incremental cycle detection, topological ordering, and strong component maintenance. Zbl 1295.05234
Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E.
10
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.
5
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.
7
2009
Dynamic trees in practice. Zbl 1284.68220
Tarjan, Robert E.; Werneck, Renato F.
5
2009
Rank-balanced trees. Zbl 1253.68108
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
4
2009
Efficiently generating \(k\)-best solutions to procurement auctions. Zbl 1246.91053
Byde, Andrew; Kelly, Terence; Zhou, Yunhong; Tarjan, Robert
2
2009
Rank-pairing heaps. Zbl 1256.68049
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
1
2009
Deletion without rebalancing in multiway search trees. Zbl 1273.68105
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
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
Finding a feasible flow in a strongly connected network. Zbl 1155.90333
Haeupler, Bernhard; Tarjan, Robert E.
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
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
Balancing applied to maximum network flow problems (extended abstract). Zbl 1131.90458
Tarjan, Robert; Ward, Julie; Zhang, Bin; Zhou, Yunhong; Mao, Jia
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
25
2004
Finding dominators revisited (extended abstract). Zbl 1318.68188
Georgiadis, Loukas; Tarjan, Robert E.
12
2004
Finding dominators in practice. Zbl 1111.68769
Georgiadis, Loukas; Werneck, Renato F.; Tarjan, Robert E.; Triantafyllis, Spyridon; August, David I.
2
2004
Melding priority queues. Zbl 1095.68577
Mendelson, Ran; Tarjan, Robert E.; Thorup, Mikkel; Zwick, Uri
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.
11
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.
55
1999
Purely functional, real-time deques with catenation. Zbl 1065.68510
Kaplan, Haim; Tarjan, Robert E.
2
1999
Unique maximum matching algorithms. Zbl 1345.05100
Gabow, Harold N.; Kaplan, Haim; Tarjan, Robert E.
1
1999
Faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1321.68234
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
12
1997
Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm. Zbl 0889.90150
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.
44
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.
48
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.
53
1994
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
38
1994
A faster deterministic maximum flow algorithm. Zbl 1321.05269
King, V.; Rao, S.; Tarjan, R.
32
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
32
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.
27
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
...and 147 more Documents
all top 5

Cited by 10,492 Authors

59 Tarjan, Robert Endre
37 Liotta, Giuseppe
36 Fomin, Fedor V.
36 Nagamochi, Hiroshi
33 Eppstein, David Arthur
32 Bose, Prosenjit K.
32 Habib, Michel
30 Bodlaender, Hans L.
30 Golovach, Petr A.
30 Kratsch, Dieter
29 Tamassia, Roberto
28 Rauch Henzinger, Monika
27 Brandstädt, Andreas
27 Chen, Danny Ziyi
26 Boros, Endre
26 Dragan, Feodor F.
26 Heggernes, Pinar
26 Italiano, Giuseppe Francesco
26 Kaplan, Haim
26 Mehlhorn, Kurt
26 Montecchiani, Fabrizio
26 Sharir, Micha
25 Demaine, Erik D.
25 Gawrychowski, Paweł
25 Hershberger, John E.
25 Niedermeier, Rolf
25 Subramani, Krishnan
25 Woeginger, Gerhard
24 Ibaraki, Toshihide
24 Wang, Haitao
23 Bille, Philip
23 Di Battista, Giuseppe
22 Elmasry, Amr
22 Maheshwari, Anil
22 Marx, Dániel
22 Milanič, Martin
22 Reif, John H.
22 Rutter, Ignaz
22 Thilikos, Dimitrios M.
21 Landau, Gad M.
21 Pach, János
20 Ducoffe, Guillaume
20 Gørtz, Inge Li
20 Hell, Pavol
20 Paul, Christophe
20 Thankachan, Sharma V.
19 Chan, Timothy Moon-Yew
19 Corneil, Derek Gordon
19 Jansen, Klaus
19 Langerman, Stefan
19 Pissis, Solon P.
19 Spinrad, Jeremy P.
18 Agarwal, Pankaj Kumar
18 Bekos, Michael A.
18 Berry, Anne
18 Chepoi, Victor D.
18 Didimo, Walter
18 Gabow, Harold N.
18 Goldberg, Andrew V.
18 Goodrich, Michael Truman
18 Hochbaum, Dorit S.
18 Lingas, Andrzej
18 Maffray, Frédéric
18 Navarro, Gonzalo
18 Rizzi, Romeo
18 Rytter, Wojciech
18 Stølting Brodal, Gerth
17 Ahn, Hee-Kap
17 Chazelle, Bernard
17 Frati, Fabrizio
17 Guibas, Leonidas John
17 Hong, Seok-Hee
17 Iliopoulos, Costas S.
17 Kratochvíl, Jan
17 Malvestuto, Francesco Mario
17 McConnell, Ross M.
17 Morin, Pat
17 Munro, J. Ian
17 Orlin, James B.
17 Proietti, Guido
17 Saurabh, Saket
17 Tamir, Arie
17 Tollis, Ioannis G.
16 Amir, Amihood
16 Biedl, Therese C.
16 Gurvich, Vladimir A.
16 Iacono, John
16 Korman, Matias
16 Krumke, Sven Oliver
16 Lê Văn Băng
16 McCormick, S. Thomas
16 Mulzer, Wolfgang Johann Heinrich
16 Nikolopoulos, Stavros D.
16 Patrignani, Maurizio
16 Punnen, Abraham P.
16 Radoszewski, Jakub
16 Rote, Günter
16 Suri, Subhash
16 Tóth, Csaba D.
16 Uno, Takeaki
...and 10,392 more Authors
all top 5

Cited in 507 Serials

689 Theoretical Computer Science
617 Discrete Applied Mathematics
534 Information Processing Letters
474 Algorithmica
222 European Journal of Operational Research
198 Journal of Computer and System Sciences
181 Discrete Mathematics
178 Computational Geometry
131 Computers & Operations Research
122 Networks
120 Journal of Combinatorial Optimization
113 Mathematical Programming. Series A. Series B
111 Discrete & Computational Geometry
111 Information and Computation
102 Operations Research Letters
91 Journal of Discrete Algorithms
70 Information Sciences
67 Artificial Intelligence
66 Theory of Computing Systems
65 SIAM Journal on Computing
60 Annals of Operations Research
58 SIAM Journal on Discrete Mathematics
58 International Journal of Foundations of Computer Science
57 Acta Informatica
57 International Journal of Computer Mathematics
56 International Journal of Computational Geometry & Applications
51 Journal of Graph Theory
50 Journal of Combinatorial Theory. Series B
48 Discrete Optimization
47 Journal of Scheduling
45 European Journal of Combinatorics
43 Linear Algebra and its Applications
40 Computing
38 Combinatorica
37 BIT
37 Graphs and Combinatorics
33 The Electronic Journal of Combinatorics
33 Annals of Mathematics and Artificial Intelligence
30 Computers & Mathematics with Applications
29 Journal of Graph Algorithms and Applications
27 SIAM Journal on Algebraic and Discrete Methods
26 ACM Journal of Experimental Algorithmics
26 Optimization Letters
24 Distributed Computing
23 Algorithms
21 Order
21 Journal of Global Optimization
20 Formal Methods in System Design
19 Automatica
19 International Journal of Approximate Reasoning
19 INFORMS Journal on Computing
19 Discrete Mathematics, Algorithms and Applications
18 Journal of Automated Reasoning
18 Random Structures & Algorithms
17 Applied Mathematics and Computation
17 Mathematical Systems Theory
17 Optimization
17 Journal of Symbolic Computation
17 Formal Aspects of Computing
17 SIAM Journal on Scientific Computing
17 Constraints
17 RAIRO. Operations Research
17 Logical Methods in Computer Science
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
13 Mathematical and Computer Modelling
12 Journal of Computational Physics
12 Journal of the Franklin Institute
12 Kybernetika
12 Mathematical Programming
12 Advances in Applied Mathematics
12 Journal of Mathematical Imaging and Vision
12 Optimization Methods & Software
12 RAIRO. Theoretical Informatics and Applications
12 Journal of Statistical Mechanics: Theory and Experiment
11 Naval Research Logistics
11 Real-Time Systems
11 Japan Journal of Industrial and Applied Mathematics
11 Mathematical Structures in Computer Science
11 4OR
10 Advances in Mathematics
10 Journal of Computational and Applied Mathematics
10 Journal of Soviet Mathematics
10 Cybernetics
10 Applied Mathematical Modelling
10 RAIRO. Informatique Théorique et Applications
10 Journal of Mathematical Sciences (New York)
10 The Journal of Artificial Intelligence Research (JAIR)
10 Discussiones Mathematicae. Graph Theory
10 International Transactions in Operational Research
10 Mathematical Problems in Engineering
10 Journal of Logical and Algebraic Methods in Programming
...and 407 more Serials
all top 5

Cited in 57 Fields

5,347 Computer science (68-XX)
3,238 Combinatorics (05-XX)
1,967 Operations research, mathematical programming (90-XX)
377 Numerical analysis (65-XX)
291 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
231 Convex and discrete geometry (52-XX)
199 Biology and other natural sciences (92-XX)
191 Mathematical logic and foundations (03-XX)
181 Information and communication theory, circuits (94-XX)
159 Statistics (62-XX)
117 Order, lattices, ordered algebraic structures (06-XX)
92 Systems theory; control (93-XX)
85 Probability theory and stochastic processes (60-XX)
83 Linear and multilinear algebra; matrix theory (15-XX)
50 Group theory and generalizations (20-XX)
48 Manifolds and cell complexes (57-XX)
37 Statistical mechanics, structure of matter (82-XX)
32 Number theory (11-XX)
31 Calculus of variations and optimal control; optimization (49-XX)
30 Dynamical systems and ergodic theory (37-XX)
30 Geometry (51-XX)
24 Quantum theory (81-XX)
23 Algebraic geometry (14-XX)
22 General algebraic systems (08-XX)
21 Partial differential equations (35-XX)
17 Commutative algebra (13-XX)
17 Ordinary differential equations (34-XX)
13 Differential geometry (53-XX)
13 Fluid mechanics (76-XX)
12 Associative rings and algebras (16-XX)
12 Mechanics of deformable solids (74-XX)
10 Algebraic topology (55-XX)
9 History and biography (01-XX)
9 Global analysis, analysis on manifolds (58-XX)
9 Geophysics (86-XX)
8 Functions of a complex variable (30-XX)
8 Several complex variables and analytic spaces (32-XX)
7 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 Difference and functional equations (39-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 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.