Spanning Trees With Edge Conflicts and Wireless Connectivity.
Magnús M. HalldórssonGuy KortsarzPradipta MitraTigran TonoyanPublished in: ICALP (2018)
Keyphrases
- spanning tree
- minimum spanning trees
- undirected graph
- weighted graph
- edge weights
- network connectivity
- minimum spanning tree
- edge disjoint
- minimum cost
- wireless networks
- wireless communication
- conflict resolution
- mobile devices
- strongly connected
- edge information
- edge detection
- shortest path
- cooperative
- minimum total cost
- wifi
- multi hop
- cellular networks
- edge detector
- mobile networks
- mobile ad hoc networks
- data objects
- connected components
- np hard
- ad hoc networking