diff options
author | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-08-09 20:47:36 -0400 |
---|---|---|
committer | Marcin Chrzanowski <mc370754@students.mimuw.edu.pl> | 2021-08-09 20:47:36 -0400 |
commit | 2646969eaf6d96f6c49a45b6684ae9f2259a1ba3 (patch) | |
tree | d32b1ab5603e4dc0224095e0545d3951ab8058cc | |
parent | 56bad613e8cf9a443cd1cf2eb8669f447f8d804e (diff) |
Add bibliography entries
-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} +} |