How to schedule a cascade in an arbitrary graph.
Flavio ChierichettiJon M. KleinbergAlessandro PanconesiPublished in: EC (2012)
Keyphrases
- computer vision
- object recognition
- scheduling problem
- object detection
- structured data
- graph representation
- graph theory
- directed graph
- graph model
- graph structure
- random walk
- image segmentation
- connected components
- bipartite graph
- similarity measure
- critical path
- neural network
- markov chain
- information extraction
- directed acyclic graph
- spanning tree
- minimum spanning tree
- adjacency matrix
- graph based algorithm