Balanced Random Constraint Satisfaction: Phase Transition and Hardness

Tian Liu, Chaoyi Wang, Wei Xu. Balanced Random Constraint Satisfaction: Phase Transition and Hardness. In Jianer Chen, Pinyan Lu, editors, Frontiers in Algorithmics - 12th International Workshop, FAW 2018, Guangzhou, China, May 8-10, 2018, Proceedings. Volume 10823 of Lecture Notes in Computer Science, pages 238-250, Springer, 2018. [doi]

Abstract

Abstract is missing.