(Q51971846)

19 April 2018

title

Rigorous location of phase transitions in hard optimization problems. (English)

1 reference

19 April 2018

author name string

Dimitris Achlioptas

series ordinal

1

1 reference

19 April 2018

Assaf Naor

series ordinal

2

1 reference

19 April 2018

Yuval Peres

series ordinal

3

1 reference

19 April 2018

language of work or name

English

0 references

publication date

1 June 2005

1 reference

19 April 2018

published in

Nature

1 reference

19 April 2018

volume

435

1 reference

19 April 2018

issue

7043

1 reference

19 April 2018

page(s)

759-764

1 reference

19 April 2018

The complexity of theorem-proving procedures

cites work

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Critical behavior in the satisfiability of random boolean expressions.

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Solving problems in finite time

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Random K-satisfiability problem: from an analytic solution to an efficient algorithm.

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Analytic and algorithmic solution of random satisfiability problems.

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Every Planar Map is Four Colorable

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs.

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Analysis of Two Simple Heuristics on a Random Instance ofk-sat

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Determining computational complexity from characteristic ‘phase transitions’

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

Computer science. Satisfied with physics

21 January 2018

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

inferred from DOI database lookup

7 January 2021

based on heuristic

The asymptotic order of the random k-SAT threshold

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

inferred from DOI database lookup

7 January 2021

based on heuristic

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

1 reference

https://api.crossref.org/works/10.1038%2FNATURE03602

inferred from DOI database lookup

7 January 2021

based on heuristic

Identifiers

DOI

10.1038/NATURE03602

1 reference

19 April 2018

Dimensions Publication ID

1044143466

0 references

1 reference

19 April 2018