Spanning Trees With Edge Conflicts and Wireless Connectivity.
Magnús M. HalldórssonGuy KortsarzPradipta MitraTigran TonoyanPublished in: CoRR (2018)
Keyphrases
- spanning tree
- minimum spanning trees
- undirected graph
- weighted graph
- network connectivity
- edge weights
- edge disjoint
- minimum spanning tree
- wireless communication
- minimum cost
- wireless networks
- conflict resolution
- edge detection
- strongly connected
- shortest path
- multi hop
- connected components
- mobile devices
- edge information
- minimum total cost
- cooperative
- wireless sensor networks
- lowest cost
- cellular networks
- resolving conflicts
- access network
- wireless access networks
- total length
- mobile ad hoc networks
- communication technologies
- communication networks
- traveling salesman problem