How to Schedule a Cascade in an Arbitrary Graph.
Flavio ChierichettiJon M. KleinbergAlessandro PanconesiPublished in: SIAM J. Comput. (2014)
Keyphrases
- scheduling problem
- graph representation
- structured data
- graph theory
- connected components
- directed graph
- critical path
- graph construction
- graph structure
- stable set
- minimum spanning tree
- graph theoretic
- graph partitioning
- graph matching
- spanning tree
- graph databases
- graph model
- directed acyclic graph
- random graphs
- single machine scheduling problem
- scheduling algorithm
- similarity measure