Author of the publication

Exact location of the phase transition for random (1, 2)-QSAT.

, , , and . RAIRO Theor. Informatics Appl., 49 (1): 23-45 (2015)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Random 2-XORSAT at the Satisfiability Threshold., and . LATIN, volume 4957 of Lecture Notes in Computer Science, page 12-23. Springer, (2008)Pairs of SAT-assignments in random Boolean formulæ., , , and . Theor. Comput. Sci., 393 (1-3): 260-279 (2008)Smooth and sharp thresholds for random k-XOR-CNF satisfiability., and . RAIRO Theor. Informatics Appl., 37 (2): 127-147 (2003)An analysis of the Gaussian algorithm for lattice reduction., , and . ANTS, volume 877 of Lecture Notes in Computer Science, page 144-158. Springer, (1994)Approximating The Satisfiability Threshold For Random K-Xor-Formulas., , and . Comb. Probab. Comput., 12 (2): 113-126 (2003)The SAT-UNSAT transition for random constraint satisfaction problems., and . Discret. Math., 309 (8): 2085-2099 (2009)Satisfiability Threshold for Random XOR-CNF Formulas., and . Discret. Appl. Math., (1999)Sensitivity of Boolean formulas., and . Eur. J. Comb., 34 (5): 793-805 (2013)An Upper Bound on the Average Number of Iterations of the LLL Algorithm., and . Theor. Comput. Sci., 123 (1): 95-115 (1994)Combinatorial sharpness criterion and phase transition classification for random CSPs., and . Inf. Comput., 190 (2): 220-238 (2004)