-query one-sided tester for minor closed properties on bounded degree graphs.
Akash KumarC. SeshadhriAndrew StolmanPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- bounded degree
- graph theoretic
- database
- response time
- graph properties
- user queries
- bounded treewidth
- databases
- query graph
- query expansion
- query processing
- data sources
- relevance feedback
- special case
- data structure
- keywords
- dynamic programming
- query evaluation
- data objects
- graph theory
- database systems
- data model
- social networks
- reachability queries