On the Complexity of Graph Embeddings (Extended Abstract).
Jianer ChenSaroja P. KanchiArkady KanevskyPublished in: WADS (1993)
Keyphrases
- extended abstract
- worst case
- graph model
- structured data
- polynomial time complexity
- computational cost
- graph theory
- graph representation
- weighted graph
- graph structure
- data sets
- directed graph
- random walk
- vector space
- np complete
- distance measure
- space complexity
- graph databases
- dimensionality reduction
- graph theoretic
- bounded treewidth
- graph based algorithm
- neural network