Lower Bounds for Graph Exploration Using Local Policies.
Aditya Kumar AkashSándor P. FeketeSeoungKyou LeeAlejandro López-OrtizDaniela MaftuleacJames McLurkinPublished in: CoRR (2016)
Keyphrases
- lower bound
- upper bound
- min sum
- graph theory
- graph theoretic
- optimal policy
- graph structure
- objective function
- upper and lower bounds
- graph representation
- directed acyclic graph
- connected components
- branch and bound
- branch and bound algorithm
- directed graph
- random walk
- worst case
- data structure
- constant factor
- graph matching
- weighted graph
- undirected graph
- graph partitioning
- graphical models
- optimal cost
- learning algorithm