)-query tester for minor-closed properties of bounded degree graphs.
Akash KumarC. SeshadhriAndrew StolmanPublished in: STOC (2019)
Keyphrases
- bounded degree
- graph theoretic
- query processing
- graph properties
- data sources
- bounded treewidth
- response time
- database
- user queries
- query evaluation
- relevance feedback
- keywords
- query expansion
- graph matching
- proximity graph
- semantic information
- information retrieval systems
- data complexity
- query graph
- computational complexity