(Q51927237)

17 April 2018

title

Message passing for vertex covers. (English)

1 reference

17 April 2018

author

Martin Weigt

series ordinal

1

1 reference

17 April 2018

author name string

Haijun Zhou

series ordinal

2

1 reference

17 April 2018

language of work or name

English

0 references

publication date

12 October 2006

1 reference

17 April 2018

published in

Physical Review E

1 reference

17 April 2018

volume

74

1 reference

17 April 2018

issue

4 Pt 2

1 reference

17 April 2018

page(s)

046110

1 reference

17 April 2018

Computational complexity arising from degree correlations in networks.

cites work

1 reference

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

Analytic and algorithmic solution of random satisfiability problems.

21 January 2018

1 reference

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

Minimal vertex covers on finite-connectivity random graphs: A hard-sphere lattice-gas picture

21 January 2018

1 reference

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

21 January 2018

Lattice glass models.

1 reference

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

Polynomial iterative algorithms for coloring and analyzing random graphs.

21 January 2018

1 reference

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

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

21 January 2018

1 reference

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

Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms

21 January 2018

1 reference

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

Factor graphs and the sum-product algorithm

21 January 2018

1 reference

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

Distance-dcovering problems in scale-free networks with degree correlations

21 January 2018

1 reference

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

Immunization of real complex communication networks

21 January 2018

1 reference

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

On the independence number of random graphs

21 January 2018

1 reference

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

Phase Transitions in Combinatorial Optimization Problems

21 January 2018

1 reference

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

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

21 January 2018

1 reference

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

Glassy behavior induced by geometrical frustration in a hard-core lattice-gas model

21 January 2018

1 reference

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

Dynamics of heuristic optimization algorithms on random graphs

21 January 2018

1 reference

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

10.1103/PHYSREVE.74.046110

21 January 2018

Identifiers

DOI

1 reference

17 April 2018

0 references

1 reference

1 reference

17 April 2018