Subhendu Chattopadhyay

Learn More
Finding a maximal or maximum matching in a graph is a well-understood problem for which efficient sequential algorithms exist. Applications of matchings in distributed settings make it desirable to find self-stabilizing asynchronous distributed solutions to these problems. We first present a self-stabilizing algorithm for finding a maximal matching in a(More)
Reducing the energy consumption of a wireless cellular network is an important and urgent problem. This paper studies the effect of cell sizes on the energy consumed by the network, assuming base station technologies of today and the future. Making cell sizes too small or too large can significantly increase energy consumption. We show that the optimal cell(More)
  • 1