×

Tarjan, Robert Endre

Compute Distance To:
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: 267 Publications since 1971, including 3 Books
1 Further Contribution
Biographic References: 1 Publication
Co-Authors: 178 Co-Authors with 220 Joint Publications
4,547 Co-Co-Authors
all top 5

Co-Authors

43 single-authored
26 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.
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 Hed, Sagi
4 Larkin, Daniel H.
4 Lengauer, Thomas
4 Levy, Caleb C.
4 Rose, Donald J.
4 Sundar, Rajamani
4 Zhou, Yunhong
3 Brown, Mark R.
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 Dixon, Brandon
2 Driscoll, James R.
2 Eppstein, David Arthur
2 Even, Shimon
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 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.
1 Boix-Adserà, Enric
1 Bonic, Robert
1 Booth, Heather D.
...and 126 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

236 Publications have been cited 9,332 times in 6,918 Documents Cited by Year
Depth-first search and linear graph algorithms. Zbl 0251.05107
Tarjan, Robert
739
1972
Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019
Rose, Donald J.; Tarjan, R. Endre; Lueker, George S.
337
1976
A separator theorem for planar graphs. Zbl 0432.05022
Lipton, Richard J.; Tarjan, Robert Endre
292
1979
Data structures and network algorithms. Zbl 0584.68077
Tarjan, Robert Endre
268
1983
Efficient planarity testing. Zbl 0307.68025
Hopcroft, John; Tarjan, Robert
266
1974
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
254
1984
A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Zbl 0398.68042
Aspvall, Bengt; Plass, Michael F.; Tarjan, Robert Endre
254
1979
Fast algorithms for finding nearest common ancestors. Zbl 0535.68022
Harel, Dov; Tarjan, Robert Endre
242
1984
A new approach to the maximum-flow problem. Zbl 0661.90031
Goldberg, Andrew V.; Tarjan, Robert E.
238
1988
Three partition refinement algorithms. Zbl 0654.68072
Paige, Robert; Tarjan, Robert E.
235
1987
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
219
1973
Efficiency of a good but not linear set union algorithm. Zbl 0307.68029
Tarjan, Robert Endre
197
1975
The recognition of series parallel digraphs. Zbl 0478.68065
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L.
193
1982
Fibonacci heaps and their uses in improved network optimization algorithms. Zbl 1412.68048
Fredman, Michael L.; Tarjan, Robert Endre
184
1987
A data structure for dynamic trees. Zbl 0509.68058
Sleator, Daniel D.; Tarjan, Robert Endre
182
1983
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
174
1973
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.
164
1987
Decomposition by clique separators. Zbl 0572.05039
Tarjan, Robert E.
153
1985
The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110
Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre
150
1976
Self-adjusting binary search trees. Zbl 0631.68060
Sleator, Daniel Dominic; Tarjan, Robert Endre
144
1985
Applications of a planar separator theorem. Zbl 0456.68077
Lipton, Richard J.; Tarjan, Robert Endre
144
1980
A linear-time algorithm for a special case of disjoint set union. Zbl 0572.68058
Gabow, Harold N.; Tarjan, Robert Endre
132
1985
A fast parametric maximum flow algorithm and applications. Zbl 0679.68080
Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E.
124
1989
One-processor scheduling with symmetric earliness and tardiness penalties. Zbl 0671.90033
Garey, Michael R.; Tarjan, Robert E.; Wilfong, Gordon T.
111
1988
An efficient parallel biconnectivity algorithm. Zbl 0575.68066
Tarjan, Robert E.; Vishkin, Uzi
108
1985
Rotation distance, triangulations, and hyperbolic geometry. Zbl 0653.51017
Sleator, Daniel D.; Tarjan, Robert E.; Thurston, William P.
104
1988
Generalized nested dissection. Zbl 0435.65021
Lipton, Richard J.; Rose, Donald J.; Tarjan, Robert Endre
94
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.
91
1980
Making data structures persistent. Zbl 0667.68026
Driscoll, James R.; Sarnak, Neil; Sleator, Daniel D.; Tarjan, Robert E.
86
1989
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.
86
1986
Network flow and testing graph connectivity. Zbl 0328.90031
Even, Shimon; Tarjan, R. Endre
85
1975
Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027
Rosenstiehl, Pierre; Tarjan, Robert E.
83
1986
Faster scaling algorithms for network problems. Zbl 0679.68079
Gabow, Harold N.; Tarjan, Robert E.
76
1989
Amortized computational complexity. Zbl 0599.68046
Tarjan, Robert Endre
74
1985
Augmentation problems. Zbl 0346.05112
Eswaran, Kapali P.; Tarjan, R. Endre
73
1976
Faster scaling algorithms for general graph-matching problems. Zbl 0799.68145
Gabow, Harold N.; Tarjan, Robert E.
67
1991
Finding a maximum independent set. Zbl 0357.68035
Tarjan, Robert Endre; Trojanowski, Anthony E.
67
1977
Finding minimum-cost circulations by successive approximation. Zbl 0727.90024
Goldberg, Andrew V.; Tarjan, Robert E.
65
1990
Variations on the common subexpression problem. Zbl 0458.68026
Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre
61
1980
A separator theorem for graphs of bounded genus. Zbl 0556.05022
Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre
60
1984
Finding minimum spanning trees. Zbl 0358.90069
Cheriton, David; Tarjan, Robert Endre
59
1976
Worst-case analysis of set union algorithms. Zbl 0632.68043
Tarjan, Robert E.; van Leeuwen, Jan
57
1984
Faster algorithms for the shortest path problem. Zbl 0696.68046
Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E.
57
1990
Finding minimum-cost circulations by cancelling negative cycles. Zbl 0697.68063
Goldberg, Andrew V.; Tarjan, Robert E.
57
1989
Computing an st-numbering. Zbl 0341.68029
Even, Shimon; Tarjan, Robert Endre
56
1976
Sorting using networks of queues and stacks. Zbl 0243.68004
Tarjan, Robert
55
1972
Algorithms for two bottleneck optimization problems. Zbl 0653.90087
Gabow, Harold N.; Tarjan, Robert E.
53
1988
Triangulating a simple polygon. Zbl 0384.68040
Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E.
52
1978
Bounds on backtrack algorithms for listing cycles, paths, and spanning trees. Zbl 0316.05125
Read, R. C.; Tarjan, R. E.
50
1975
Finding optimum branchings. Zbl 0379.90100
Tarjan, R. E.
49
1977
A class of algorithms which require nonlinear time to maintain disjoint sets. Zbl 0413.68039
Tarjan, Robert Endre
47
1979
Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs. Zbl 0928.68124
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
44
1999
Intersection graphs of curves in the plane. Zbl 0348.05113
Ehrlich, G.; Even, S.; Tarjan, R. E.
40
1976
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.
40
1994
Sorting Jordan sequences in linear time using level-linked search trees. Zbl 0614.68051
Hoffmann, Kurt; Mehlhorn, Kurt; Rosenstiehl, Pierre; Tarjan, Robert E.
39
1986
A randomized linear-time algorithm to find minimum spanning trees. Zbl 0886.68079
Karger, David R.; Klein, Philip N.; Tarjan, Robert E.
39
1995
Efficient algorithms for a family of matroid intersection problems. Zbl 0545.05029
Gabow, Harold N.; Tarjan, Robert E.
37
1984
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.
37
1981
Applications of path compression on balanced trees. Zbl 0413.68063
Tarjan, Robert Endre
37
1979
A note on finding the bridges of a graph. Zbl 0282.68018
Tarjan, R. Endre
37
1974
A locally adaptive data compression scheme. Zbl 0648.94007
Bentley, Jon Louis; Sleator, Daniel D.; Tarjan, Robert E.; Wei, Victor K.
36
1986
A quick method for finding shortest pairs of disjoint paths. Zbl 0542.90100
Suurballe, J. W.; Tarjan, R. E.
36
1984
A combinatorial problem which is complete in polynomial space. Zbl 0355.68041
Even, S.; Tarjan, R. E.
36
1976
Finding dominators in directed graphs. Zbl 0296.68030
Tarjan, Robert
35
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.
33
1986
An O(n log log n)-time algorithm for triangulating a simple polygon. Zbl 0637.68044
Tarjan, Robert E.; van Wyk, Christopher J.
32
1988
Dominating sets in planar graphs. Zbl 0862.05032
Matheson, Lesley R.; Tarjan, Robert E.
32
1996
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
32
1994
A fast algorithm for finding dominators in a flowgraph. Zbl 0449.68024
Lengauer, Thomas; Tarjan, Robert Endre
32
1979
Faster parametric shortest path and minimum-balance algorithms. Zbl 0719.90087
Young, Neal E.; Tarjan, Robert E.; Orlin, James B.
31
1991
Improved time bounds for the maximum flow problem. Zbl 0675.90029
Ahuja, Ravindra K.; Orlin, James B.; Tarjan, Robert E.
29
1989
A note on finding minimum-cost edge-disjoint spanning trees. Zbl 0581.90093
Roskind, James; Tarjan, Robert E.
29
1985
Algorithmic aspects of vertex elimination on directed graphs. Zbl 0377.65013
Rose, Donald J.; Tarjan, Robert Endre
29
1978
Edge-disjoint spanning trees and depth-first search. Zbl 0307.05104
Tarjan, Robert Endre
29
1976
A faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1112.68405
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
28
2000
Planar point location using persistent search trees. Zbl 0732.68102
Sarnak, Neil; Tarjan, Robert E.
28
1989
A V log V algorithm for isomorphism of triconnected planar graphs. Zbl 0274.05103
Hopcroft, J. E.; Tarjan, R. E.
27
1973
A linear time solution to the single function coarsest partition problem. Zbl 0574.68060
Paige, Robert; Tarjan, Robert E.; Bonic, Robert
26
1985
Space bounds for a game on graphs. Zbl 0366.90150
Paul, Wolfgang J.; Tarjan, Robert Endre; Celoni, James R.
26
1977
On a greedy heuristic for complete matching. Zbl 0468.68072
Reingold, Edward M.; Tarjan, Robert E.
25
1981
Finding minimum-cost flows by double scaling. Zbl 0761.90036
Ahuja, Ravindra K.; Goldberg, Andrew V.; Orlin, James B.; Tarjan, Robert E.
25
1992
Storing a sparse table. Zbl 0414.68038
Tarjan, Robert Endre; Yao, Andrew Chi-Chih
24
1979
Enumeration of the elementary circuits of a directed graph. Zbl 0274.05106
Tarjan, Robert
24
1973
Asymptotically tight bounds on time-space trade-offs in a pebble game. Zbl 0495.68037
Lengauer, Thomas; Tarjan, Robert E.
23
1982
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
23
1992
Verifications and sensitivity analysis of minimum spanning trees in linear time. Zbl 0760.68032
Dixon, Brandon; Rauch, Monika; Tarjan, Robert E.
23
1992
A unified approach to path problems. Zbl 0462.68041
Tarjan, Robert Endre
22
1981
Fast algorithms for solving path problems. Zbl 0462.68042
Tarjan, Robert Endre
22
1981
Strongly connected orientations of mixed multigraphs. Zbl 0645.90097
Chung, Fan R. K.; Garey, Michael R.; Tarjan, Robert E.
21
1985
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.
21
2008
Scheduling opposing forests. Zbl 0507.68021
Garey, M. R.; Johnson, D. S.; Tarjan, R. E.; Yannakakis, M.
21
1983
Efficient maximum flow algorithms. Zbl 0749.90027
Tarjan, R. E.
21
1992
Isomorphism of planar graphs. Zbl 0436.05021
Hopcroft, J.; Tarjan, R.
21
1972
Self-adjusting heaps. Zbl 0618.68017
Sleator, Daniel Dominic; Tarjan, Robert Endre
20
1986
Notes on introductory combinatorics. Zbl 0632.05001
Pólya, George; Tarjan, Robert E.; Woods, Donald R.
20
1983
Graph clustering and minimum cut trees. Zbl 1098.68095
Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas
20
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
20
1985
A faster deterministic maximum flow algorithm. Zbl 1321.05269
King, V.; Rao, S.; Tarjan, R.
20
1994
Design and analysis of a data structure for representing sorted lists. Zbl 0446.68047
Brown, Mark R.; Tarjan, Robert E.
19
1980
Testing flow graph reducibility. Zbl 0315.68018
Tarjan, R. Endre
18
1974
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.
2
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.
6
2016
Dominator tree certification and divergent spanning trees. Zbl 1398.68396
Georgiadis, Loukas; Tarjan, Robert E.
2
2016
A randomized concurrent algorithm for disjoint set union. Zbl 1373.68195
Jayanti, Siddhartha V.; Tarjan, Robert E.
2
2016
Addendum to “Dominator tree certification and divergent spanning trees”. Zbl 1445.68162
Georgiadis, Loukas; Tarjan, Robert E.
1
2016
Amortized rotation cost in AVL trees. Zbl 1352.68069
Amani, Mahdi; Lai, Kevin A.; 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.
2
2015
Rank-balanced trees. Zbl 1398.68108
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
1
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
10
2014
A back-to-basics empirical study of priority queues. Zbl 1430.68050
Larkin, Daniel H.; Sen, Siddhartha; Tarjan, Robert E.
4
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.
4
2013
Incremental cycle detection, topological ordering, and strong component maintenance. Zbl 1295.05234
Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E.
7
2012
Strict Fibonacci heaps. Zbl 1286.68100
Brodal, Gerth Stølting; Lagogiannis, George; Tarjan, Robert E.
6
2012
Dominators, directed bipolar orders, and independent spanning trees. Zbl 1272.68454
Georgiadis, Loukas; Tarjan, Robert E.
4
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
3
2012
CBTree: a practical concurrent self-adjusting search tree. Zbl 1377.68075
Afek, Yehuda; Kaplan, Haim; Korenfeld, Boris; Morrison, Adam; Tarjan, Robert E.
2
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
Deletion without rebalancing in balanced binary trees. Zbl 1288.68053
Sen, Siddhartha; Tarjan, Robert E.
1
2010
Notes on introductory combinatorics. Reprint of the 1983 original. Zbl 1195.05001
Pólya, George; Tarjan, Robert E.; Woods, Donald R.
1
2010
Shortest-path feasibility algorithms, an experimental evaluation. Zbl 1284.05275
Cherkassky, Boris V.; Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F.
3
2009
Dynamic trees in practice. Zbl 1284.68220
Tarjan, Robert E.; Werneck, Renato F.
3
2009
Rank-balanced trees. Zbl 1253.68108
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
3
2009
Efficiently generating \(k\)-best solutions to procurement auctions. Zbl 1246.91053
Byde, Andrew; Kelly, Terence; Zhou, Yunhong; Tarjan, Robert
1
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
An experimental study of minimum mean cycle algorithms. Zbl 1430.68209
Georgiadis, Loukas; Goldberg, Andrew V.; Tarjan, Robert E.; Werneck, Renato F.
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.
21
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.
2
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.
6
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.
7
2006
Melding priority queues. Zbl 1321.68228
Mendelson, Ran; Tarjan, Robert E.; Thorup, Mikkel; Zwick, Uri
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.
7
2005
Self-adjusting top trees. Zbl 1297.68069
Tarjan, Robert E.; Werneck, Renato F.
4
2005
Graph clustering and minimum cut trees. Zbl 1098.68095
Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas
20
2004
Finding dominators revisited (extended abstract). Zbl 1318.68188
Georgiadis, Loukas; Tarjan, Robert E.
11
2004
Finding dominators in practice. Zbl 1111.68769
Georgiadis, Loukas; Werneck, Renato F.; Tarjan, Robert E.; Triantafyllis, Spyridon; August, David I.
1
2004
Melding priority queues. Zbl 1095.68577
Mendelson, Ran; Tarjan, Robert E.; Thorup, Mikkel; Zwick, Uri
1
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.
7
2002
Union-find with deletions. Zbl 1093.68577
Kaplan, Haim; Shafrir, Nira; Tarjan, Robert E.
2
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
1
2001
A faster and simpler algorithm for sorting signed permutations by reversals. Zbl 1112.68405
Kaplan, Haim; Shamir, Ron; Tarjan, Robert E.
28
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.
44
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.
10
1997
Optimal parallel verification of minimum spanning trees in logarithmic time. Zbl 0864.68046
Dixon, B.; Tarjan, R. E.
7
1997
Dominating sets in planar graphs. Zbl 0862.05032
Matheson, Lesley R.; Tarjan, Robert E.
32
1996
Purely functional representations of catenable sorted lists. Zbl 0922.68043
Kaplan, Haim; Tarjan, Robert E.
2
1996
A randomized linear-time algorithm to find minimum spanning trees. Zbl 0886.68079
Karger, David R.; Klein, Philip N.; Tarjan, Robert E.
39
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
5
1995
Persistent lists with catenation via recursive slow-down. Zbl 0978.68516
Kaplan, Haim; Tarjan, Robert E.
2
1995
Confluently persistent deques via data-structural bootstrapping. Zbl 0834.68012
Buchsbaum, Adam L.; Tarjan, Robert E.
1
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.
1
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.
40
1994
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
32
1994
A faster deterministic maximum flow algorithm. Zbl 1321.05269
King, V.; Rao, S.; Tarjan, R.
20
1994
A randomized linear-time algorithm for finding minimum spanning trees (extended abstract). Zbl 1344.68277
Klein, Philip N.; Tarjan, Robert E.
5
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.
12
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
Finding minimum-cost flows by double scaling. Zbl 0761.90036
Ahuja, Ravindra K.; Goldberg, Andrew V.; Orlin, James B.; Tarjan, Robert E.
25
1992
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
23
1992
Verifications and sensitivity analysis of minimum spanning trees in linear time. Zbl 0760.68032
Dixon, Brandon; Rauch, Monika; Tarjan, Robert E.
23
1992
Efficient maximum flow algorithms. Zbl 0749.90027
Tarjan, R. E.
21
1992
Maintaining bridge-connected and biconnected components on-line. Zbl 0748.68045
Westbrook, Jeffery; Tarjan, Robert E.
18
1992
Short encodings of evolving structures. Zbl 0796.68139
Sleator, Daniel D.; Tarjan, Robert E.; Thurston, William P.
14
1992
Randomized parallel algorithms for trapezoidal diagrams. Zbl 0762.68062
Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.
5
1992
Erratum: Randomized parallel algorithms for trapezoidal diagrams. Zbl 0792.68186
Clarkson, K. L.; Cole, R.; Tarjan, R. E.
4
1992
Computing minimal spanning subgraphs in linear time. Zbl 0829.68093
Han, Xiaofeng; Kelsen, Pierre; Ramachandran, Vijaya; Tarjan, Robert
3
1992
A faster deterministic maximum flow algorithm. Zbl 0829.68094
King, V.; Rao, S.; Tarjan, R.
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.
2
1992
A linear-time algorithm for finding an ambitus. Zbl 0768.05087
Mishra, B.; Tarjan, R. E.
2
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.
67
1991
Faster parametric shortest path and minimum-balance algorithms. Zbl 0719.90087
Young, Neal E.; Tarjan, Robert E.; Orlin, James B.
31
1991
Use of dynamic trees in a network simplex algorithm for the maximum flow problem. Zbl 0743.90107
Goldberg, 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.90108
Tarjan, Robert E.
8
1991
Transitive compaction in parallel via branchings. Zbl 0718.68058
Gibbons, Phillip; Karp, Richard; Ramachandran, Vijaya; Soroker, Danny; Tarjan, Robert
3
1991
Fully persistent lists with catenation. Zbl 0800.68338
Driscoll, James R.; Sleator, Daniel D. K.; Tarjan, Robert E.
1
1991
Finding minimum-cost circulations by successive approximation. Zbl 0727.90024
Goldberg, Andrew V.; Tarjan, Robert E.
65
1990
Faster algorithms for the shortest path problem. Zbl 0696.68046
Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E.
57
1990
Network flow algorithms. Zbl 0728.90035
Goldberg, Andrew V.; Tardos, Éva; Tarjan, Robert E.
17
1990
Maintenance of a minimum spanning forest in a dynamic planar graph. Zbl 0800.68627
Eppstein, David; Italiano, Giuseppe F.; Tamassia, Roberto; Tarjan, Robert E.; Westbrook, Jeffery; Yung, Moti
10
1990
...and 136 more Documents
all top 5

