On the complexity of trial and error for constraint satisfaction problems

Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02350754
Contributor : Miklos Santha <>
Submitted on : Wednesday, November 6, 2019 - 10:12:45 AM
Last modification on : Friday, November 8, 2019 - 10:46:02 AM

Links full text

Identifiers

Collections

Citation

Gabor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram. On the complexity of trial and error for constraint satisfaction problems. Journal of Computer and System Sciences, Elsevier, 2018, 92, pp.48-64. ⟨10.1016/j.jcss.2017.07.005⟩. ⟨hal-02350754⟩

Share

Metrics

Record views

8