Olivier Dubois

From MaRDI portal
(Redirected from Person:808704)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Multigrid for an HDG method
IMA Journal of Numerical Analysis
2014-11-18Paper
Expected number of locally maximal solutions for random Boolean CSPs2010-08-02Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2009-07-24Paper
An efficient approach to solving random \(k\)-SAT problems
Journal of Automated Reasoning
2007-05-03Paper
Regular random \(k\)-SAT: Properties of balanced formulas
Journal of Automated Reasoning
2007-01-24Paper
scientific article; zbMATH DE number 2209871 (Why is no real title available?)2005-09-28Paper
Additive Decompositions, Random Allocations, and Threshold Phenomena
Combinatorics, Probability and Computing
2005-04-18Paper
scientific article; zbMATH DE number 2084700 (Why is no real title available?)2004-08-09Paper
Reconstructing (h,v)-convex 2-dimensional patterns of objects from approximate horizontal and vertical projections.
Theoretical Computer Science
2003-08-17Paper
The 3-XORSAT threshold.
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2003-05-27Paper
Approximating the Satisfiability Threshold for Random k-XOR-formulas
Combinatorics, Probability and Computing
2003-01-01Paper
On the non-3-colourability of random graphs2002-09-09Paper
Upper bounds on the satisfiability threshold
Theoretical Computer Science
2002-03-03Paper
scientific article; zbMATH DE number 1445295 (Why is no real title available?)2000-05-10Paper
Length of prime implicants and number of solutions of random CNF formulae
Theoretical Computer Science
1999-04-28Paper
A General Upper Bound for the Satisfiability Threshold of Randomr-SAT Formulae
Journal of Algorithms
1997-10-20Paper
scientific article; zbMATH DE number 956858 (Why is no real title available?)1997-06-09Paper
scientific article; zbMATH DE number 69339 (Why is no real title available?)1992-12-07Paper
Counting the number of solutions for instances of satisfiability
Theoretical Computer Science
1991-01-01Paper
Probabilistic approach to the satisfiability problem
Theoretical Computer Science
1991-01-01Paper
scientific article; zbMATH DE number 4189241 (Why is no real title available?)1990-01-01Paper
On the r,s-SAT satisfiability problem and a conjecture of Tovey
Discrete Applied Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 3954272 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4003523 (Why is no real title available?)1986-01-01Paper


Research outcomes over time


This page was built for person: Olivier Dubois