A note on the lower bound of centralized radio broadcasting for planar reachability graphs.
Frantisek GalcíkPublished in: Discret. Appl. Math. (2009)
Keyphrases
- lower bound
- upper bound
- planar graphs
- branch and bound
- branch and bound algorithm
- optimal solution
- np hard
- peer to peer
- single point
- lower and upper bounds
- graph theory
- worst case
- wireless communication
- objective function
- bipartite graph
- graph mining
- graph structure
- graph databases
- graph theoretic
- lower bounding
- directed graph
- spanning tree
- graph matching
- distributed environment
- curved surfaces
- polynomial approximation