m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-08-09 20:47:36 -0400
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-08-09 20:47:36 -0400
commit2646969eaf6d96f6c49a45b6684ae9f2259a1ba3 (patch)
treed32b1ab5603e4dc0224095e0545d3951ab8058cc
parent56bad613e8cf9a443cd1cf2eb8669f447f8d804e (diff)
Add bibliography entries
-rw-r--r--mgr.bib36
1 files changed, 36 insertions, 0 deletions
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}
+}