Works of Nancy Lynch: Recent submissions

Now showing items 10-12 of 99

    • On simple back-off in unreliable radio networks 

      Gilbert, S; Lynch, N; Newport, C; Pajak, D (2018)
      © Seth Gilbert, Nancy Lynch, Calvin Newport, and Dominik Pajak. In this paper, we study local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable ...

    • How to Color a French Flag: Biologically Inspired Algorithms for Scale-Invariant Patterning 

      Ancona, B; Bajwa, A; Lynch, N; Mallmann-Trenn, F (Springer International Publishing, 2020)
      © 2020, Springer Nature Switzerland AG. In the French flag problem, initially uncolored cells on a grid must differentiate to become blue, white or red. The goal is for the cells to color the grid as a French flag, i.e., ...

    • Fast lean erasure-coded atomic memory object 

      Konwar, KM; Prakash, N; Médard, M; Lynch, N (2019)
      © Kishori M. Konwar, N. Prakash, Muriel Médard, and Nancy Lynch; licensed under Creative Commons License CC-BY 23rd International Conference on Principles of Distributed Systems (OPODIS 2019). In this work, we propose ...