Random 2-XORSAT phase transition

Article Dans Une Revue Algorithmica Année : 2011

(1) , (2)

1
2

Hervé Daudé

Institut de Mathématiques de Marseille

Vlady Ravelomanana

Combinatoire [math.CO] Probabilités [math.PR] Mathématique discrète [cs.DM]

https://hal.science/hal-01264154

Soumis le : jeudi 28 janvier 2016-18:01:16

Dernière modification le : mercredi 17 avril 2024-14:04:42

hal-01264154 , version 1 (28-01-2016)

Hervé Daudé, Vlady Ravelomanana. Random 2-XORSAT phase transition. Algorithmica, 2011, 1, pp.48-65. ⟨10.1007/s00453-009-9308-1⟩. ⟨hal-01264154⟩

UNIV-PARIS7 CNRS UNIV-AMU EC-MARSEILLE I2M I2M-2014- TDS-MACS ANR

73 Consultations

0 Téléchargements