(Q58001608)

English

Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

No description defined

In more languages

edit

Statements

instance of

scholarly article

0 references

title

Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs (English)

0 references

0 references

1 reference

Alexander K. Hartmann

series ordinal

1

0 references

Martin Weigt

series ordinal

2

0 references

publication date

August 2001

0 references

published in

Theoretical Computer Science

0 references

volume

265

0 references

issue

1-2

0 references

page(s)

199-225

0 references

maintained by WikiProject

WikiProject Mathematics

0 references

cites work

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

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

Cliques in random graphs

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

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

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

On the independence number of random graphs

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

Mean-field theory of spin-glasses with finite coordination number

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

Branch-and-Bound Methods: A Survey

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

Phase Transition in the Number Partitioning Problem

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

Determining computational complexity from characteristic ‘phase transitions’

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

Finding a Maximum Independent Set

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

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

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

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

1 reference

stated in

Crossref

reference URL

https://api.crossref.org/works/10.1016%2FS0304-3975%2801%2900163-3

retrieved

7 January 2021

based on heuristic

inferred from DOI database lookup

Identifiers

DOI

10.1016/S0304-3975(01)00163-3

0 references

DBLP publication ID

journals/tcs/HartmannW01

1 reference

stated in

DBLP Dataset 2021-01-02

retrieved

28 January 2021

zbMATH Open document ID

1026.82014

0 references

(Q58001608)

Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

Statements

Identifiers

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)