Fast Algorithms for Finding Nearest Common Ancestors

SIAM Journal on Computing - Tập 13 Số 2 - Trang 338-355 - 1984
Dov Harel1, Robert E. Tarjan2
1Univ. of New Hampshire, Durham
2Bell Laboratories, Murray Hill, NJ

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aho Alfred V., 1975, The design and analysis of computer algorithms

10.1137/0205011

10.1016/0022-0000(85)90014-5

Knuth D. E., 1973, The Art of Computer Programming, Volume I: Fundamental Algorithms

10.1137/0208048

10.1137/0209036

10.1016/0022-0000(83)90006-5

10.1145/321879.321884

10.1145/322154.322161

10.1016/0022-0000(79)90042-4

10.1145/62.2160

Thông tin
Thông tin xuất bản

SIAM Journal on Computing

Tập 13 Số 2

338-355

Thông tin tác giả