On the complexity of trial and error for constraint satisfaction problems

Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram. On the complexity of trial and error for constraint satisfaction problems. Electronic Colloquium on Computational Complexity (ECCC), 21:34, 2014. [doi]

No reviews for this publication, yet.