Jacques Mandler

Publication Activity (10 Years)

Years Active: 2000-2004
Publications (10 Years): 0

Publications

Olivier Dubois, Guy Louchard, Jacques Mandler
Additive Decompositions, Random Allocations, and Threshold Phenomena. Comb. Probab. Comput. 13 (4-5) (2004)
Olivier Dubois, Yacine Boufkhad, Jacques Mandler
Typical random 3-SAT formulae and the satisfiability threshold Electron. Colloquium Comput. Complex. 10 (007) (2003)
Olivier Dubois, Yacine Boufkhad, Jacques Mandler
Typical random 3-SAT formulae and the satisfiability threshold CoRR (2002)
Olivier Dubois, Jacques Mandler
The 3-XORSAT Threshold. FOCS (2002)
Olivier Dubois, Yacine Boufkhad, Jacques Mandler
Typical random 3-SAT formulae and the satisfiability threshold. SODA (2000)
Robert D. Carr, Santosh S. Vempala, Jacques Mandler
Towards a 4/3 approximation for the asymmetric traveling salesman problem. SODA (2000)