From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials.
Johann A. MakowskyPublished in: CiE (2006)
Keyphrases
- computational complexity
- connected components
- graph representation
- random walk
- graph theory
- causal graph
- spanning tree
- graph structure
- neural network
- graph theoretic
- structured data
- worst case
- bipartite graph
- graph matching
- directed acyclic graph
- graph mining
- graph model
- graph databases
- higher order
- search algorithm
- database
- graph based algorithm
- algebraic curves