White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing.

Ilan Komargodski Moni Naor Eylon Yogev

Published in: J. ACM (2019)

Keyphrases

white box
black box
search problems
graph search
heuristic search
search algorithm
orders of magnitude
hybrid systems
black boxes
search strategies
source code
test cases
search space
integration testing
test data
open source
test set
decision problems
planning problems
evolutionary algorithm
case study