Complexity vs. optimality: Unraveling source-destination connection in uncertain graphs.
Xinzhe FuZhiying XuQianyang PengLuoyi FuXinbing WangPublished in: INFOCOM (2017)
Keyphrases
- worst case
- pattern recognition
- computational complexity
- decision making
- image segmentation
- computational cost
- decision problems
- graph matching
- graph theory
- weighted graph
- graph mining
- graph representation
- polynomial time complexity
- neural network
- robust stability
- uncertain information
- graph partitioning
- space complexity
- memory requirements
- np hard
- search algorithm