On Finding Lowest Common Ancestors: Simplification and Parallelization

SIAM Journal on Computing - Tập 17 Số 6 - Trang 1253-1262 - 1988
Baruch Schieber1, Uzi Vishkin1
1Tel Aviv University Tel Aviv, Israel

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.1007/BF01762122

10.1137/0213024

10.1016/0304-3975(86)90153-2

10.1109/TC.1986.1676830

10.1137/0214061

10.1016/0020-0190(85)90025-0

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

SIAM Journal on Computing

Tập 17 Số 6

1253-1262

Thông tin tác giả