Gruia C Alinescu, Peng-jun Wan, Alexander Zelikovsky
Broadcasting is a fundamental operation which is frequent in wireless ad hoc networks. A simple broadcasting mechanism, known as ooding, is to let every node retransmit the message to all its 1-hop...
Gruia C Alinescu, Peng-jun Wan, Alexander Zelikovsky
Broadcasting is a fundamental operation which is frequent in wireless ad hoc networks. A simple broadcasting mechanism, known as ooding, is to let every node retransmit the message to all its 1-hop...
Gruia C Alinescu, Cristina G. Fernandes, Bruce Reed
The Multicut problem can be defined as: given a graph G and a collection of pairs of distinct vertices (s i; t i) of G, find a minimum set of edges of G whoseremoval disconnects each s i from the...