From 2646969eaf6d96f6c49a45b6684ae9f2259a1ba3 Mon Sep 17 00:00:00 2001 From: Marcin Chrzanowski Date: Mon, 9 Aug 2021 20:47:36 -0400 Subject: Add bibliography entries --- mgr.bib | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) diff --git a/mgr.bib b/mgr.bib index 18b0cf8..dd3cd8d 100644 --- a/mgr.bib +++ b/mgr.bib @@ -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} +} -- cgit v1.2.3