Standard
Construction and impromptu repair of an MST in a distributed network with o(m) communication. / King, Valerie; Kutten, Shay; Thorup, Mikkel.
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, 2015. p. 71-80.
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
King, V, Kutten, S
& Thorup, M 2015,
Construction and impromptu repair of an MST in a distributed network with o(m) communication. in
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, pp. 71-80, The ACM Symposium on Principles of Distributed Computing 2015, Donostia-San Sebastián, Spain,
21/07/2015.
https://doi.org/10.1145/2767386.2767405APA
King, V., Kutten, S.
, & Thorup, M. (2015).
Construction and impromptu repair of an MST in a distributed network with o(m) communication. In
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (pp. 71-80). Association for Computing Machinery.
https://doi.org/10.1145/2767386.2767405Vancouver
King V, Kutten S
, Thorup M.
Construction and impromptu repair of an MST in a distributed network with o(m) communication. In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery. 2015. p. 71-80
https://doi.org/10.1145/2767386.2767405Author
King, Valerie ; Kutten, Shay ; Thorup, Mikkel. / Construction and impromptu repair of an MST in a distributed network with o(m) communication. Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, 2015. pp. 71-80
Bibtex
@inproceedings{04e44819042347869b19ba9f3caaabe3,
title = "Construction and impromptu repair of an MST in a distributed network with o(m) communication",
keywords = "distributed algorithms, message complexity, network algorithms, spanning tree",
author = "Valerie King and Shay Kutten and Mikkel Thorup",
year = "2015",
doi = "10.1145/2767386.2767405",
language = "English",
isbn = "978-1-4503-3617-8",
pages = "71--80",
booktitle = "Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing",
publisher = "Association for Computing Machinery",
note = "null ; Conference date: 21-07-2015 Through 23-07-2015",
}
RIS
TY - GEN
T1 - Construction and impromptu repair of an MST in a distributed network with o(m) communication
AU - King, Valerie
AU - Kutten, Shay
AU - Thorup, Mikkel
PY - 2015
Y1 - 2015
KW - distributed algorithms, message complexity, network algorithms, spanning tree
U2 - 10.1145/2767386.2767405
DO - 10.1145/2767386.2767405
M3 - Article in proceedings
SN - 978-1-4503-3617-8
SP - 71
EP - 80
BT - Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
PB - Association for Computing Machinery
Y2 - 21 July 2015 through 23 July 2015
ER -
