diff options
-rw-r--r-- | mgr.bib | 36 |
1 files changed, 36 insertions, 0 deletions
@@ -36,3 +36,39 @@ author = {Michael A. Bender and Mart{\'{\i}}n Farach-Colton}, title = {The {LCA} Problem Revisited} } +@article{tarjan1984, + doi = {10.1137/0213024}, + url = {https://doi.org/10.1137%2F0213024}, + year = 1984, + month = {may}, + publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})}, + volume = {13}, + number = {2}, + pages = {338--355}, + author = {Dov Harel and Robert Endre Tarjan}, + title = {Fast Algorithms for Finding Nearest Common Ancestors} +} +@article{schieber1988, + doi = {10.1137/0217079}, + url = {https://doi.org/10.1137%2F0217079}, + year = 1988, + month = {dec}, + publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})}, + volume = {17}, + number = {6}, + pages = {1253--1262}, + author = {Baruch Schieber and Uzi Vishkin}, + title = {On Finding Lowest Common Ancestors: Simplification and Parallelization} +} +@article{berkman1993, + doi = {10.1137/0222017}, + url = {https://doi.org/10.1137%2F0222017}, + year = 1993, + month = {apr}, + publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})}, + volume = {22}, + number = {2}, + pages = {221--242}, + author = {Omer Berkman and Uzi Vishkin}, + title = {Recursive Star-Tree Parallel Data Structure} +} |