Login / Signup
On the query complexity of testing local graph properties in the bounded-degree graph model.
Oded Goldreich
Published in:
Electron. Colloquium Comput. Complex. (2024)
Keyphrases
</>
graph model
graph properties
query complexity
graph theoretic
bounded degree
graph theory
data complexity
bipartite graph
directed graph
weighted graph
databases
graph structure
language model
similarity measure
database
integrity constraints
reinforcement learning