Подписаться
Robert Tarjan
Robert Tarjan
Professor of Computer Science, Princeton University
Подтвержден адрес электронной почты в домене cs.princeton.edu
Название
Процитировано
Процитировано
Год
Depth-first search and linear graph algorithms
R Tarjan
SIAM journal on computing 1 (2), 146-160, 1972
96741972
Fibonacci heaps and their uses in improved network optimization algorithms
ML Fredman, RE Tarjan
Journal of the ACM (JACM) 34 (3), 596-615, 1987
43331987
A new approach to the maximum-flow problem
AV Goldberg, RE Tarjan
Journal of the ACM (JACM) 35 (4), 921-940, 1988
34101988
Data structures and network algorithms
RE Tarjan
Society for industrial and Applied Mathematics, 1983
33511983
Amortized efficiency of list update and paging rules
DD Sleator, RE Tarjan
Communications of the ACM 28 (2), 202-208, 1985
31291985
Efficiency of a good but not linear set union algorithm
RE Tarjan
Journal of the ACM (JACM) 22 (2), 215-225, 1975
19501975
A separator theorem for planar graphs
RJ Lipton, RE Tarjan
SIAM Journal on Applied Mathematics 36 (2), 177-189, 1979
19241979
Self-adjusting binary search trees
DD Sleator, RE Tarjan
Journal of the ACM (JACM) 32 (3), 652-686, 1985
18681985
Time bounds for selection
M Blum, RW Floyd, VR Pratt, RL Rivest, RE Tarjan
J. Comput. Syst. Sci. 7 (4), 448-461, 1973
18241973
Efficient planarity testing
J Hopcroft, R Tarjan
Journal of the ACM (JACM) 21 (4), 549-568, 1974
18071974
Algorithmic aspects of vertex elimination on graphs
DJ Rose, RE Tarjan, GS Lueker
SIAM Journal on computing 5 (2), 266-283, 1976
17401976
Three partition refinement algorithms
R Paige, RE Tarjan
SIAM Journal on computing 16 (6), 973-989, 1987
17211987
A data structure for dynamic trees
DD Sleator, RE Tarjan
Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981
16151981
Algorithm 447: efficient algorithms for graph manipulation
J Hopcroft, R Tarjan
Communications of the ACM 16 (6), 372-378, 1973
16031973
Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs
RE Tarjan, M Yannakakis
SIAM Journal on computing 13 (3), 566-579, 1984
15191984
Fast algorithms for finding nearest common ancestors
D Harel, RE Tarjan
siam Journal on Computing 13 (2), 338-355, 1984
14981984
A linear-time algorithm for testing the truth of certain quantified boolean formulas
B Aspvall, MF Plass, RE Tarjan
Information processing letters 8 (3), 121-123, 1979
13241979
Dividing a graph into triconnected components
JE Hopcroft, RE Tarjan
SIAM Journal on computing 2 (3), 135-158, 1973
11871973
Making data structures persistent
JR Driscoll, N Sarnak, DD Sleator, RE Tarjan
Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986
11751986
Applications of a planar separator theorem
RJ Lipton, RE Tarjan
18th Annual Symposium on Foundations of Computer Science (sfcs 1977), 162-170, 1977
10281977
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20