Lower and Upper Bounds for Random Mimimum Satisfiability Problem

Ping Huang, Kaile Su. Lower and Upper Bounds for Random Mimimum Satisfiability Problem. In Jianxin Wang, Chee-Keng Yap, editors, Frontiers in Algorithmics - 9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings. Volume 9130 of Lecture Notes in Computer Science, pages 115-124, Springer, 2015. [doi]

Abstract

Abstract is missing.