Dynamic bridge-finding in Õ(log2 n) amortized time

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Standard

Dynamic bridge-finding in Õ(log2 n) amortized time. / Holm, Jacob; Rotenberg, Eva; Thorup, Mikkel.

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. red. / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. s. 35-52.

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Harvard

Holm, J, Rotenberg, E & Thorup, M 2018, Dynamic bridge-finding in Õ(log2 n) amortized time. i A Czumaj (red.), Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, s. 35-52, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, USA, 07/01/2018. https://doi.org/10.1137/1.9781611975031.3

APA

Holm, J., Rotenberg, E., & Thorup, M. (2018). Dynamic bridge-finding in Õ(log2 n) amortized time. I A. Czumaj (red.), Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (s. 35-52). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611975031.3

Vancouver

Holm J, Rotenberg E, Thorup M. Dynamic bridge-finding in Õ(log2 n) amortized time. I Czumaj A, red., Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics. 2018. s. 35-52 https://doi.org/10.1137/1.9781611975031.3

Author

Holm, Jacob ; Rotenberg, Eva ; Thorup, Mikkel. / Dynamic bridge-finding in Õ(log2 n) amortized time. Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. red. / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. s. 35-52

Bibtex

@inproceedings{c49ca067ffab47b68139b4c192de1c3d,
title = "Dynamic bridge-finding in {\~O}(log2 n) amortized time",
author = "Jacob Holm and Eva Rotenberg and Mikkel Thorup",
year = "2018",
doi = "10.1137/1.9781611975031.3",
language = "English",
pages = "35--52",
editor = "Artur Czumaj",
booktitle = "Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms",
publisher = "Society for Industrial and Applied Mathematics",
address = "United States",
note = "null ; Conference date: 07-01-2018 Through 10-01-2018",

}

RIS

TY - GEN

T1 - Dynamic bridge-finding in Õ(log2 n) amortized time

AU - Holm, Jacob

AU - Rotenberg, Eva

AU - Thorup, Mikkel

N1 - Conference code: 29

PY - 2018

Y1 - 2018

U2 - 10.1137/1.9781611975031.3

DO - 10.1137/1.9781611975031.3

M3 - Article in proceedings

SP - 35

EP - 52

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

A2 - Czumaj, Artur

PB - Society for Industrial and Applied Mathematics

Y2 - 7 January 2018 through 10 January 2018

ER -

ID: 189098328