Cited by 8,720 Authors

53 Tarjan, Robert Endre
36 Nagamochi, Hiroshi
31 Liotta, Giuseppe
27 Bodlaender, Hans L.
27 Fomin, Fedor V.
26 Bose, Prosenjit K.
26 Kratsch, Dieter
25 Heggernes, Pinar
24 Boros, Endre
24 Brandstädt, Andreas
24 Chen, Danny Ziyi
24 Eppstein, David Arthur
24 Tamassia, Roberto
24 Woeginger, Gerhard Johannes
23 Ibaraki, Toshihide
23 Italiano, Giuseppe Francesco
23 Mehlhorn, Kurt
23 Sharir, Micha
22 Wang, Haitao
21 Demaine, Erik D.
21 Habib, Michel A.
21 Hershberger, John E.
21 Montecchiani, Fabrizio
21 Reif, John H.
20 Elmasry, Amr
20 Golovach, Petr A.
20 Niedermeier, Rolf
19 Dragan, Feodor F.
18 Berry, Anne
18 Corneil, Derek Gordon
18 Hell, Pavol
18 Milanič, Martin
18 Rauch Henzinger, Monika
18 Thilikos, Dimitrios M.
17 Hong, Seok-Hee
17 Kaplan, Haim
17 Kratochvíl, Jan
17 Maheshwari, Anil
17 Proietti, Guido
17 Spinrad, Jeremy P.
17 Subramani, Krishnan
16 Chan, Timothy Moon-Yew
16 Chazelle, Bernard
16 Langerman, Stefan
16 Maffray, Frédéric
16 Malvestuto, Francesco Mario
16 McCormick, S. Thomas
16 Pach, János
16 Rutter, Ignaz
15 Bille, Philip
15 Chepoi, Victor D.
15 Di Battista, Giuseppe
15 Gawrychowski, Paweł
15 Goodrich, Michael Truman
15 Guibas, Leonidas John
15 Landau, Gad M.
15 Lingas, Andrzej
15 Marx, Dániel
15 Nikolopoulos, Stavros D.
15 Orlin, James B.
15 Pardalos, Panos M.
15 Paul, Christophe
15 Pissis, Solon P.
15 Punnen, Abraham P.
15 Radoszewski, Jakub
15 Rizzi, Romeo
15 Rote, Günter
15 Rytter, Wojciech
15 Villanger, Yngve
15 Vishkin, Uzi
14 Gabow, Harold N.
14 Galil, Zvi
14 Gurvich, Vladimir A.
14 He, Xin
14 Hochbaum, Dorit S.
14 Iacono, John
14 Jansen, Klaus
14 Korman, Matias
14 Krumke, Sven Oliver
14 Mitchell, Joseph S. B.
14 Morin, Pat
14 Munro, J. Ian
14 Navarro, Gonzalo
14 Tsakalidis, Athanasios K.
13 Agarwal, Pankaj Kumar
13 Ahn, Hee-Kap
13 Amir, Amihood
13 Frederickson, Greg N.
13 Georgiadis, Loukas
13 Iliopoulos, Costas S.
13 Iwata, Satoru
13 Lê Văn Băng
13 McConnell, Ross M.
13 Pal, Madhumangal
13 Szwarcfiter, Jayme Luiz
13 Tamir, Arie
13 Tan, Xuehou
13 Thankachan, Sharma V.
13 Tóth, Csaba D.
13 van Kreveld, Marc J.
...and 8,620 more Authors
all top 5

