Publications

International journals

2017 Balasim Al-Saedi, Olivier Fourdrinoy, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, About some UP-based polynomial fragments of SAT in Annals of Mathematics and Artificial Intelligence (AMAI),vol. 79, n° 1, pp. 25-44, 2017.

2015 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, On getting rid of the preprocessing minimization step in MUC-finding algorithms in Constraints,vol. 20, pp. 414-432, 2015.

2015 Éric Grégoire, Bertrand Mazure, Introduction to the special issue on CSP technologies in artificial intelligence in Constraints,vol. 20, n° 4, pp. 381-382, 2015.

2014 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, Boosting MUC extraction in unsatisfiable constraint networks in Applied Intelligence,vol. 41, n° 4, pp. 1012-1023, 2014.

2009 Éric Grégoire, Bertrand Mazure, Cédric Piette, Using Local Search to Find \MSSes and MUSes in European Journal of Operational Research,vol. 199, n° 3, pp. 640-648, 2009.

2008 Eric Gregoire, Bertrand Mazure, Cedric Piette, On Finding Minimally Unsatisfiable Cores of CSPs in International Journal on Artificial Intelligence Tools (IJAIT),vol. 17, n° 4, pp. 745-763, 2008.

2002 Éric Grégoire, Bertrand Mazure, About the incremental validation of first-order stratified knowledge-based decision-support systems in Information Sciences,vol. 142, pp. 117-129, 2002.

1998 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, Boosting complete techniques thanks to local search in Annals of Mathematics and Artificial Intelligence,vol. 22, pp. 309-322, 1998.

1997 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, An efficient technique to ensure the logical consistency of cooperative agents in International Journal of Cooperative Information Systems,vol. 6, n° 1, pp. 27-36, 1997.

International conferences

2022 Thibault Falque, Christophe Lecoutre, Bertrand Mazure, Hugues Wattez, Aggressive Bound Descent for Constraint Optimization in Doctoral Program of the 28th International Conference on Principles and Practice of Constraint Programming.,2022.

