Determining computational complexity from characteristic ` phase transitions '


* CNRS-Laboratoire de Physique The Âorique, 24, Rue Lhomond, 75231 Paris Cedex, France 2 The Abdus Salam International Centre for Theoretical Physics, Strada Costieri 11, 34100 Trieste, Italy 3 IBM, Thomas J. Watson Research Center, Yorktown Heights, New York 10598, USA § Computer Science Department, Cornell University, Ithaca, New York 14853, USA k Institute of Computer Science, The Hebrew University, Jerusalem 91904, Israel

Extracted Key Phrases

4 Figures and Tables

Citations per Year

439 Citations

Semantic Scholar estimates that this publication has 439 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Zecchina1999DeterminingCC, title={Determining computational complexity from characteristic ` phase transitions '}, author={Riccardo Zecchina and Scott Kirkpatrick and Bart Selman and Lidror Troyanskyk}, year={1999} }