The Edge Cover Probability Polynomial of a Graph and Optimal Network Construction.
Michael YatauroPublished in: IEEE Trans. Netw. Sci. Eng. (2019)
Keyphrases
- weighted graph
- dynamic programming
- optimal control
- graph representation
- undirected graph
- graph theory
- graph structure
- optimality criterion
- worst case
- graph based algorithm
- connected components
- graph model
- spanning tree
- edge weights
- expected cost
- multi armed bandit
- constant factor
- learning algorithm
- probability distribution
- random walk
- edge detection