2021 Ryma Boumazouza, Fahima Cheikh-Alili, Bertrand Mazure, Karim Tabia, A Model-Agnostic SAT-based Approach for Symbolic Explanation Enumeration in The 23rd International Conference on Artificial Intelligence (ICAI'21),pp. https://www.springer.com/series/11769, 2021.

2015 Michael Sioutis, Jean-François Condotta, Yakoub Salhi, Bertrand Mazure, Generalized Qualitative Spatio-Temporal Reasoning: Complexity and Tableau Method in Automated Reasoning with Analytic Tableaux and Related Methods - 24th International Conference (TABLEAUX 2015),pp. 54-69, 2015.

2014 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, An Experimentally Efficient Method for (MSS, CoMSS) Partitioning in 28th Conference on Artificial Intelligence (AAAI'14),pp. 2666-2673, 2014.

2014 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, A General Artificial Intelligence Approach for Skeptical Reasoning in 7th Conference on Artificial General Intelligence (AGI'14),pp. 33-42, 2014.

2014 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, Multiple Contraction through Partial-Max-SAT in 26th International Conference on Tools with Artificial Intelligence (ICTAI'14),pp. 321-327, 2014.

2014 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, Enforcing Solutions in Constraint Networks in 21st European Conference on Artificial Intelligence (ECAI'14),pp. 1017-1018, 2014.

2014 Mohammad Al-Saedi, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Extensions and Variants of Dalal's Quad Polynomial Fragments of SAT in 26th International Conference on Tools with Artificial Intelligence (ICTAI'14),pp. 446-452, 2014.

2014 Michael Sioutis, Jean-François Condotta, Yakoub Salhi, Bertrand Mazure, A Qualitative Spatio-Temporal Framework Based on Point Algebra in Artificial Intelligence: Methodology, Systems, and Applications - 16th International Conference (AIMSA 2014),pp. 117-128, 2014.

2013 David Deharbe, Pascal Fontaine, Daniel Le Berre, Bertrand Mazure, Computing prime implicants in 13th International Conference on Formal Methods in Computer-Aided Design (FMCAD'13),IEEE Press, pp. 46-52, 2013.

2013 Éric Grégoire, Atef Hasni, Cédric Piette, Bertrand Mazure, Solving E-SquarO through SAT-coding in 15th International Conference on Tools with Artificial Intelligence (ICTAI'13),IEEE Press, pp. 955-962, 2013.

2013 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, Questioning the Importance of WCORE-like Minimization Steps in MUC-finding Algorithms in 15th International Conference on Tools with Artificial Intelligence (ICTAI'13),IEEE Press, pp. 923-930, 2013.

2013 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, Preserving Partial Solutions while Relaxing Constraint Networks in 23th International Joint Conference on Artificial Intelligence (IJCAI'13),pp. 552-558, 2013.

2012 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, A Data Structure Boosting The Performance of Local Search For CSP Solving in International Conference on Metaheuristics and Nature Inspired Computing (META'12),2012.

2012 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, Relax! in 24th International Conference on Tools with Artificial Intelligence (ICTAI'12),pp. 146-153, 2012.

2011 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, A CSP solver focusing on FAC variables in 17th International Conference on Principles and Practice of Constraint Programming (CP'11),Springer, vol. 6876, pp. 493-507, 2011.

2011 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Lakhdar Saïs, On freezeing and reactivating learnt clauses in 14th International Conference on Theory and Applications of Satisfiability Testing (SAT'11),Springer, vol. 6695, pp. 188-200, 2011.

2010 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Lakhdar Saïs, Boosting local search thanks to {CDCL} in 17th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR'10),Springer, vol. 6397, pp. 474-488, 2010.

2009 Éric Grégoire, Bertrand Mazure, Cédric Piette, Does this set of clauses overlap with at least one MUS ? in 22nd International Conference on Automated Deduction (CADE 22),Springer, pp. 100-115, 2009.

2009 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Lakhdar Saïs, Integrating Conflict Driven Clause Learning to Local Search in 6th International Workshop on Local Search Techniques in Constraint Satisfaction (LSCS'09),2009.

2009 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Lakhdar Saïs, Analyse de conflits dans le cadre de la recherche locale in Cinquièmes Journées Francophones de Programmation par Contraintes,pp. 215-225, 2009.

2009 Eric Gregoire, Bertrand Mazure, Cédric Piette, Localiser des sources d'incohérence spécifiques sans les calculer toutes in Actes des Cinquièmes Journées Francophones de Programmation par Contraintes,pp. 95-105, 2009.

2009 Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Local autarkies searching for the dynamic partition of CNF formulae in 21st International Conference on Tools with Artificial Intelligence (ICTAI'09),IEEE Computer Society, pp. 107-114, 2009.

2009 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Lakhdar Saïs, Learning in local search in 21st International Conference on Tools with Artificial Intelligence (ICTAI'09),IEEE Computer Society, pp. 417-424, 2009.

2008 Éric Grégoire, Bertrand Mazure, Cédric Piette, On Approaches to Explaining Infeasibility of Sets of Boolean Clauses in 20th International Conference on Tools with Artificial Intelligence (ICTAI'08),pp. 74-83, 2008.

2005 Sylvain Darras, Gilles Dequen, Laure Brisoux Devendeville, Bertrand Mazure, Richard Ostrowski, Lahkdar Sais, Using Boolean Constraint Propagation for Sub-clause Deduction in 11th International Conference on Principles and Practice of Constraint Programming (CP'05),LNCS 3709, Springer Verlag, pp. 757-761, 2005.

2005 Eric Gregoire, Richard Ostrowski, Bertrand Mazure, Lahkdar Sais, Automatic extraction of functional dependencies in Theory and Applications of Satisfiability Testing: 7th International Conference (SAT 2004),LNCS 3542, pp. 122-132, 2005.

2004 Gilles Audemard, Bertrand Mazure, Lakhdar Saïs, Dealing with Symmetries in Quantified Boolean Formulas in Proc. of the Seventh International Conference on Theory and Applications of Satisfiability Testing,pp. 257-262, 2004.

2003 Richard Ostrowski, Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, Eliminating redundancies in SAT search trees in Proc. of the 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'2003),pp. 100-104, 2003.

2002 Richard Ostrowski, Bertrand Mazure, Lakhdar Saïs, LSAT solver in Fifth International Symposium on the Theory and Applications of Satisfiability Testing (SAT 2002),2002.

2002 Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Using failed local search for SAT as an oracle for tackling harder A.I. problems more efficiently in Proc. of the Tenth International Conference on Artificial Intelligence : Methodology, Systems, Applications (AIMSA'2002),LNCS 2443, Springer Verlag, pp. 51-60, 2002.

2002 Richard Ostrowski, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Recovering and exploiting structural knowledge from CNF formulas in Proc. of the Eighth International Conference on Principles and Practice of Constraint Programming (CP'2002),LNCS 2470, Springer Verlag, pp. 185-199, 2002.

1998 Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Logically-complete local search for propositional nonmonotonic knowledge bases in Proc. of the 7th Intl. Workshop on Nonmonotonic Reasoning (NMR-98),pp. 37-45, 1998.

1998 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, System Description: CRIL Platform for SAT in Proc. of the 15th Intl. Conf. on Automated Deduction (CADE-15),LNCS 1421, Springer Verlag, pp. 124-128, 1998.

1997 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, A comparison of two approaches to inconsistency detecting in Proceedigns of the European Symposium on Intelligent Techniques (ESIT'97),1997.

1997 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, Local search for computing normal circumstances models in Proceedings oh the International Conference on Computational Intelligence (ICCI'97),LNCS 1226, Springer Verlag, pp. 55-56, 1997.

1997 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, Tabu Search for SAT in Proc. of the 14th Nat. Conf. on Artificial Intelligence (AAAI-97),pp. 281-285, 1997.

1997 Yacine Boufkhad, Éric Grégoire, Pierre Marquis, Bertrand Mazure, Lakhdar Saïs, Tractable cover compilations in Proc. of the 15th Intl. Joint Conf. on Artificial Intelligence (IJCAI-97),pp. 122-127, 1997.

1997 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, Checking Several Forms of Consistency in Nonmonotonic Knowledge-Bases in Proceedings International Joint Conference on Qualitative and Quantitative Practical Reasoning,LNAI 1244, Springer Verlag, pp. 122-130, 1997.

1996 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, A Powerful Heuristic to Locate Inconsistent Kernels in Knowledge-Based Systems in Proc. Int. Conf. on Inform. Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU-96),pp. 1265-1269, 1996.

1996 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, SUN : a Multistrategy Platform for SAT in Proc. First Int. Competition and Symposium on Satisfiability Testing,1996.

1996 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, Detecting Logical Inconsistencies in Proc. AI and Maths Symposium,pp. 116-121, 1996.

1995 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, TWSAT : a new local search algorithm for SAT : performance and analysis in Proc. CP-Workshop on Solving Really Hard Problems,pp. 127-130, 1995.

National journals

2008 Éric Grégoire, Bertrand Mazure, Cédric Piette, MUST et couvertures de MUST pour l'explication et la réparation de CSP in Revue I3 - Information Interaction Intelligence,vol. 8, n° 2, pp. 181-202, 2008.

2008 Éric Grégoire, Bertrand Mazure, Cédric Piette, MUST et couvertures de MUST pour l'explication et la réparation de CSP incohérents au niveau tuple in Revue I3 - Information Interaction Intelligence,vol. 8, n° 2, pp. 181-202, 2008.

2008 Éric Grégoire, Bertrand Mazure, Cédric Piette, Extraction d'ensembles minimaux conflictuels basée sur la recherche locale in Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle,vol. 22, n° 2, pp. 161-181, 2008.

National conferences

2022 Thibault Falque, Bertrand Mazure, Christophe Lecoutre, Karim Tabia, Optimisation du parking des avions à Paris Charles de Gaulle in 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision,2022.

2022 Thibault Falque, Christophe Lecoutre, Bertrand Mazure, Karim Tabia, Optimisation du parcage des avions à l'aéroport Paris Charles de Gaulle. in 17es Journées Francophones de Programmation par Contraintes (JFPC’22),2022.

2021 Thibault Falque, Christophe Lecoutre, Bertrand Mazure, Hugues Wattez, Descente Agressive de Borne en Optimisation sous Contraintes in 16èmes Journées Francophones de Programmation par Contraintes (JPFC'21),2021.

2017 Gael Glorian, Frédéric Boussemart, Jean-Marie Lagniez, Christophe Lecoutre, Bertrand Mazure, Combinaison de nogoods extraits au redémarrage in 13è Journées Francophone de Programmation par Contraintes (JFPC'17),pp. 55--64, 2017.

2014 Éric Grégoire, Jean-Marie Lagniez, Bertrand Mazure, Une méthode expérimentalement efficace de partition d’une CNF en un MSS et un CoMSS in 10ièmes Journées Francophones de Programmation par Contraintes (JFPC'14),pp. 183-192, 2014.

2010 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Approche hybride pour SAT in 17ième Congrès Francophone sur la Reconnaissance des Formes et Intelligence Artificielle (RFIA'10),pp. 279-286, 2010.

2008 Éric Grégoire, Bertrand Mazure, Cédric Piette, Explication et réparation de l'incohérence dans les CSP : de la contrainte au tuple in 16ième congrès francophone Reconnaissance des Formes et Intelligence Artificielle (RFIA'08),pp. 258-267, 2008.

2008 Olivier Fourdrinoy, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Réduction d'instances de SAT vers des instances polynomiales in 16ième congrès francophone Reconnaissance des Formes et Intelligence Artificielle (RFIA'08),pp. 388-396, 2008.

2007 Olivier Fourdrinoy, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Suppression des clauses redondantes dans des instances SAT in 3èmes Journées Francophones de Programmation par Contraintes (JFPC'07),pp. 28-37, 2007.

2006 Olivier Fourdrinoy, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Heuristique d'ordonnancement des variables pour SAT in Congrès de la Société Française de Recherche Opérationelle et d'Aide à la Décision (ROADEF'06),2006.

2006 Eric Gregoire, Bertrand Mazure, Cedric Piette, Une méta-heuristique basée sur le comptage de contraintes falsifiées in First workshop on Metaheuristics (META'06),2006.

2005 Sylvain Darras, Gilles Dequen, Laure Devendeville, Bertrand Mazure, Richard Ostrowski, Lakhdar Saïs, Utilisation de la Propagation de Contraintes pour la Production de Sous-Clauses in Premières Journées Francophones de la Programmation par Contraintes (JFPC'05),pp. 69-78, 2005.

2005 Eric Gregoire, Bertrand Mazure, Cedric Piette, A new local search algorithm to compute inconsistent kernels in 6th International Meta-heuristics International Conference (MIC'05),2005.

2004 Éric Grégoire, Richard Ostrowski, Bertrand Mazure, Lakhdar Saïs, Elimination des redondances dans les algorithmes de résolution de SAT in Actes du Quatorzième Congrès Francophone AFRIF-AFIA sur la Reconnaissance des Formes et l'Intelligence Artificielle (RFIA-2004),vol. 3, pp. 1343-1350, 2004.

2004 Gilles Audemard, Bertrand Mazure, Lakhdar Saïs, Symétries et Formules Booléennes Quantifiées in Journées Nationales de la Résolution Pratique des Problèmes NP-Complets (JNPC),pp. 43 - 53, 2004.

2004 Éric Grégoire, Richard Ostrowski, Bertrand Mazure, Lakhdar Saïs, Déduction Automatique de Dépendances fonctionnelles in Dixièmes Journées Nationales sur la résolution Pratique de Problèmes NP-Complets (JNPC 2004),pp. 171-180, 2004.

2002 Richard Ostrowski, Éric Grégoire, Bertrand Mazure, Lakhdar Saïs, Techniques de simplification de CNF in Actes des 8èmes Journées Nationales sur la Résolution Pratique des Problèmes NP-complets (JNPC-02),pp. 181-194, 2002.

1998 Éric Grégoire, Bertrand Mazure, Une méthode complète de recherche locale pour des bases de connaissance propositionnelles non monotones in Actes des Quatrièmes Journ. Nat. sur la Résolution Pratique des Problèmes NP-complets (JNPC-98),pp. 91-99, 1998.

1996 Bertrand Mazure, Lakhdar Saïs, Éric Grégoire, Deux approches pour la résolution du problème SAT in Actes de la deuxième Conférence Nationale sur la Résolution Pratique des Problèmes NP-complets (CNCP-96),Teknéa Editions, pp. 103-114, 1996.

Book chapters

2008 Éric Grégoire, Bertrand Mazure, Cédric Piette, Sous-formules minimales insatisfaisables in Problème SAT : progrès et défis,pp. 221-242, Hermès, 2008.

Technical reports

2013 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Lakhdar Saïs, RCL: Reduce learnt clauses 2013.

2013 Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure, Lakhdar Saïs, SatHYS: Sat Hybrid Solver 2013.

2003 Richard Ostrowski, Bertrand Mazure, Lakhdar Saïs, LSAT Solver v2.0 2003.