51

A contribution to particle size distribution functions

G. Tarján
Journal:
Powder Technology
Year:
1974
Language:
english
File:
PDF, 430 KB
english, 1974
53

A new approach to the maximum-flow problem

Goldberg, Andrew V., Tarjan, Robert E.
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 1.55 MB
english, 1988
54

Amortized efficiency of list update and paging rules

Sleator, Daniel D., Tarjan, Robert E.
Journal:
Communications of the ACM
Year:
1985
Language:
english
File:
PDF, 791 KB
english, 1985
56

A randomized linear-time algorithm to find minimum spanning trees

Karger, David R., Klein, Philip N., Tarjan, Robert E.
Journal:
Journal of the ACM
Year:
1995
Language:
english
File:
PDF, 619 KB
english, 1995
57

A Separator Theorem for Planar Graphs

Richard J. Lipton and Robert Endre Tarjan
Journal:
SIAM Journal on Applied Mathematics
Year:
1979
Language:
english
File:
PDF, 1.11 MB
english, 1979
58

Algorithmic Aspects of Vertex Elimination on Directed Graphs

Donald J. Rose and Robert Endre Tarjan
Journal:
SIAM Journal on Applied Mathematics
Year:
1978
Language:
english
File:
PDF, 1.95 MB
english, 1978
59

Efficient maximum flow algorithms

Goldberg, Andrew V., Tarjan, Robert E.
Journal:
Communications of the ACM
Year:
2014
Language:
english
File:
PDF, 6.62 MB
english, 2014
60

Faster algorithms for the shortest path problem

Ahuja, Ravindra K., Mehlhorn, Kurt, Orlin, James, Tarjan, Robert E.
Journal:
Journal of the ACM
Year:
1990
Language:
english
File:
PDF, 932 KB
english, 1990
62

Worst-case Analysis of Set Union Algorithms

Tarjan, Robert E., van Leeuwen, Jan
Journal:
Journal of the ACM
Year:
1984
Language:
english
File:
PDF, 1.55 MB
english, 1984
63

A Fast Merging Algorithm

Brown, Mark R., Tarjan, Robert E.
Journal:
Journal of the ACM
Year:
1979
Language:
english
File:
PDF, 854 KB
english, 1979
65

Sorting Using Networks of Queues and Stacks

Tarjan, Robert
Journal:
Journal of the ACM
Year:
1972
Language:
english
File:
PDF, 316 KB
english, 1972
66

Self-adjusting binary trees

D. D. Sleator, R. E. Tarjan
Year:
1983
Language:
english
File:
PDF, 902 KB
english, 1983
67

Sparse Matrix Computations || GRAPH THEORY AND GAUSSIAN ELIMINATION

TARJAN, ROBERT ENDRE
Year:
1976
Language:
english
File:
PDF, 1.03 MB
english, 1976
68

Dominating Sets in Planar Graphs

Lesley R. Matheson, Robert E. Tarjan
Journal:
European Journal of Combinatorics
Year:
1996
Language:
english
File:
PDF, 174 KB
english, 1996
69

A Faster Deterministic Maximum Flow Algorithm

V. King, S. Rao, R. Tarjan
Journal:
Journal of Algorithms
Year:
1994
File:
PDF, 1011 KB
1994
70

A data structure for dynamic trees

Daniel D. Sleator, Robert Endre Tarjan
Journal:
Journal of Computer and System Sciences
Year:
1983
Language:
english
File:
PDF, 1.62 MB
english, 1983
72

Efficient algorithms for a family of matroid intersection problems

Harold N Gabow, Robert E Tarjan
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 3.01 MB
english, 1984
73

Transitive compaction in parallel via branchings

Phillip Gibbons, Richard Karp, Vijaya Ramachandran, Danny Soroker, Robert Tarjan
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 1000 KB
english, 1991
75

A V log V algorithm for isomorphism of triconnected planar graphs

J.E. Hopcroft, R.E. Tarjan
Journal:
Journal of Computer and System Sciences
Year:
1973
Language:
english
File:
PDF, 476 KB
english, 1973
76

Combinatorial algorithms for process synthesis

