Keywords

Co-authors

Export Publications

Export the displayed publications:
Number of documents

154

Papers of Christian Bessiere


Journal articles22 documents

  • Hiep Nguyen, Christian Bessière, Simon de Givry, Thomas Schiex. Triangle-based consistencies for cost function networks
. Constraints, Springer Verlag, 2017, 22 (2), pp.230-264. ⟨10.1007/s10601-016-9250-1⟩. ⟨lirmm-01374514⟩
  • Christian Bessière, Frédéric Koriche, Nadjib Lazaar, Barry O'Sullivan. Constraint Acquisition. Artificial Intelligence, Elsevier, 2017, 244, pp.315-342. ⟨10.1016/j.artint.2015.08.001⟩. ⟨lirmm-01276188⟩
  • Christian Bessière, Luc De Raedt, Tias Guns, Lars Kotthoff, Mirco Nanni, et al.. The Inductive Constraint Programming Loop. IEEE Intelligent Systems, Institute of Electrical and Electronics Engineers, 2017, 32 (5), pp.44-52. ⟨10.1109/MIS.2017.3711637⟩. ⟨lirmm-01276193⟩
  • David Allouche, Christian Bessière, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, et al.. Tractability-preserving Transformations of Global Cost Functions
. Artificial Intelligence, Elsevier, 2016, 238, pp.166-189. ⟨10.1016/j.artint.2016.06.005⟩. ⟨lirmm-01374533⟩
  • Christian Bessière, Hélène Fargier, Christophe Lecoutre. Computing and Restoring Global Inverse Consistency in Interactive Constraint Satisfaction
. Artificial Intelligence, Elsevier, 2016, 241, pp.153-169. ⟨10.1016/j.artint.2016.09.001⟩. ⟨lirmm-01374523⟩
  • Christian Bessière, Ismel Brito, Patricia Gutierrez, Pedro Meseguer. Global Constraints in Distributed Constraint Satisfaction and Optimization. The Computer Journal, Oxford University Press (UK), 2014, 57 (6), pp.906-923. ⟨10.1093/comjnl/bxt088⟩. ⟨lirmm-01067483⟩
  • Mohamed Wahbi, Redouane Ezzahir, Christian Bessière, El Houssine Bouyakhf. Nogood-Based Asynchronous Forward Checking Algorithms. Constraints, Springer Verlag, 2013, 18 (3), pp.404-433. ⟨10.1007/s10601-013-9144-4⟩. ⟨hal-00816928⟩
  • Younes Mechqrane, Mohamed Wahbi, Christian Bessière, El Houssine Bouyakhf, Amnon Meisels, et al.. Corrigendum to ''Min-domain retroactive ordering for Asynchronous Backtracking''. Constraints, Springer Verlag, 2012, 17, pp.348-355. ⟨lirmm-00748174⟩
  • Marius Silaghi, Christian Bessière. Crossroads in Constraint Programming. IEEE Intelligent Informatics Bulletin, IEEE, 2011, 12 (1), pp.4-5. ⟨lirmm-00748664⟩
  • Christian Bessière, Stephane Cardon, Romuald Debruyne, Christophe Lecoutre. Efficient Algorithms for Singleton Arc Consistency. Constraints, Springer Verlag, 2011, 16, pp.25-53. ⟨10.1007/s10601-009-9080-5⟩. ⟨lirmm-00558029⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints. Artificial Intelligence, Elsevier, 2009, 173, pp.850-875. ⟨lirmm-00382606⟩
  • Christian Bessière, Kostas Stergiou, Toby Walsh. Domain filtering consistencies for non-binary constraints. Artificial Intelligence, Elsevier, 2008, 172 (6-7), pp.800-822. ⟨10.1016/j.artint.2007.10.016⟩. ⟨lirmm-00250086⟩
  • Christian Bessière, Romuald Debruyne. Theoretical Analysis of Singleton Arc Consistency and Its Extensions. Artificial Intelligence, Elsevier, 2008, 172 (1), pp.29-41. ⟨10.1016/j.artint.2007.09.001⟩. ⟨lirmm-00230949⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. The Complexity of Reasoning with Global Constraints. Constraints, Springer Verlag, 2007, 12 (2), pp.239-259. ⟨lirmm-00195881⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Filtering algorithms for the NValue constraint. Constraints, Springer Verlag, 2006, 11 (4), pp.271-293. ⟨10.1007/s10601-006-9001-9⟩. ⟨lirmm-00135540⟩
  • Carla Gomes, Cèsar Fernández, Bart Selman, Christian Bessière. Statistical Regimes Across Constrainedness Regions. Constraints, Springer Verlag, 2005, 10 (4), pp.317-337. ⟨10.1007/s10601-005-2807-z⟩. ⟨lirmm-00105348⟩
  • Christian Bessière, Arnold Maestre, Ismel Brito, Pedro Meseguer. Asynchronous Backtracking Without Adding Links: A New Member in the ABT Family. Artificial Intelligence, Elsevier, 2005, 161 (1-2), pp.7-24. ⟨10.1016/j.artint.2004.10.002⟩. ⟨lirmm-00105347⟩
  • Christian Bessière, Jean-Charles Régin, Roland Yap, Yuanlin Zhang. An Optimal Coarse-Grained Arc Consistency Algorithm. Artificial Intelligence, Elsevier, 2005, 165 (2), pp.165-185. ⟨10.1016/j.artint.2005.02.004⟩. ⟨lirmm-00105310⟩
  • Christian Bessière, Pascal Van Hentenryck. Etre ou ne pas Etre.. Une Contrainte Globale. JEDAI - Journal électronique d'intelligence artificielle, AFIA, 2004, 3, pp.P nd. ⟨lirmm-00108579⟩
  • Christian Bessière, P. Meseguer, Eugene C. Freuder, J. Larrosa Bondia. On Forward Checking for Non-Binary Constraint Satisfaction. Artificial Intelligence, Elsevier, 2002, 141, pp.205-224. ⟨lirmm-00268449⟩
  • Jérôme Euzenat, Christian Bessière. Dossier 'Raisonnement temporel et spatial'. Bulletin de l'Association Française pour l'Intelligence Artificielle, AFIA, 1997, 29, pp.26-51. ⟨hal-01401181⟩
  • Christian Bessière. Arc-Consistency and Arc-Consistency Again. Artificial Intelligence, Elsevier, 1994, 65 (1), pp.179-190. ⟨10.1016/0004-3702(94)90041-8⟩. ⟨lirmm-02310614⟩

