On the Complexity of Testing a Graph for N-Cube.
Kabekode V. S. BhatPublished in: Inf. Process. Lett. (1980)
Keyphrases
- graph representation
- graph structure
- multi dimensional
- graph theory
- polynomial time complexity
- computational complexity
- stable set
- graphical models
- random walk
- structured data
- connected components
- data cube
- directed graph
- graph structures
- graph theoretic
- space complexity
- bipartite graph
- databases
- decision problems
- worst case
- special case
- neural network