Limit Theorems for Random MAX-2-XORSAT
From MaRDI portal
Publication:3557030
DOI10.1007/978-3-642-12200-2_29zbMath1283.68264MaRDI QIDQ3557030
Vonjy Rasendrahasina, Vlady Ravelomanana
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_29
05C80: Random graphs (graph-theoretic aspects)
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Related Items