Algorithms and complexity results for finding graphs with extremal Randić index.
Rex K. KincaidSarah J. KunklerMichael Drew LamarDavid PhillipsPublished in: Networks (2016)
Keyphrases
- graph theory
- computational cost
- computational complexity
- learning algorithm
- maximum clique
- worst case
- space complexity
- benchmark datasets
- optimal solution
- data structure
- orders of magnitude
- times faster
- optimization problems
- polynomial time complexity
- complexity analysis
- graph databases
- multi dimensional
- significant improvement
- search algorithm
- decision trees