Use this identifier to quote or link this document: http://hdl.handle.net/2072/169308

Title:	On optimal probabilistic algorithms for Sat
Author:	Chen, Yijia; Flum, Jörg; Müller, Moritz
Other authors:	Centre de Recerca Matemàtica
Publication date:	2011
Subject (UDC):	519.1 - Teoria general de l'anàlisi combinatòria. Teoria de grafs
Subject(s):	Algorismes Probabilitats
Rights:	Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)
Document type:	Preprint
Share:

Full text files in this document

Show full item record