Works of Nancy Lynch: Recent submissions

Now showing items 4-6 of 100

    • The abstract MAC layer 

      Kuhn, Fabian; Lynch, Nancy Ann; Newport, Calvin Charles (Springer Nature America, Inc, 2011)
      A diversity of possible communication assumptions complicates the study of algorithms and lower bounds for radio networks. We address this problem by defining an abstract MAC layer. This service provides reliable local ...

    • Ant-Inspired Dynamic Task Allocation via Gossiping 

      Su, Hsin-Hao; Su, Lili; Dornhaus, Anna; Lynch, Nancy Ann (Springer Nature, 2017)
      © Springer International Publishing AG 2017. We study the distributed task allocation problem in multi-agent systems, where each agent selects a task in such a way that, collectively, they achieve a proper global task ...

    • Brief announcement: On simple back-off in unreliable radio networks 

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