Journal Articles and Proceedings: Recent submissions

Now showing items 52-54 of 60

    • Self-stabilizing robot formations over unreliable networks 

      Gilbert, Seth; Lynch, Nancy Ann; Mitra, Sayan; Nolte, Tina (Association for Computing Machinery, 2009-07)
      We describe how a set of mobile robots can arrange themselves on any specified curve on the plane in the presence of dynamic changes both in the underlying ad hoc network and in the set of participating robots. Our strategy ...

    • Reliably Detecting Connectivity Using Local Graph Traits 

      Cornejo Collado, Alex; Lynch, Nancy Ann (Springer, 2010-12)
      Local distributed algorithms can only gather sufficient information to identify local graph traits, that is, properties that hold within the local neighborhood of each node. However, it is frequently the case that global ...

    • Distributed computation in dynamic networks 

      Kuhn, Fabian; Lynch, Nancy Ann; Oshman, Rotem (Association for Computing Machinery, 2010)
      In this paper 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 ...