Near-optimal labeling schemes for nearest common ancestors

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

Near-optimal labeling schemes for nearest common ancestors. / Alstrup, Stephen; Halvorsen, Esben Bistrup; Larsen, Kasper Green.

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms . ed. / Chandra Chekuri. Society for Industrial and Applied Mathematics, 2014. p. 972-982.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Alstrup, S, Halvorsen, EB & Larsen, KG 2014, Near-optimal labeling schemes for nearest common ancestors. in C Chekuri (ed.), Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms . Society for Industrial and Applied Mathematics, pp. 972-982, Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Portland, United States, 05/01/2014. https://doi.org/10.1137/1.9781611973402.72

APA

Alstrup, S., Halvorsen, E. B., & Larsen, K. G. (2014). Near-optimal labeling schemes for nearest common ancestors. In C. Chekuri (Ed.), Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 972-982). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611973402.72

Vancouver

Alstrup S, Halvorsen EB, Larsen KG. Near-optimal labeling schemes for nearest common ancestors. In Chekuri C, editor, Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms . Society for Industrial and Applied Mathematics. 2014. p. 972-982 https://doi.org/10.1137/1.9781611973402.72

Author

Alstrup, Stephen ; Halvorsen, Esben Bistrup ; Larsen, Kasper Green. / Near-optimal labeling schemes for nearest common ancestors. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms . editor / Chandra Chekuri. Society for Industrial and Applied Mathematics, 2014. pp. 972-982

Bibtex

@inproceedings{0cc5ee78da84468f9b344bb40d84e305,
title = "Near-optimal labeling schemes for nearest common ancestors",
author = "Stephen Alstrup and Halvorsen, {Esben Bistrup} and Larsen, {Kasper Green}",
year = "2014",
doi = "10.1137/1.9781611973402.72",
language = "English",
isbn = "978-1-61197-338-9",
pages = "972--982",
editor = "Chandra Chekuri",
booktitle = "Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms",
publisher = "Society for Industrial and Applied Mathematics",
address = "United States",
note = "Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA ; Conference date: 05-01-2014 Through 07-01-2014",

}

RIS

TY - GEN

T1 - Near-optimal labeling schemes for nearest common ancestors

AU - Alstrup, Stephen

AU - Halvorsen, Esben Bistrup

AU - Larsen, Kasper Green

N1 - Conference code: 25

PY - 2014

Y1 - 2014

U2 - 10.1137/1.9781611973402.72

DO - 10.1137/1.9781611973402.72

M3 - Article in proceedings

SN - 978-1-61197-338-9

SP - 972

EP - 982

BT - Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

A2 - Chekuri, Chandra

PB - Society for Industrial and Applied Mathematics

T2 - Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

Y2 - 5 January 2014 through 7 January 2014

ER -

ID: 107807892