New approach to vertex connectivity could maximize networks’ bandwidth
December 24, 2013Technique advances understanding of a basic concept in graph theory, paralleling advances in edge connectivity.
Guaranteed delivery — in ad hoc networks
January 9, 2013A new algorithm for message dissemination in decentralized networks is faster than its predecessors but, unlike them, guarantees delivery.
Also labeled: Computer Science and Artificial Intelligence Laboratory (CSAIL), Algorithms, Electrical Engineering & Computer Science (eecs), Awards, honors and fellowships, Graduate, postdoctoral, Innovation and Entrepreneurship (I&E), Students, Ad hoc networks, distributed algorithms, Decentralized networks, Gossip algorithms, Research