Generating Hard SAT/CSP Instances Using Expander Graphs

Carlos Ansótegui, Ramón Béjar, Cèsar Fernández, Carles Mateu. Generating Hard SAT/CSP Instances Using Expander Graphs. In Dieter Fox, Carla P. Gomes, editors, Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, Chicago, Illinois, USA, July 13-17, 2008. pages 1442-1443, AAAI Press, 2008.

Authors

Carlos Ansótegui

This author has not been identified. Look up 'Carlos Ansótegui' in Google

Ramón Béjar

This author has not been identified. Look up 'Ramón Béjar' in Google

Cèsar Fernández

This author has not been identified. Look up 'Cèsar Fernández' in Google

Carles Mateu

This author has not been identified. Look up 'Carles Mateu' in Google