Login / Signup
Finding Forbidden Minors in Sublinear Time: A n^1/2+o(1)-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs.
Akash Kumar
C. Seshadhri
Andrew Stolman
Published in:
FOCS (2018)
Keyphrases
</>
bounded degree
graph theoretic
query processing
finding similar
response time
graph properties
database
range queries
query evaluation
bounded treewidth
query expansion
domain knowledge
data sources
relevance feedback
data model
information retrieval
databases