Complexity and algorithms for recognizing polar and monopolar graphs.
Van Bang LeRagnar NevriesPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- computational complexity
- worst case
- orders of magnitude
- computational cost
- optimization problems
- polynomial time complexity
- complexity analysis
- graph theory
- computationally efficient
- significant improvement
- benchmark datasets
- learning algorithm
- space complexity
- high computational complexity
- search algorithm
- social networks
- decision problems
- times faster
- combinatorial optimization
- data mining
- random graphs
- reduced complexity
- graph isomorphism
- neural network