Cited in 453 Serials

646 Theoretical Computer Science
579 Discrete Applied Mathematics
512 Information Processing Letters
435 Algorithmica
209 European Journal of Operational Research
182 Journal of Computer and System Sciences
169 Computational Geometry
166 Discrete Mathematics
105 Information and Computation
101 Mathematical Programming. Series A. Series B
99 Journal of Combinatorial Optimization
98 Discrete & Computational Geometry
97 Computers & Operations Research
95 Operations Research Letters
80 Journal of Discrete Algorithms
66 Networks
60 Theory of Computing Systems
59 Artificial Intelligence
57 Information Sciences
57 International Journal of Computer Mathematics
56 Acta Informatica
54 Annals of Operations Research
53 International Journal of Foundations of Computer Science
52 SIAM Journal on Computing
52 International Journal of Computational Geometry & Applications
47 SIAM Journal on Discrete Mathematics
46 Journal of Scheduling
44 Journal of Combinatorial Theory. Series B
43 Discrete Optimization
40 Computing
40 European Journal of Combinatorics
40 Linear Algebra and its Applications
38 Combinatorica
37 BIT
33 Annals of Mathematics and Artificial Intelligence
30 Graphs and Combinatorics
27 Computers & Mathematics with Applications
27 SIAM Journal on Algebraic and Discrete Methods
26 Journal of Graph Theory
24 The Electronic Journal of Combinatorics
21 Optimization Letters
20 Formal Methods in System Design
20 Algorithms
19 Order
18 Distributed Computing
18 Journal of Graph Algorithms and Applications
17 Mathematical Systems Theory
17 Formal Aspects of Computing
17 Journal of Global Optimization
17 INFORMS Journal on Computing
16 Journal of Symbolic Computation
16 International Journal of Approximate Reasoning
16 Constraints
16 RAIRO. Operations Research
15 Applied Mathematics and Computation
15 Optimization
15 Pattern Recognition
15 ACM Journal of Experimental Algorithmics
15 Discrete Mathematics, Algorithms and Applications
14 Linear and Multilinear Algebra
14 Automatica
14 Journal of Combinatorial Theory. Series A
14 Journal of Automated Reasoning
14 Random Structures & Algorithms
14 Cybernetics and Systems Analysis
14 Computational Optimization and Applications
14 SIAM Journal on Scientific Computing
13 Journal of Computer Science and Technology
13 Computational Statistics and Data Analysis
13 Computer Science Review
12 Kybernetika
12 Mathematical Programming
12 RAIRO. Theoretical Informatics and Applications
11 Fuzzy Sets and Systems
11 Real-Time Systems
11 Japan Journal of Industrial and Applied Mathematics
11 Fundamenta Informaticae
10 Journal of Soviet Mathematics
10 Cybernetics
10 Advances in Applied Mathematics
10 Mathematical and Computer Modelling
10 RAIRO. Informatique Théorique et Applications
10 Journal of Mathematical Imaging and Vision
10 Mathematical Problems in Engineering
10 Optimization Methods & Software
9 Journal of the Franklin Institute
9 Advances in Mathematics
9 International Journal of Production Research
9 MSCS. Mathematical Structures in Computer Science
9 Applied Mathematical Modelling
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 Journal of Computational and Applied Mathematics
8 Naval Research Logistics
8 Numerische Mathematik
8 The Visual Computer
8 Asia-Pacific Journal of Operational Research
...and 353 more Serials
all top 5

