An Optimal Separation Between Two Property Testing Models for Bounded Degree Directed Graphs.

Pan Peng Yuyang Wang

Published in: ICALP (2023)

Keyphrases

directed graph
probabilistic model
optimal solution
random walk
database
prior knowledge
dynamic programming
information retrieval
domain knowledge
model selection
background knowledge
conjunctive queries