On finding lowest common ancestors: Simplification and parallelization

SIAM Journal on Computing

Volumn 17, Issue 6, 1988, Pages 1253-1262

  Schieber, Baruch ^a   Vishkin, Uzi ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; MATHEMATICAL TECHNIQUES--TREES;

EXCLUSIVE READ EXCLUSIVE ZORITE; LOWEST COMMON ANCESTORS; PARALLEL ALGORITHMS; PARALLEL RANDOM ACCESS MACHINES; QUERY PROCESSING; TREE ALGORITHMS;

COMPUTER PROGRAMMING;

EID: 0024144496     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/0217079     Document Type: Article

References (12)