Fast Consensus via the Unconstrained Undecided State Dynamics

Gregor Bankhamer; Petra Berenbrink; Felix Biermeier; Robert Elsässer; Hamed Hosseinpour; Dominik Kaaser; Peter Kling

doi:10.1137/1.9781611977073.135

Fast Consensus via the Unconstrained Undecided State Dynamics

Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling

Computer Science

Research output: Chapter in Book/Report/Conference proceeding/Legal commentary › Conference contribution › peer-review

Original language	English
Title of host publication	ACM-SIAM Symposium on Discrete Algorithms, SODA 2022
Publisher	Association for Computing Machinery
Pages	3417-3429
Number of pages	13
ISBN (Electronic)	9781611977073
DOIs	https://doi.org/10.1137/1.9781611977073.135
Publication status	Published - 2022
Event	33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022 - Alexander, United States Duration: 9 Jan 2022 → 12 Jan 2022

Publication series

Name	Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
Volume	2022-January

Conference

Conference	33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022
Country/Territory	United States
City	Alexander
Period	9/01/22 → 12/01/22

Bibliographical note

The full version of the paper can be accessed at https://arxiv.org/abs/2103.10366

Fields of Science and Technology Classification 2012

102 Computer Sciences

Access to Document

10.1137/1.9781611977073.135

Cite this

Bankhamer, G., Berenbrink, P., Biermeier, F., Elsässer, R., Hosseinpour, H., Kaaser, D., & Kling, P. (2022). Fast Consensus via the Unconstrained Undecided State Dynamics. In ACM-SIAM Symposium on Discrete Algorithms, SODA 2022 (pp. 3417-3429). (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; Vol. 2022-January). Association for Computing Machinery. https://doi.org/10.1137/1.9781611977073.135

@inproceedings{36f349b974c649178c1d805cad2a13c2,

title = "Fast Consensus via the Unconstrained Undecided State Dynamics",

author = "Gregor Bankhamer and Petra Berenbrink and Felix Biermeier and Robert Els{\"a}sser and Hamed Hosseinpour and Dominik Kaaser and Peter Kling",

note = "The full version of the paper can be accessed at https://arxiv.org/abs/2103.10366; 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022 ; Conference date: 09-01-2022 Through 12-01-2022",

year = "2022",

doi = "10.1137/1.9781611977073.135",

language = "English",

series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Association for Computing Machinery",

pages = "3417--3429",

booktitle = "ACM-SIAM Symposium on Discrete Algorithms, SODA 2022",

}

Bankhamer, G, Berenbrink, P, Biermeier, F, Elsässer, R, Hosseinpour, H, Kaaser, D & Kling, P 2022, Fast Consensus via the Unconstrained Undecided State Dynamics. in ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, vol. 2022-January, Association for Computing Machinery, pp. 3417-3429, 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Alexander, United States, 9/01/22. https://doi.org/10.1137/1.9781611977073.135

Fast Consensus via the Unconstrained Undecided State Dynamics. / Bankhamer, Gregor; Berenbrink, Petra; Biermeier, Felix et al.
ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. Association for Computing Machinery, 2022. p. 3417-3429 (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; Vol. 2022-January).

Research output: Chapter in Book/Report/Conference proceeding/Legal commentary › Conference contribution › peer-review

TY - GEN

T1 - Fast Consensus via the Unconstrained Undecided State Dynamics

AU - Bankhamer, Gregor

AU - Berenbrink, Petra

AU - Biermeier, Felix

AU - Elsässer, Robert

AU - Hosseinpour, Hamed

AU - Kaaser, Dominik

AU - Kling, Peter

N1 - The full version of the paper can be accessed at https://arxiv.org/abs/2103.10366

PY - 2022

Y1 - 2022

UR - http://www.scopus.com/inward/record.url?scp=85124644648&partnerID=8YFLogxK

U2 - 10.1137/1.9781611977073.135

DO - 10.1137/1.9781611977073.135

M3 - Conference contribution

AN - SCOPUS:85124644648

T3 - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

SP - 3417

EP - 3429

BT - ACM-SIAM Symposium on Discrete Algorithms, SODA 2022

PB - Association for Computing Machinery

T2 - 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022

Y2 - 9 January 2022 through 12 January 2022

ER -

Fast Consensus via the Unconstrained Undecided State Dynamics

Publication series

Conference

Bibliographical note

Fields of Science and Technology Classification 2012

Access to Document

Other files and links

HiDALGO: HPC and Big Data Technologies for Global Systems

Cite this

Fast Consensus via the Unconstrained Undecided State Dynamics

Publication series

Conference

Bibliographical note

Fields of Science and Technology Classification 2012

Access to Document

Other files and links

Projects

HiDALGO: HPC and Big Data Technologies for Global Systems

Cite this