Improved Algorithms and Complexity Results for Power Domination in Graphs.
Jiong GuoRolf NiedermeierDaniel RaiblePublished in: FCT (2005)
Keyphrases
- computational cost
- computational complexity
- worst case
- orders of magnitude
- representational power
- high computational complexity
- significant improvement
- graph theory
- neural network
- data mining techniques
- computationally efficient
- benchmark datasets
- decision trees
- times faster
- memory requirements
- space complexity
- complexity analysis
- random graphs
- lower complexity
- data sets