(Q51640567)

English

Exponentially hard problems are sometimes polynomial, a large deviation analysis of search algorithms for the random satisfiability problem, and its application to stop-and-restart resolutions.

scientific article published on 19 September 2002

In more languages

Statements

scholarly article

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

Exponentially hard problems are sometimes polynomial, a large deviation analysis of search algorithms for the random satisfiability problem, and its application to stop-and-restart resolutions (English)

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

1

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

author name string

Rémi Monasson

2

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

language of work or name

0 references

publication date

19 September 2002

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

Physical Review E

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

66

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

3 Pt 2B

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

037101

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

Trajectories in phase diagrams, growth processes, and computational complexity: how search algorithms solve the 3-satisfiability problem.

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

Phase Transition in the Number Partitioning Problem

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

Typical solution time for a vertex-covering algorithm on finite-connectivity random graphs.

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

Critical behavior in the satisfiability of random boolean expressions.

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

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

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

Number of Guards Needed by a Museum: A Phase Transition in Vertex Covering of Random Graphs

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

Determining computational complexity from characteristic ‘phase transitions’

1 reference

https://api.crossref.org/works/10.1103%2FPHYSREVE.66.037101

21 January 2018

Identifiers

10.1103/PHYSREVE.66.037101

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

2002PhRvE..66c7101C

0 references

cond-mat/0203012

1 reference

PubMed publication ID

1 reference

Europe PubMed Central

PubMed publication ID

https://www.ebi.ac.uk/europepmc/webservices/rest/search?query=EXT_ID:12366297%20AND%20SRC:MED&resulttype=core&format=json

13 December 2019

ResearchGate publication ID

0 references

Sitelinks

Wikipedia(0 entries)

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)

Retrieved from "https://www.wikidata.org/w/index.php?title=Q51640567&oldid=1769324647"