@article{dmtcs:3539, title = {Expected number of locally maximal solutions for random Boolean CSPs}, author = {Nadia Creignou and Hervé Daudé and Olivier Dubois}, url = {https://dmtcs.episciences.org/3539}, doi = {10.46298/dmtcs.3539}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)}, issuetitle = {Proceedings}, eid = 8, year = {2007}, month = {Jan}, keywords = {Threshold, Phase transition, Satisfiability, Random structures, Constraint satisfaction problems, Boolean functions, Sensitivity, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]}, language = {English}, }