F. Friedler, K. Tarjan, Y.W. Huang, L.T. Fan
Journal:
Computers & Chemical Engineering
Year:
1992
Language:
english
File:
PDF, 509 KB
english, 1992
77

The analysis of a nested dissection algorithm

John R. Gilbert, Robert Endre Tarjan
Journal:
Numerische Mathematik
Year:
1986-1987
Language:
english
File:
PDF, 1.39 MB
english, 1986-1987
79

Space bounds for a game on graphs

Wolfgang J. Paul, Robert Endre Tarjan, James R. Celoni
Journal:
Theory of Computing Systems
Year:
1976-1977
Language:
english
File:
PDF, 824 KB
english, 1976-1977
80

Maintaining bridge-connected and biconnected components on-line

Jeffery Westbrook, Robert E. Tarjan
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.80 MB
english, 1992
82

Rectilinear planar layouts and bipolar orientations of planar graphs

Pierre Rosenstiehl, Robert E. Tarjan
Journal:
Discrete & Computational Geometry
Year:
1986
Language:
english
File:
PDF, 644 KB
english, 1986
84

Dynamic trees as search trees via euler tours, applied to the network simplex algorithm

Robert E. Tarjan
Journal:
Mathematical Programming
Year:
1997
Language:
english
File:
PDF, 515 KB
english, 1997
85

A simple version of Karzanov's blocking flow algorithm

Robert Endre Tarjan
Journal:
Operations Research Letters
Year:
1984
Language:
english
File:
PDF, 431 KB
english, 1984
87

A linear-time algorithm for finding all feedback vertices

Michael R. Garey, Robert E. Tarjan
Journal:
Information Processing Letters
Year:
1978
Language:
english
File:
PDF, 468 KB
english, 1978
88

Updating a balanced search tree in O(1) rotations

Robert Endre Tarjan
Journal:
Information Processing Letters
Year:
1983
Language:
english
File:
PDF, 366 KB
english, 1983
89

Deques with heap order

Hania Gajewska, Robert E. Tarjan
Journal:
Information Processing Letters
Year:
1986
Language:
english
File:
PDF, 340 KB
english, 1986
91

Ginger: a natural carcinogen-modulating factor

V. Tarjan, I. Csukas
Journal:
Mutation Research/Environmental Mutagenesis and Related Subjects
Year:
1989
Language:
english
File:
PDF, 86 KB
english, 1989
92

Finding Dominators in Directed Graphs

Tarjan, Robert
Journal:
SIAM Journal on Computing
Year:
1974
Language:
english
File:
PDF, 2.86 MB
english, 1974
93

The Planar Hamiltonian Circuit Problem is NP-Complete

Garey, M. R., Johnson, D. S., Tarjan, R. Endre
Journal:
SIAM Journal on Computing
Year:
1976
Language:
english
File:
PDF, 768 KB
english, 1976
94

Symbolic Program Analysis in Almost-Linear Time

Reif, John H., Tarjan, Robert E.
Journal:
SIAM Journal on Computing
Year:
1982
Language:
english
File:
PDF, 1.49 MB
english, 1982
95

A Fast Parametric Maximum Flow Algorithm and Applications

Gallo, Giorgio, Grigoriadis, Michael D., Tarjan, Robert E.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 3.68 MB
english, 1989
96

On a Greedy Heuristic for Complete Matching

Reingold, Edward M., Tarjan, Robert E.
Journal:
SIAM Journal on Computing
Year:
1981
Language:
english
File:
PDF, 533 KB
english, 1981
97

Fast Algorithms for Finding Nearest Common Ancestors

Harel, Dov, Tarjan, Robert Endre
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.15 MB
english, 1984
98

Improved Time Bounds for the Maximum Flow Problem

Ahuja, Ravindra K., Orlin, James B., Tarjan, Robert E.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 2.21 MB
english, 1989
99

An $O(m\log n)$-Time Algorithm for the Maximal Planar Subgraph Problem

Cai, Jiazhen, Han, Xiaofeng, Tarjan, Robert E.
Journal:
SIAM Journal on Computing
Year:
1993
Language:
english
File:
PDF, 2.34 MB
english, 1993