Cited in 55 Fields

4,339 Computer science (68-XX)
2,667 Combinatorics (05-XX)
1,616 Operations research, mathematical programming (90-XX)
335 Numerical analysis (65-XX)
225 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
195 Convex and discrete geometry (52-XX)
171 Biology and other natural sciences (92-XX)
153 Information and communication theory, circuits (94-XX)
152 Mathematical logic and foundations (03-XX)
120 Statistics (62-XX)
97 Order, lattices, ordered algebraic structures (06-XX)
76 Systems theory; control (93-XX)
72 Linear and multilinear algebra; matrix theory (15-XX)
65 Probability theory and stochastic processes (60-XX)
39 Group theory and generalizations (20-XX)
35 Manifolds and cell complexes (57-XX)
27 Dynamical systems and ergodic theory (37-XX)
27 Calculus of variations and optimal control; optimization (49-XX)
26 Statistical mechanics, structure of matter (82-XX)
25 Number theory (11-XX)
25 Geometry (51-XX)
20 General algebraic systems (08-XX)
17 Algebraic geometry (14-XX)
16 Partial differential equations (35-XX)
16 Quantum theory (81-XX)
14 Ordinary differential equations (34-XX)
12 Differential geometry (53-XX)
11 Commutative algebra (13-XX)
11 Associative rings and algebras (16-XX)
9 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)
7 Functions of a complex variable (30-XX)
7 Several complex variables and analytic spaces (32-XX)
7 Geophysics (86-XX)
6 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 Integral transforms, operational calculus (44-XX)
3 General topology (54-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 Approximations and expansions (41-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

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