(Q52037636)

20 April 2018

title

Analytic and algorithmic solution of random satisfiability problems. (English)

1 reference

20 April 2018

2

Parisi G

1 reference

20 April 2018

Marc Mézard

series ordinal

1

object named as

Mézard M

1 reference

20 April 2018

Riccardo Zecchina

series ordinal

3

object named as

Zecchina R

1 reference

20 April 2018

language of work or name

English

0 references

publication date

27 June 2002

1 reference

20 April 2018

published in

Science

1 reference

20 April 2018

volume

297

1 reference

20 April 2018

issue

5582

1 reference

20 April 2018

page(s)

812-815

1 reference

20 April 2018

Average Case Complete Problems

cites work

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Average case completeness

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Structural glass transition and the entropy of the metastable states

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Exact solutions for diluted spin glasses and optimization problems.

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Factor graphs and the sum-product algorithm

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Determining computational complexity from characteristic ‘phase transitions’

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

A variational description of the ground state structure in random satisfiability problems

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Statistical mechanics methods and phase transitions in optimization problems

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Sharp thresholds of graph properties, and the k-sat problem

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

A linear-time algorithm for testing the truth of certain quantified boolean formulas

1 reference

11 October 2022

https://opencitations.net/index/coci/api/v1/references/10.1126/SCIENCE.1073287

Identifiers

DOI

10.1126/SCIENCE.1073287

1 reference

20 April 2018

release_anf4ldzsnvhalj7vdhjvbpwfce

Fatcat ID

1 reference

Fatcat

https://api.fatcat.wiki/v0/release/anf4ldzsnvhalj7vdhjvbpwfce

mapped directly with Wikidata item

24 November 2022

based on heuristic

1 reference

20 April 2018