Skip to main content

Distributed Biological Algorithms

Searching for OpenAIRE data...

Publications

Emergent oscillations assist obstacle negotiation during ant cooperative transport

Author(s): Aviram Gelblum, Itai Pinkoviezky, Ehud Fonio, Nir S. Gov, Ofer Feinerman
Published in: Proceedings of the National Academy of Sciences, Issue 113/51, 2016, Page(s) 14615-14620, ISSN 0027-8424
DOI: 10.1073/pnas.1611509113

Limits on reliable information flows through stochastic populations

Author(s): Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
Published in: PLOS Computational Biology, Issue 14/6, 2018, Page(s) e1006195, ISSN 1553-7358
DOI: 10.1371/journal.pcbi.1006195

Individual crop loads provide local control for collective food intake in ant colonies

Author(s): Efrat Esther Greenwald, Lior Baltiansky, Ofer Feinerman
Published in: eLife, Issue 7, 2018, ISSN 2050-084X
DOI: 10.7554/eLife.31730

Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits

Author(s): Lucas Boczkowski, Amos Korman, Emanuele Natale
Published in: Distributed Computing, 2018, ISSN 0178-2770
DOI: 10.1007/s00446-018-0330-x

Parallel Bayesian Search with No Coordination

Author(s): Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Published in: Journal of the ACM, Issue 66/3, 2019, Page(s) 1-28, ISSN 0004-5411
DOI: 10.1145/3304111

The Dependent Doors Problem

Author(s): Amos Korman, Yoav Rodeh
Published in: ACM Transactions on Algorithms, Issue 14/4, 2018, Page(s) 1-23, ISSN 1549-6325
DOI: 10.1145/3218819

The ANTS problem

Author(s): Ofer Feinerman, Amos Korman
Published in: Distributed Computing, 2017, ISSN 0178-2770
DOI: 10.1007/s00446-016-0285-8

Fast rendezvous on a cycle by agents with different speeds

Author(s): Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Published in: Theoretical Computer Science, 2016, ISSN 0304-3975
DOI: 10.1016/j.tcs.2015.12.035

A locally-blazed ant trail achieves efficient collective navigation despite limited information

Author(s): Ehud Fonio, Yael Heyman, Lucas Boczkowski, Aviram Gelblum, Adrian Kosowski, Amos Korman, Ofer Feinerman
Published in: eLife, Issue 5, 2016, ISSN 2050-084X
DOI: 10.7554/eLife.20185

Individual versus collective cognition in social insects

Author(s): Ofer Feinerman, Amos Korman
Published in: The Journal of Experimental Biology, Issue 220/1, 2017, Page(s) 73-82, ISSN 0022-0949
DOI: 10.1242/jeb.143891

Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication

Author(s): Ofer Feinerman, Bernhard Haeupler, Amos Korman
Published in: Distributed Computing, 2015, ISSN 0178-2770
DOI: 10.1007/s00446-015-0249-4

The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback

Author(s): Korman, Amos; Rodeh, Yoav
Published in: The 44th International Colloquium on Automata, Languages, and Programming (ICALP), Issue 2, 2017
DOI: 10.4230/LIPIcs.ICALP.2017.81

Limits for Rumor Spreading in stochastic populations

Author(s): Lucas Boczkowski, Ofer Feinerman, Emanuele Natale, Amos Korman
Published in: The 9th Innovations in Theoretical Computer Science (ITCS), 2018
DOI: 10.4230/LIPIcs.ITCS.2018.49

Brief Announcement - Self-stabilizing Clock Synchronization with 3-bit Messages

Author(s): Lucas Boczkowski, Amos Korman, Emanuele Natale
Published in: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing - PODC '16, 2016, Page(s) 207-209
DOI: 10.1145/2933057.2933075

Parallel exhaustive search without coordination

Author(s): Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Published in: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016, 2016, Page(s) 312-323
DOI: 10.1145/2897518.2897541

Intense Competition can Drive Selfish Explorers to Optimize Coverage

Author(s): Simon Collet, Amos Korman
Published in: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18, 2018, Page(s) 183-192
DOI: 10.1145/3210377.3210405

Random Walks with Multiple Step Lengths

Author(s): Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc Renault
Published in: LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings, 2018, Page(s) 174-186
DOI: 10.1007/978-3-319-77404-6_14

Multi-Round Cooperative Search Games with Multiple Players

Author(s): Amos Korman, Yoav Rodeh
Published in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019

Searching a Tree with Permanently Noisy Advice

Author(s): Lucas Boczkowski, Amos Korman, Yoav Rodeh
Published in: 26th Annual European Symposium on Algorithms (ESA 2018), 2018

Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits

Author(s): Lucas Boczkowski, Amos Korman, Emanuele Natale
Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Page(s) 2540-2559
DOI: 10.1137/1.9781611974782.168

Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach

Author(s): Ofer Feinerman, Amos Korman
Published in: Structural Information and Communication Complexity, 2015, Page(s) 16-30
DOI: 10.1007/978-3-319-25258-2_2

Parallel Search with No Coordination

Author(s): Amos Korman, Yoav Rodeh
Published in: Structural Information and Communication Complexity, Issue 10641, 2017, Page(s) 195-211
DOI: 10.1007/978-3-319-72050-0_12