A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors

Andrea E. F. Clementi, Mohsen Ghaffari, Luciano GualĂ , Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca. A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors. In Igor Potapov, Paul G. Spirakis, James Worrell 0001, editors, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK. Volume 117 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.