Works of Nancy Lynch: Recent submissions

Now showing items 76-78 of 99

    • Brief announcement: Minimum spanning trees and cone-based topology control 

      Cornejo Collado, Alex; Lynch, Nancy Ann (Association for Computing Machinery, 2009)
      Consider a setting where nodes can vary their transmission power thereby changing the network topology, the goal of topology control is to reduce the transmission power while ensuring the communication graph remains ...

    • Distributed Computation in Dynamic Networks 

      Oshman, Rotem; Lynch, Nancy; Kuhn, Fabian (2009-11-10)
      In this report we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the communication links for each round are chosen ...

    • Modeling Radio Networks 

      Lynch, Nancy; Newport, Calvin (2009-06-04)
      We describe a modeling framework and collection of foundational composition results for the study of probabilistic distributed algorithms in synchronous radio networks. Existing results in this setting rely on informal ...