Exact square coloring of certain classes of graphs: Complexity and algorithms.
PriyamvadaB. S. PandaPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- graph theory
- computational complexity
- worst case
- computational cost
- learning algorithm
- data structure
- orders of magnitude
- complexity measures
- significant improvement
- polynomial time complexity
- directed graph
- machine learning algorithms
- computationally efficient
- combinatorial optimization
- np complete
- optimization problems
- brute force
- lower complexity
- decision trees
- data sets