Browsing Journal Articles and Proceedings by Author "Newport, Calvin"
Now showing items 1-3 of 3
-
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. ... -
An efficient communication abstraction for dense wireless networks
Halldórsson, Magnús M.; Kuhn, Fabian; Lynch, Nancy Ann; Newport, Calvin (2017)© Magnús Halldórsson, Fabian Kuhn, Nancy Lynch, and Calvin Newport. In this paper we study the problem of developing efficient distributed algorithms for dense wireless networks. For many problems in this setting, fast ... -
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 ...