The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02)
The 3-XORSAT Threshold
Vancouver, BC, Canada
November 16-November 19
ISBN: 0-7695-1822-2
ASCII Text
x
Olivier Dubois, Jacques Mandler,
"The 3-XORSAT Threshold,"
Foundations of Computer Science, Annual IEEE Symposium on, pp. 769, The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02), 2002.
BibTex
x
@article{
10.1109/SFCS.2002.1182002, author = {Olivier Dubois and Jacques Mandler}, title = {The 3-XORSAT Threshold}, journal ={Foundations of Computer Science, Annual IEEE Symposium on}, volume = {0}, year = {2002}, issn = {0272-5428}, pages = {769}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2002.1182002}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }
RefWorks Procite/RefMan/Endnote
x
TY - CONF JO - Foundations of Computer Science, Annual IEEE Symposium on TI - The 3-XORSAT Threshold SN - 0272-5428 SP EP A1 - Olivier Dubois, A1 - Jacques Mandler, PY - 2002 KW - null VL - 0 JA - Foundations of Computer Science, Annual IEEE Symposium on ER -
We prove the existence of the 3-XORSAT threshold, establishing its value as a function of the root of a transcendental equation.
Citation:
Olivier Dubois, Jacques Mandler, "The 3-XORSAT Threshold," focs, pp.769, The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02), 2002