Conference papers120 documents

  • Mohamed-Bachir Belaid, Christian Bessière, Nadjib Lazaar. Constraint Programming for Association Rules. SDM: SIAM International Conference on Data Mining, May 2019, Calgary, Canada. pp.127-135, ⟨10.1137/1.9781611975673.15⟩. ⟨lirmm-02089719⟩
  • Mohamed-Bachir Belaid, Christian Bessière, Nadjib Lazaar. Constraint Programming for Mining Borders of Frequent Itemsets. IJCAI: International Joint Conference on Artificial Intelligence, Aug 2019, Macao, China. pp.1064-1070, ⟨10.24963/ijcai.2019/149⟩. ⟨lirmm-02310629⟩
  • Christian Bessière, Nadjib Lazaar, Mehdi Maamar. User's Constraints in Itemset Mining. CP: Principles and Practice of Constraint Programming, Aug 2018, Lille, France. pp.537-553, ⟨10.1007/978-3-319-98334-9_35⟩. ⟨lirmm-01896872⟩
  • Hajar Addi, Christian Bessière, Redouane Ezzahir, Nadjib Lazaar. Time-Bounded Query Generator for Constraint Acquisition. CPAIOR: Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Jun 2018, Delft, Netherlands. pp.1-17, ⟨10.1007/978-3-319-93031-2_1⟩. ⟨lirmm-01897928⟩
  • Ian Howel, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessière. Solving Sudoku with Consistency: A Visual and Interactive Approach. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. pp.5829-5831, ⟨10.24963/ijcai.2018/852⟩. ⟨lirmm-01897933⟩
  • Robert J. Woodward, Berthe Y. Choueiry, Christian Bessière. A Reactive Strategy for High-Level Consistency During Search. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. pp.1390-1397, ⟨10.24963/ijcai.2018/193⟩. ⟨lirmm-01897930⟩
  • Sergey Paramonov, Christian Bessière, Anton Dries, Luc de Raedt. Sketched Answer Set Programming. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2018, Volos, Greece. pp.694-701, ⟨10.1109/ICTAI.2018.00110⟩. ⟨lirmm-02310677⟩
  • Mehdi Maamar, Christian Bessière, Patrice Boizumault, Nadjib Lazaar, Yahia Lebbah, et al.. Closed-Pattern : Une contrainte globale pour l’extraction de motifs fréquents fermés. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil sur Mer, France. ⟨hal-02088910⟩
  • Robert J. Woodward, Berthe Y. Choueiry, Christian Bessière. Cycle-Based Singleton Local Consistencies. AAAI Conference on Artificial Intelligence, Feb 2017, San Francisco, United States. pp.5005-5006. ⟨lirmm-01711585⟩
  • Nicolas Briot, Christian Bessière, Philippe Vismara. Une contrainte de circuit adaptée aux tournées multiples. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil-sur-Mer, France. pp.137-144. ⟨lirmm-01711547⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh. Contraintes de Classement. JFPC: Journees Francophones de Programmation par Contraintes, Jun 2017, Montreuil-sur-mer, France. pp.89-90. ⟨lirmm-02059660⟩
  • Christian Bessière, Remi Coletta, Gaelle Hisler, Anastasia Paparrizou. Complexity Results in Optimistic/Pessimistic Preference Reasoning. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2016, San Jose, CA, United States. pp.930-937, ⟨10.1109/ICTAI.2016.0144⟩. ⟨lirmm-01987872⟩
  • Abderrazak Daoudi, Younes Mechqrane, Christian Bessière, Nadjib Lazaar, El Houssine Bouyakhf. Constraint Acquisition Using Recommendation Queries
. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.720-726. ⟨lirmm-01374716⟩
  • Robin Arcangioli, Christian Bessière, Nadjib Lazaar. Multiple Constraint Aquisition. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.698-704. ⟨lirmm-01374712⟩
  • Nadjib Lazaar, Yahia Lebbah, Samir Loudni, Mehdi Maamar, Valentin Lemière, et al.. A Global Constraint for Closed Frequent Pattern Mining
