Limit Theorems for Random MAX-2-XORSAT

DOI10.1007/978-3-642-12200-2_29zbMath1283.68264OpenAlexW1552552855MaRDI 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

zbMATH Keywords

phase transitionrandom graphconstraint satisfaction problemanalytic combinatoricsMAX XORSAT

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Unnamed Item

This page was built for publication: Limit Theorems for Random MAX-2-XORSAT