Hardness of Computing and Approximating Predicates and Functions with Leaderless Population Protocols

Amanda Belleville, David Doty, David Soloveichik. Hardness of Computing and Approximating Predicates and Functions with Leaderless Population Protocols. In Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl, editors, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland. Volume 80 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Authors

Amanda Belleville

This author has not been identified. Look up 'Amanda Belleville' in Google

David Doty

This author has not been identified. Look up 'David Doty' in Google

David Soloveichik

This author has not been identified. Look up 'David Soloveichik' in Google