. CP: Principles and Practice of Constraint Programming, Sep 2016, Toulouse, France. pp.333-349, ⟨10.1007/978-3-319-44953-1_22⟩. ⟨lirmm-01374719⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Toby Walsh, Zeynep Kiziltan. Ranking Constraints
 . IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.705-711. ⟨lirmm-01374715⟩
  • Christian Bessière, Anastasia Paparrizou, Kostas Stergiou. Strong Bounds Consistencies and Their Application to Linear Constraints. AAAI Conference on Artificial Intelligence, Jan 2015, Austin, TX, United States. pp.3717-3724. ⟨lirmm-01276177⟩
  • Amine Balafrej, Christian Bessière, Anastasia Paparrizou. Multi-Armed Bandits for Adaptive Constraint Propagation. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.290-296. ⟨hal-01234361⟩
  • Nicolas Briot, Christian Bessière, Bruno Tisseyre, Philippe Vismara. Integration of Operational Constraints to Optimize Differential Harvest in Viticulture. ECPA: European Conference on Precision Agriculture, Jul 2015, Tel Aviv, Israel. pp.487-494, ⟨10.3920/978-90-8686-814-8_60⟩. ⟨lirmm-01275568⟩
  • Nicolas Briot, Christian Bessière, Philippe Vismara. Programmation par contraintes pour la vendange sélective. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2015, Bordeaux, France. ⟨lirmm-01275552⟩
  • Abderrazak Daoudi, Nadjib Lazaar, Younes Mechqrane, Christian Bessière, El Houssine Bouyakhf. Detecting Types of Variables for Generalization in Constraint Acquisition. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2015, Vietri sul Mare, Italy. pp.413-420, ⟨10.1109/ICTAI.2015.69⟩. ⟨lirmm-01276187⟩
  • Mohamed Wahbi, Younes Mechqrane, Christian Bessière, Kenneth N. Brown. A General Framework for Reordering Agents Asynchronously in Distributed CSP. CP: Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. pp.463-479. ⟨lirmm-01276190⟩
  • Nicolas Briot, Christian Bessière, Philippe Vismara. A Constraint-Based Approach to the Differential Harvest Problem. CP: Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. pp.541-556. ⟨lirmm-01275591⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Toby Walsh. Reasoning about Connectivity Constraints. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.2568-2574. ⟨hal-01606489⟩
  • Christian Bessière, Remi Coletta, Abderrazak Daoudi, Nadjib Lazaar, Younes Mechqrane, et al.. Acquisition de contraintes par requêtes de généralisation. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France. ⟨lirmm-01229548⟩
  • Amine Balafrej, Christian Bessière, Gilles Trombettoni, El Houssine Bouyakhf. Adaptive Singleton-based Consistencies. AAAI Conference on Artificial Intelligence, Jul 2014, Québec City, Canada. pp.2601-2607. ⟨lirmm-01067213⟩
  • Christian Bessière, Remi Coletta, Nadjib Lazaar. Solve a Constraint Problem without Modeling It. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2014, Limasso, Cyprus. pp.1-7, ⟨10.1109/ICTAI.2014.12⟩. ⟨lirmm-01228368⟩
  • Hiep Nguyen, Simon de Givry, Thomas Schiex, Christian Bessière. Maintaining Virtual Arc Consistency Dynamically during Search. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2014, Limassol, Cyprus. pp.8-15, ⟨10.1109/ICTAI.2014.13⟩. ⟨lirmm-01228369⟩
  • Christian Bessière, Remi Coletta, Abderrazak Daoudi, Nadjib Lazaar, Younes Mechqrane, et al.. Boosting Constraint Acquisition via Generalization Queries. ECAI: European Conference on Artificial Intelligence, Aug 2014, Prague, Czech Republic. pp.099-104, ⟨10.3233/978-1-61499-419-0-99⟩. ⟨lirmm-01067472⟩
  • Anthony Schneider, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessière. Improving Relational Consistency Algorithms Using Dynamic Relation Partitioning. CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.688-704, ⟨10.1007/978-3-319-10428-7_50⟩. ⟨lirmm-01067437⟩
  • Robert J. Woodward, Anthony Schneider, Berthe Y. Choueiry, Christian Bessière. Adaptive Parameterized Consistency for Non-Binary CSPs by Counting Supports. CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.755-764, ⟨10.1007/978-3-319-10428-7_54⟩. ⟨lirmm-01067342⟩
  • Christian Bessière, Remi Coletta, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. Acquisition de contraintes avec des requêtes partielles. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France. ⟨lirmm-01229549⟩
  • Christian Bessière, Emmanuel Hébrard, Marc-André Ménard, Claude-Guy Quimper, Toby Walsh. Buffered Resource Constraint: Algorithms and Complexity. CPAIOR: Integration of AI and OR Techniques in Constraint Programming, May 2014, Cork, Ireland. pp.318-333, ⟨10.1007/978-3-319-07046-9_23⟩. ⟨hal-01023267⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Emilie Picard-Cantin, et al.. The Balance Constraint Family. CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.174-189, ⟨10.1007/978-3-319-10428-7_15⟩. ⟨lirmm-01067459⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Nina Narodytska, et al.. Reasoning about Constraint Models. PRICAI: Pacific Rim International Conference on Artificial Intelligence, Dec 2014, Gold Coast, Australia. pp.795-808, ⟨10.1007/978-3-319-13560-1_63⟩. ⟨lirmm-01228300⟩
  • Christian Bessière, Thomas Schiex, Hiep Nguyen. Dynamic Virtual Arc Consistency. SAC: Symposium on Applied Computing, Mar 2013, Coimbra, Portugal. pp.098-103. ⟨lirmm-00830307⟩
  • Amine Balafrej, Christian Bessière, Remi Coletta, El Houssine Bouyakhf. Adaptive Parameterized Consistency. CP: Principles and Practice of Constraint Programming, Sep 2013, Uppsala, Sweden. pp.143-158, ⟨10.1007/978-3-642-40627-0_14⟩. ⟨lirmm-00839025⟩
  • Mohamed Wahbi, Redouane Ezzahir, Christian Bessière, El Houssine Bouyakhf. Maintien asynchrone de la consistance d'arc dans la recherche distribuée synchrone. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2013, Aix-en-Provence, France. ⟨lirmm-00830408⟩
  • Amine Balafrej, Christian Bessière, Remi Coletta, El Houssine Bouyakhf. Cohérences Locales Paramétrées. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2013, Aix-en-Provence, France. ⟨lirmm-00830410⟩
  • Hiep Nguyen, Thomas Schiex, Christian Bessière. Cohérence d'arc virtuelle dynamique. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2013, Aix-en-Provence, France. pp.249-258. ⟨lirmm-00830411⟩
  • Mohamed Wahbi, Redouane Ezzahir, Christian Bessière. Asynchronous Forward Bounding Revisited. CP: Principles and Practice of Constraint Programming, Sep 2013, Uppsala, Sweden. pp.708-723, ⟨10.1007/978-3-642-40627-0_52⟩. ⟨lirmm-00839024⟩
  • Christian Bessière, Clément Carbonnel, Emmanuel Hébrard, George Katsirelos, Toby Walsh. Detecting and Exploiting Subproblem Tractability. IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.468-474. ⟨lirmm-00830330⟩
  • Christian Bessière, Remi Coletta, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. Constraint Acquisition via Partial Queries. IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.475-481. ⟨lirmm-00830325⟩
  • Christian Bessière, Hélène Fargier, Christophe Lecoutre. Global Inverse Consistency for Interactive Constraint Satisfaction. CP: Principles and Practice of Constraint Programming, Sep 2013, Uppsala, Sweden. pp.159-174. ⟨hal-01147298⟩
  • Mohamed Wahbi, Redouane Ezzahir, Christian Bessière, El Houssine Bouyakhf. Maintaining Arc Consistency Asynchronously in Synchronous Distributed Search. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2012, Athens, Greece. pp.33-40, ⟨10.1109/ICTAI.2012.14⟩. ⟨lirmm-00748195⟩
  • Nina Narodytska, Christian Bessière, Claude-Guy Quimper, Toby Walsh. The Alldifferent Constraint with Precedences. CPAIOR'11: International Conference on Integration of Artificial Intelligence and Operations Research techniques in Constraint Programming, Berlin, Germany. pp.36-52. ⟨lirmm-00748652⟩
  • Christian Bessière, Zeynep Kiziltan, Andrea Rappini, Toby Walsh. A Framework for Combining Set Variable Representations. SARA: Symposium of Abstraction, Reformulation, and Approximation, Jul 2012, Leavenworth, WA, United States. ⟨lirmm-01067263⟩
  • Christian Bessière, Remi Coletta, Frédéric Koriche, Arnaud Lallouet, Matthieu Lopez. Branch and Learn pour l'acquisition de CSP. JFPC'2012 : 8ièmes Journées Francophones de Programmation par Contraintes, May 2012, Toulouse, France. pp.64-73. ⟨lirmm-00752314⟩
  • Patricia Gutierrez, Pedro Meseguer, Christian Bessière. Including Soft Global Constraints in DCOPs. CP: Principles and Practice of Constraint Programming, Oct 2012, Québec City, Canada. pp.175-190. ⟨lirmm-00748177⟩
  • Christian Bessière. Contraintes globales et décompositions. Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France. ⟨hal-00830336⟩
  • David Allouche, Christian Bessière, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, et al.. Filtrage de fonctions de coût globales d écomposables. JFPC 2012, May 2012, Toulouse, France. ⟨hal-00809789⟩
  • Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessière. Revisiting Neighborhood Inverse Consistency on Binary CSPs. CP: Principles and Practice of Constraint Programming, Oct 2012, Québec City, Canada. pp.688-703. ⟨lirmm-00748179⟩
  • David Allouche, Christian Bessière, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, et al.. Filtering Decomposable Global Cost Functions. AAAI Conference on Artificial Intelligence, Jul 2012, Toronto, ON, Canada. ⟨lirmm-00748187⟩
  • Christian Bessière, Patrice Boizumault, Simon de Givry, Patricia Guttiriez, Samir Loudni, et al.. Decomposing Global Cost Functions. 11th Workshop on Preferences and Soft Constraints (Soft'11) in 17th Int. Conf. on Principles and Practice of Constraint Programming, Sep 2011, Perugia, Italy. pp.16-30. ⟨hal-01017977⟩
  • Robert J. Woodward, Shant Karakashian, Berthe Y. Choueiry, Christian Bessière. Solving Difficult CSPs with Relational Neighborhood Consistency. AAAI Conference on Artificial Intelligence, Aug 2011, San Francisco, CA, United States. pp.112-119. ⟨lirmm-00748656⟩
  • Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. Decomposition of the NValue Constraint. CP: Principles and Practice of Constraint Programming, Sep 2010, St. Andrews, Scotland, United Kingdom. pp.114-128, ⟨10.1007/978-3-642-15396-9_12⟩. ⟨lirmm-00558048⟩
  • Shant Karakashian, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessière. Relational Consistency by Constraint Filtering. SAC: Symposium on Applied Computing, Mar 2010, Sierre, Switzerland. pp.2073-2074. ⟨lirmm-00558309⟩
  • Shant Karakashian, Robert J. Woodward, Christopher Reeson, Berthe Y. Choueiry, Christian Bessière. A First Practical Algorithm for High Levels of Relational Consistency. AAAI Conference on Artificial Intelligence, Jul 2010, Atlanta, GA, United States. pp.101-107. ⟨lirmm-00558132⟩
  • Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. Propagating Conjuctions of ALLDIFFERENT Constraints. AAAI Conference on Artificial Intelligence, Jul 2010, Atlanta, GA, United States. pp.27-32. ⟨lirmm-00558126⟩
  • Christian Bessière, Thierry Petit, Bruno Zanuttini. Making Bound Consistency as Effective as Arc Consistency. IJCAI'09: 21st International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, CA, United States. pp.425-430. ⟨lirmm-00382609⟩
  • Christian Bessière, Emmanuel Hébrard, Barry O'Sullivan. Minimising Decision Tree Size as Combinatorial Optimisation. CP: Principles and Practice of Constraint Programming, Sep 2009, Lisbon, Portugal. pp.173-187, ⟨10.1007/978-3-642-04244-7_16⟩. ⟨lirmm-00545531⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Among, Common and Disjoint Constraints. Proceedings CSCLP: Revised Selected and Invited Papers, Uppsala, Sweden, pp.29-43. ⟨lirmm-00378928⟩
  • Christian Bessière, George Katsirelos, Nina Narodytska, Toby Walsh. Circuit Complexity and Decompositions of Global Constraints. IJCAI'09: 21st International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, CA, United States. pp.412-418. ⟨lirmm-00382608⟩
  • Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh. Decompositions of All Different, Global Cardinality and Related Constraints. IJCAI'09: 21st International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, CA, United States. pp.419-424. ⟨lirmm-00382607⟩
  • Redouane Ezzahir, Christian Bessière, Mohamed Wahbi, Imade Benelallam, El Houssine Bouyakhf. Asynchronous Inter-Level Forward-Checking for DisCSPs. CP: Principles and Practice of Constraint Programming, Sep 2009, Lisbon, Portugal. pp.304-318, ⟨10.1007/978-3-642-04244-7_25⟩. ⟨lirmm-00545541⟩
  • Christian Bessière. Automated Constraint Modelling. Modelling with Constraints: Theory and Practice ACP Summer School, Jul 2008, United Kingdom. ⟨lirmm-00329868⟩
  • Christian Bessière. Utiliser les contraintes sans rien y comprendre. RFIA: Reconnaissance des Formes et Intelligence Artificielle, Jan 2008, Amiens, France. ⟨lirmm-00329857⟩
  • Redouane Ezzahir, Christian Bessière, Imade Benelallam, El Houssine Bouyakhf, Mustapha Belaissaoui. Dynamic Backtracking for Distributed Constraint Optimization. ECAI'08: Eighteenth European Conference on Artificial Intelligence, Patras, Greece. pp.901-902. ⟨lirmm-00329883⟩
  • Mathias Paulin, Christian Bessière, Jean Sallantin. Automatic Design of Robot Behaviors through Constraint Networks Acquisition. ICTAI'08: 20th IEEE International Conference on Tools with Artificial Intelligence, Nov 2008, Dayton, Ohio, USA, pp.N/A. ⟨lirmm-00349025⟩
  • Christian Bessière, Guillaume Verger. Guiding Search in QCSP+ with Back-Propagation. CP: Principles and Practice of Constraint Programming, Sep 2008, Sydney, Australia. pp.175-189, ⟨10.1007/978-3-540-85958-1_12⟩. ⟨lirmm-00329894⟩
  • Christian Bessière, Thierry Petit, Bruno Zanuttini. Réordonnancement de domaines dans les réseaux de contraintes. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.133-142. ⟨inria-00291550⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. SLIDE: A Useful Special Case of the CARDPATH Constraint. ECAI: European Conference on Artificial Intelligence, Jul 2008, Patras, Greece. pp.475-479. ⟨lirmm-00329876⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, et al.. The Parameterized Complexity of Global Constraints. AAAI Conference on Artificial Intelligence, Jul 2008, Chicago, IL, United States. pp.235-240. ⟨lirmm-00272791⟩
  • Redouane Ezzahir, Christian Bessière, Mustapha Belaissaoui, El Houssine Bouyakhf. "DisChoco: A platform for distributed constraint programming". DCR'07: Eighth International Workshop on Distributed Constraint Reasoning - In conjunction with IJCAI'07, Jan 2007, Hyderabad, India, pp.16-21. ⟨lirmm-00189778⟩
  • Christian Bessière, Remi Coletta, Thierry Petit. Learning Implied Global Constraints. IJCAI'07: International Joint Conference on Artificial Intelligence, 2007, Hyderabad, India. pp.50-55. ⟨lirmm-00195896⟩
  • Christian Bessière, Remi Coletta, Barry O'Sullivan, Mathias Paulin. Query-Driven Constraint Acquisition. IJCAI'07: International Joint Conference on Artificial Intelligence, 2007, Hyderabad, India. pp.44-49. ⟨lirmm-00195905⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, et al.. Reformulating Global Constraints: The SLIDE and REGULAR Constraints. SARA: Symposium on Abstraction, Reformulation, and Approximation, Jun 2007, Whistler, Canada. pp.80-92. ⟨lirmm-00195913⟩
  • Joël Quinqueton, Gilles Raymond, Christian Bessière. An Agent for Constraint Acquisition and Emergence. SYNASC: Symbolic and Numeric Algorithms for Scientific Computing, Sep 2007, Timisoara, Romania. pp.229-234, ⟨10.1109/SYNASC.2007.80⟩. ⟨lirmm-00370442⟩
  • Christian Bessière, Guillaume Verger. Strategic Constraint Satisfaction Problems. Fifth International Workshop on Constraint Modelling and Reformulation (CP'06), Sep 2006, Nantes, France, pp.17-29. ⟨lirmm-00134937⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. The Range Constraint: Algorithms and Implementation. CPAIOR'06: International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Apr 2006, Cork, Ireland, pp.59-73. ⟨lirmm-00135217⟩
  • Christian Bessière, Joël Quinqueton, Gilles Raymond. Mining Historical Data to Build Constraint Viewpoints. ModRef: Constraint Modelling and Reformulation, Sep 2006, Nantes, France. ⟨lirmm-00134936⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. The ROOTS Constraint. CP: Principles and Practice of Constraint Programming, Sep 2006, Nantes, France. pp.75-90, ⟨10.1007/11889205_8⟩. ⟨lirmm-00135537⟩
  • Guillaume Verger, Christian Bessière. Blocksolve: A bottom-up approach for solving quantified CSPs. CP: Principles and Practice of Constraint Programming, Sep 2006, Nantes, France. pp.635-649, ⟨10.1007/11889205_45⟩. ⟨lirmm-00135534⟩
  • Christian Bessière, Frédéric Koriche, Remi Coletta, Barry O'Sullivan. Acquiring Constraint Networks using a SAT-based Version Space Algorithm. AAAI Conference on Artificial Intelligence, Jul 2006, Boston, MA, United States. pp.1565-1568. ⟨lirmm-00135484⟩
  • Guillaume Verger, Christian Bessière. BlockSolve : une approche bottom-up des QCSP. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2006, Nîmes, France. ⟨inria-00085794⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Filtering Algorithms for the NValue Constraint. CPAIOR, May 2005, Prague, Czech Republic. pp.79-93, ⟨10.1007/11493853_8⟩. ⟨lirmm-00106098⟩
  • Christian Bessière, Remi Coletta, Frédéric Koriche, B. Osullivan. A SAT-Based Version Space Algorithm for Acquiring Constraint Satisfaction Problems. ECML'05: 16th European Conference on Machine Learning, Oct 2005, Porto (Portugal), pp.23-34. ⟨lirmm-00106044⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. The Range and Roots Constraints: Specifying Counting and Occurrence Problems. IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, British Virgin Islands. pp.60-65. ⟨lirmm-00106096⟩
  • Christian Bessière, Romuald Debruyne. Optimal and Suboptimal Singleton Arc Consistency Algorithms. IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, United Kingdom. pp.54-59. ⟨lirmm-00106097⟩
  • Christian Bessière, Remi Coletta, Thomas Petit. Acquiring Parameters of Implied Global Constraints. CP: Principles and Practice of Constraint Programming, Oct 2005, Sitges, Spain. pp.747-751, ⟨10.1007/11564751_57⟩. ⟨lirmm-00106045⟩
  • Christian Bessière, Remi Coletta, Thierry Petit. Apprentissage de Contraintes Globales Implicites. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.249-258. ⟨inria-00000069⟩
  • Christian Bessière, Romuald Debruyne. Algorithmes Optimaux et Sous-optimaux de Singleton Consistance d'Arc. JFPC: Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.277-286. ⟨lirmm-00378944⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. Disjoint, Partition and Intersection Constraints for Set and Multiset Variables. CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.138-152. ⟨lirmm-00108915⟩
  • Christian Bessière, Bruno Zanuttini, Cèsar Fernàndez. Measuring Search Trees. Workshop on Modelling and Solving Problems with Constraints - ECAI'2004, 2004, Valencia, Spain. pp.31-40. ⟨lirmm-00108865⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. The Tractability of Global Constraints. CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.716-720, ⟨10.1007/978-3-540-30201-8_53⟩. ⟨lirmm-00108916⟩
  • Arnold Maestre, Christian Bessière. Improving Asynchronous Backtracking for Dealing with Complex Local Problems. ECAI: Europeen Conference on Artificial Intelligence, Aug 2004, Valencia, Spain. pp.206-210. ⟨lirmm-00108867⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. The Complexity of Global Constraints. AAAI Conference on Artificial Intelligence, Jul 2004, San Jose, CA, United States. pp.112-117. ⟨lirmm-00108868⟩
  • Carla Gomes, Cèsar Fernández, Bart Selman, Christian Bessière. Statistical Regimes Across Constrainedness Regions. CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.32-46, ⟨10.1007/978-3-540-30201-8_6⟩. ⟨lirmm-00108914⟩
  • Christian Bessière, Remi Coletta, Eugene C. Freuder, O'Sullivan Barry. Leveraging the Learning Power of Examples in Automated Constraint Acquisition. CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.123-137, ⟨10.1007/978-3-540-30201-8_12⟩. ⟨lirmm-00108774⟩
  • Christian Bessière, Romuald Debruyne. Theoretical Analysis of Singleton Arc Consistency. Workshop on Modelling and Solving Problems with Constraints, Aug 2004, Valencia, Spain. pp.20-29. ⟨lirmm-00108866⟩
  • Christian Bessière, Cèsar Fernàndez, Carla Gomez, Magda Valls. Pareto-Like Distributions in Random Binary CSP. ACIA, 2003, Palma de Majorqua, Spain. ⟨lirmm-00269777⟩
  • Christian Bessière, Emmanuel Hébrard, Toby Walsh. Local Consistencies in SAT. SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.299-314, ⟨10.1007/978-3-540-24605-3_23⟩. ⟨lirmm-00109164⟩
  • Christian Bessière, Emmanuel Hébrard, Toby Walsh. Local Consistencies in SAT. SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.400-407. ⟨lirmm-00269776⟩
  • Thierry Petit, Christian Bessière, Jean-Charles Régin. A General Conflict-Set Based Framework for Partial Constraint Satisfaction. Soft Constraints, 2003, Cork, Ireland. ⟨lirmm-00269780⟩
  • Remi Coletta, Christian Bessière, Joël Quinqueton. Modélisation Semi-Automatique par Acquisition de Contraintes. JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, Jun 2003, Amiens, France. pp.129-143. ⟨lirmm-00191967⟩
  • Remi Coletta, Christian Bessière, Joël Quinqueton. Modélisation Semi-Automatique par Acquisition de Contraintes. RJCIA: Rencontres Nationales des Jeunes Chercheurs en Intelligence Artificielle, 2003, Laval, France. pp.97-110. ⟨lirmm-00191969⟩
  • Joël Quinqueton, Remi Coletta, Christian Bessière, Barry O'Sullivan, Eugene C. Freuder, et al.. Constraint Acquisition as Semi-Automatic Modeling. IA: Artificial Intelligence, 2003, Cambridge, United Kingdom. pp.111-124. ⟨lirmm-00191968⟩
  • Christian Bessière, Anaïs Fabre, Ulrich Junker. Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving. IJCAI: International Joint Conference on Artificial Intelligence, Aug 2003, Acapulco, Mexico. pp.191-196. ⟨lirmm-00269564⟩
  • Christian Bessière, Pascal van Hentenryck. Etre ou ne pas Etre, une Contrainte Globale. JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, 2003, Amiens, France. pp.67-81. ⟨lirmm-00269778⟩
  • Christian Bessière, Pascal van Hentenryck. To Be or not To Be.. a Global Constraint. CP: Principles and Practice of Constraint Programming, Sep 2003, Kinsale, Ireland. pp.789-794, ⟨10.1007/978-3-540-45193-8_54⟩. ⟨lirmm-00269643⟩
  • Remi Coletta, Christian Bessière, Barry O'Sullivan, Eugene C. Freuder, Sarah O'Connell, et al.. Semi-Automatic Modeling by Constraint Acquisition. CP: Principles and Practice of Constraint Programming, Sep 2003, Kinsale, Ireland. pp.812-816, ⟨10.1007/978-3-540-45193-8_58⟩. ⟨lirmm-00269537⟩
  • Thierry Petit, Christian Bessière, Jean-Charles Régin. Détection de Conflits pour la Résolution de Problèmes Sur-Contraints. JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, Jun 2003, Amiens, France. pp.293-307. ⟨lirmm-00269779⟩
  • Thomas Petit, Jean-Charles Régin, Christian Bessière. Range-Based Algorithm for Max-CSP. ECAI: Workshop on Modelling and Solving Problems with Constraints, Jul 2002, Lyon, France. ⟨lirmm-00269318⟩
  • Christian Bessière, Arnold Maestre, Pedro Meseguer. La Famille ABT. JNPC: Journées Nationales sur la Résolution Pratique de Problèmes NP-Complets, Jun 2002, Nice, France. pp.57-67. ⟨lirmm-00268451⟩
  • Thomas Petit, Jean-Charles Régin, Christian Bessière. Range-Based Algorithm for Max-CSP. CP: Principles and Practice of Constraint Programming, Sep 2002, Ithaca, NY, United States. pp.280-294, ⟨10.1007/3-540-46135-3_19⟩. ⟨lirmm-00268450⟩
  • Cécile Meyer, René Chalon, Christian Bessière, Bertrand David. Hypermédias et cartes de concepts pour apprendre avec des métaphores. Cinquième colloque Hypermédias et apprentissages, Apr 2001, Grenoble, France. pp.267-275. ⟨edutice-00000467⟩
  • Christian Bessière, Jérôme Euzenat, Robert Jeansoulin, Gérard Ligozat, Sylviane Schwer. Raisonnement spatial et temporel. 6e journées nationales PRC-GDR intelligence artificielle, Mar 1997, Grenoble, France. pp.77-88. ⟨hal-01401180⟩
  • Christian Bessière. Application of Constraint Networks Filtering Techniques to Truth Maintenance Systems. CAIA: Conference on Artificial Intelligence for Applications, Mar 1993, Orlando, FL, United States. pp.41-47. ⟨lirmm-02310598⟩
  • Christian Bessière. Arc-Consistency for Non-Binary Dynamic CSPs. ECAI: European Conference on Artificial Intelligence, Aug 1992, Vienna, Austria. pp.23-27. ⟨lirmm-02310588⟩
  • Christian Bessière. Arc-Consistency in Dynamic Constraint Satisfaction Problems. AAAI Conference on Artificial Intelligence, Jul 1991, Anaheim, CA, United States. pp.221-226. ⟨lirmm-02310575⟩

Poster communications1 document

  • Christian Bessière, Ismel Brito, Patricia Gutierrez, Pedro Meseguer. Global Constraints in Distributed Constraint Satisfaction. AAMAS'12: International Conference on Autonomous Agents (AA) and Multiagent Systems (MAS), Jun 2012, Valencia, Spain. pp.2, 2012, ⟨http://aamas2012.webs.upv.es/⟩. ⟨lirmm-00748192⟩

Books1 document

  • Christian Bessière. Principles and Practice of Constraint Programming - CP 2007, 13th International Conference, CP 2007, Providence, RI, USA, September 23-27, 2007, Proceedings Springer Lecture Notes in Computer Science volume 4741. Springer, pp.001-900, 2007, Lecture Notes in Computer Science. ⟨lirmm-00204133⟩

Book sections5 documents

  • Amine Balafrej, Christian Bessière, Anastasia Paparrizou, Gilles Trombettoni. Adapting Consistency in Constraint Solving. Christian Bessiere; Luc De Raedt; Lars Kotthoff; Siegfried Nijssen; Barry O'Sullivan; Dino Pedreschi. Data Mining and Constraint Programming - Foundations of a Cross-Disciplinary Approach, LNCS (10101), Springer, pp.226-253, 2016, 978-3-319-50136-9. ⟨10.1007/978-3-319-50137-6_9⟩. ⟨hal-01711595⟩
  • Christian Bessière, Luc de Raedt, Tias Guns, Lars Kotthoff, Mirco Nanni, et al.. The Inductive Constraint Programming Loop. Christian Bessiere; Luc De Raedt; Lars Kotthoff; Siegfried Nijssen; Barry O'Sullivan; Dino Pedreschi. Data Mining and Constraint Programming - Foundations of a Cross-Disciplinary Approach, LNCS (10101), Springer, pp.303-309, 2016, 978-3-319-50136-9. ⟨10.1007/978-3-319-50137-6_12⟩. ⟨hal-02310649⟩
  • Christian Bessière, Abderrazak Daoudi, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. New Approaches to Constraint Acquisition. Data Mining and Constraint Programming, 10101, Springer International Publishing AG, pp.51-76, 2016, Lecture Notes in Computer Science, 978-3-319-50136-9. ⟨10.1007/978-3-319-50137-6_3⟩. ⟨hal-01606245⟩
  • Christian Bessière. Constraint Propagation. J. Hendler, H. Kitano, B. Nebel. Handbook of Constraint Programming, Elsevier, pp.29-83, 2006, 0-444-52726-5. ⟨lirmm-00117128⟩
  • Christian Bessière, Cèsar Fernàndez. Pareto-Like Distributions in Random Binary CSP. Artificial Intelligence Research and Development, 100, IOS Press, pp.451-461, 2003, Frontiers in Artificial Intelligence and Applications, 978-1-58603-378-1. ⟨lirmm-00269781⟩

Directions of work or proceedings1 document

  • Christian Bessière, Luc de Raedt, Lars Kotthoff, Siegfried Nijssen, Barry O'Sullivan, et al.. Data Mining and Constraint Programming: Foundations of a Cross-Disciplinary Approach. Christian Bessiere; Luc De Raedt; Lars Kotthoff; Siegfried Nijssen; Barry O'Sullivan; Dino Pedreschi. France. LNCS (10101), Springer, 2016, 978-3-319-50136-9. ⟨10.1007/978-3-319-50137-6⟩. ⟨hal-01711594⟩

Reports4 documents

  • Mohamed Wahbi, Redouane Ezzahir, Christian Bessière, El Houssine Bouyakhf. Nogood-Based Asynchronous Forward-Checking Algorithms. [Research Report] RR-12013, Lirmm. 2012, pp.29. 〈lirmm-00691197〉
  • Christian Bessière, El Houssine Bouyakhf, Younes Mechqrane, Mohamed Wahbi. Agile Asynchronous Backtracking for Distributed Constraint Satisfaction Problems. RR-11017, 2011, pp.01-20. ⟨lirmm-00595688v2⟩
  • Christian Bessière. Complexity of the Cardpath Constraint. 05036, 2005, 4 p. ⟨lirmm-00106686⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Characterizing Decomposable and Global Constraints. [Research Report] 05053, LIRMM. 2005, pp.12. ⟨lirmm-00106652⟩