Works of Nancy Lynch: Recent submissions

Now showing items 19-21 of 99

    • Searching without communicating: tradeoffs between performance and selection complexity 

      Lenzen, Christoph; Lynch, Nancy; Newport, Calvin; Radeva, Tsvetomira (Springer Nature, 2017)
      © 2016, Springer-Verlag Berlin Heidelberg. We consider the ANTS problem (Feinerman et al.) in which a group of agents collaboratively search for a target in a two-dimensional plane. Because this problem is inspired by the ...

    • Modeling radio networks 

      Newport, Calvin Charles; Lynch, Nancy Ann (Springer Science and Business Media LLC, 2011-07-06)
      We describe a modeling framework and collection of foundational composition results for the study of probabilistic distributed algorithms in synchronous radio networks. Though the radio setting has been studied extensively ...

    • Leader election using loneliness detection 

      Ghaffari, Mohsen; Lynch, Nancy Ann; Sastry, Srikanth (Springer-Verlag, 2012-06-26)
      We consider the problem of leader election (LE) in single-hop radio networks with synchronized time slots for transmitting and receiving messages. We assume that the actual number n of processes is unknown, while the size ...