On the index of quasi-tree graphs with perfect matchings.
Qiong FanShuchao LiPublished in: Ars Comb. (2015)
Keyphrases
- index structure
- b tree
- spanning tree
- indexing schemes
- maximum cardinality
- tree structure
- minimum spanning trees
- graph matching
- indexing structure
- hash table
- r tree
- tree structures
- tree structured data
- graph structure
- space partitioning
- graph databases
- minimum spanning tree
- graph theoretic
- bipartite graph
- index tree
- binary tree
- pruning power
- inverted index
- graph representation
- graph mining
- graph data
- similarity queries
- flat zones
- data structure
- database
- range aggregate queries
- spatial index
- maximal cliques
- indexing method
- graph theory
- main memory
- hierarchical structure
- nearest neighbor
- query processing
- decision trees