(Q51901406)

17 April 2018

title

Statistical mechanics of the hitting set problem. (English)

1 reference

17 April 2018

0 references

1

Marc Mézard

1 reference

17 April 2018

Marco Tarzia

series ordinal

2

object named as

Marco Tarzia

1 reference

17 April 2018

language of work or name

English

0 references

publication date

18 October 2007

1 reference

17 April 2018

published in

Physical Review E

1 reference

17 April 2018

volume

76

1 reference

17 April 2018

issue

4 Pt 1

1 reference

17 April 2018

page(s)

041124

1 reference

17 April 2018

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

cites work

1 reference

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

Message passing for vertex covers.

21 January 2018

1 reference

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

Analytic and algorithmic solution of random satisfiability problems.

21 January 2018

1 reference

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

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.76.041124

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.1103%2FPHYSREVE.76.041124

21 January 2018

Coloring random graphs.

1 reference

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

Phase transitions in the coloring of random graphs.

21 January 2018

1 reference

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

21 January 2018

Lattice glass models.

1 reference

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

On the independence number of random graphs

21 January 2018

1 reference

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

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.76.041124

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

21 January 2018

1 reference

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

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.76.041124

10.1103/PHYSREVE.76.041124

21 January 2018

Identifiers

DOI

1 reference

17 April 2018

0 references

1 reference

1 reference

17 April 2018