Access content directly
CB

Christian Bessiere

177
Documents

Presentation

Publications

Image document

Learning Constraints through Partial Queries

Christian Bessiere , Clement Carbonnel , Anton Dries , Emmanuel Hebrard , George Katsirelos
Artificial Intelligence, 2023, 319, pp.103896. ⟨10.1016/j.artint.2023.103896⟩
Journal articles lirmm-04028358v1
Image document

Complexity of minimum-size arc-inconsistency explanations

Christian Bessiere , Clément Carbonnel , Martin Cooper , Emmanuel Hebrard
Constraints, 2023, 1--22, ⟨10.1007/s10601-023-09360-5⟩
Journal articles hal-04275512v1
Image document

Reordering all agents in asynchronous backtracking for distributed constraint satisfaction problems

Younes Mechqrane , Mohamed Wahbi , Christian Bessiere , Kenneth N. Brown
Artificial Intelligence, 2020, 278, pp.103169. ⟨10.1016/j.artint.2019.103169⟩
Journal articles lirmm-02344682v1
Image document

Triangle-based consistencies for cost function networks


Christian Bessiere , Simon de Givry , Thomas Schiex , Thi Hông Hiêp Nguyên
Constraints, 2017, 22 (2), pp.230-264. ⟨10.1007/s10601-016-9250-1⟩
Journal articles lirmm-01374514v1
Image document

Constraint Acquisition

Christian Bessiere , Frédéric Koriche , Nadjib Lazaar , Barry O'Sullivan
Artificial Intelligence, 2017, 244, pp.315-342. ⟨10.1016/j.artint.2015.08.001⟩
Journal articles lirmm-01276188v1
Image document

The Inductive Constraint Programming Loop

Christian Bessiere , Luc De Raedt , Tias Guns , Lars Kotthoff , Mirco Nanni
IEEE Intelligent Systems, 2017, 32 (5), pp.44-52. ⟨10.1109/MIS.2017.3711637⟩
Journal articles lirmm-01276193v1
Image document

Tractability-preserving Transformations of Global Cost Functions

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez
Artificial Intelligence, 2016, 238, pp.166-189. ⟨10.1016/j.artint.2016.06.005⟩
Journal articles lirmm-01374533v1
Image document

Computing and Restoring Global Inverse Consistency in Interactive Constraint Satisfaction


Christian Bessiere , Hélène Fargier , Christophe Lecoutre
Artificial Intelligence, 2016, 241, pp.153-169. ⟨10.1016/j.artint.2016.09.001⟩
Journal articles lirmm-01374523v1
Image document

Global Constraints in Distributed Constraint Satisfaction and Optimization

Christian Bessiere , Ismel Brito , Patricia Gutierrez , Pedro Meseguer
The Computer Journal, 2014, 57 (6), pp.906-923. ⟨10.1093/comjnl/bxt088⟩
Journal articles lirmm-01067483v1
Image document

Nogood-Based Asynchronous Forward Checking Algorithms

Mohamed Wahbi , Redouane Ezzahir , Christian Bessiere , El Houssine Bouyakhf
Constraints, 2013, 18 (3), pp.404-433. ⟨10.1007/s10601-013-9144-4⟩
Journal articles hal-00816928v1
Image document

Corrigendum to ''Min-domain retroactive ordering for Asynchronous Backtracking''

Younes Mechqrane , Mohamed Wahbi , Christian Bessiere , El Houssine Bouyakhf , Amnon Meisels
Constraints, 2012, 17, pp.348-355. ⟨10.1007/s10601-012-9122-2⟩
Journal articles lirmm-00748174v1
Image document

Crossroads in Constraint Programming

Marius Silaghi , Christian Bessiere
IEEE Intelligent Informatics Bulletin, 2011, 12 (1), pp.4-5
Journal articles lirmm-00748664v1
Image document

Efficient Algorithms for Singleton Arc Consistency

Christian Bessiere , Stéphane Cardon , Romuald Debruyne , Christophe Lecoutre
Constraints, 2011, 16, pp.25-53. ⟨10.1007/s10601-009-9080-5⟩
Journal articles lirmm-00558029v1

Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
Artificial Intelligence, 2009, 173, pp.850-875. ⟨10.1016/j.artint.2009.03.001⟩
Journal articles lirmm-00382606v1

Theoretical Analysis of Singleton Arc Consistency and Its Extensions

Christian Bessiere , Romuald Debruyne
Artificial Intelligence, 2008, 172 (1), pp.29-41. ⟨10.1016/j.artint.2007.09.001⟩
Journal articles lirmm-00230949v1

Domain filtering consistencies for non-binary constraints

Christian Bessiere , Kostas Stergiou , Toby Walsh
Artificial Intelligence, 2008, 172 (6-7), pp.800-822. ⟨10.1016/j.artint.2007.10.016⟩
Journal articles lirmm-00250086v1

The Complexity of Reasoning with Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
Constraints, 2007, 12 (2), pp.239-259. ⟨10.1007/s10601-006-9007-3⟩
Journal articles lirmm-00195881v1
Image document

Filtering algorithms for the NValue constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
Constraints, 2006, 11 (4), pp.271-293. ⟨10.1007/s10601-006-9001-9⟩
Journal articles lirmm-00135540v1
Image document

An Optimal Coarse-Grained Arc Consistency Algorithm

Christian Bessiere , Jean-Charles Régin , Roland H.C. Yap , Yuanlin Zhang
Artificial Intelligence, 2005, 165 (2), pp.165-185. ⟨10.1016/j.artint.2005.02.004⟩
Journal articles lirmm-00105310v1
Image document

Statistical Regimes Across Constrainedness Regions

Carla P. Gomes , Cèsar Fernández , Bart Selman , Christian Bessiere
Constraints, 2005, 10 (4), pp.317-337. ⟨10.1007/s10601-005-2807-z⟩
Journal articles lirmm-00105348v1
Image document

Asynchronous Backtracking Without Adding Links: A New Member in the ABT Family

Christian Bessiere , Arnold Maestre , Ismel Brito , Pedro Meseguer
Artificial Intelligence, 2005, 161 (1-2), pp.7-24. ⟨10.1016/j.artint.2004.10.002⟩
Journal articles lirmm-00105347v1

Etre ou ne pas Etre.. Une Contrainte Globale

Christian Bessiere , Pascal van Hentenryck
JEDAI - Journal électronique d'intelligence artificielle, 2004, 3, pp.P nd
Journal articles lirmm-00108579v1

On Forward Checking for Non-Binary Constraint Satisfaction

Christian Bessiere , P. Meseguer , Eugene C. Freuder , J. Larrosa Bondia
Artificial Intelligence, 2002, 141, pp.205-224. ⟨10.1016/S0004-3702(02)00263-1⟩
Journal articles lirmm-00268449v1

Dossier 'Raisonnement temporel et spatial'

Jérôme Euzenat , Christian Bessiere
Bulletin de l'Association Française pour l'Intelligence Artificielle, 1997, 29, pp.26-51
Journal articles hal-01401181v1
Image document

Arc-Consistency and Arc-Consistency Again

Christian Bessiere
Artificial Intelligence, 1994, 65 (1), pp.179-190. ⟨10.1016/0004-3702(94)90041-8⟩
Journal articles lirmm-02310614v1
Image document

Learning Constraint Networks over Unknown Constraint Languages

Christian Bessiere , Clément Carbonnel , Areski Himeur
IJCAI 2023 - 32nd International Joint Conference on Artificial Intelligence, International Joint Conferences on Artificial Intelligence Organization, Aug 2023, Macao, China. pp.1876-1883, ⟨10.24963/IJCAI.2023/208⟩
Conference papers hal-04264711v1
Image document

Complexity of Minimum-Size Arc-Inconsistency Explanations

Christian Bessiere , Clement Carbonnel , Martin Cooper , Emmanuel Hébrard
CP 2022 - 28th International Conference on Principles and Practice of Constraint Programming, Jul 2022, Haifa, Israel. pp.9:1 - 9:14, ⟨10.4230/LIPIcs.CP.2022.9⟩
Conference papers lirmm-03833388v1
Image document

Omissions in Constraint Acquisition

Dimosthenis C. Tsouros , Kostas Stergiou , Christian Bessiere
CP 2020 - 26th International Conference on Principles and Practice of Constraint Programming, Sep 2020, Louvain-la-Neuve, Belgium. pp.935-951, ⟨10.1007/978-3-030-58475-7_54⟩
Conference papers lirmm-03036103v1
Image document

Chain Length and CSPs Learnable with Few Queries

Christian Bessiere , Clement Carbonnel , George Katsirelos
AAAI 2020 - 34th AAAI Conference on Artificial Intelligence, Feb 2020, New York, United States. pp.1420-1427, ⟨10.1609/aaai.v34i02.5499⟩
Conference papers hal-02414056v1
Image document

Structure-Driven Multiple Constraint Acquisition

Dimosthenis C. Tsouros , Kostas Stergiou , Christian Bessiere
CP 2019 - 25th International Conference on Principles and Practice of Constraint Programming, Sep 2019, Stamford, CT, United States. pp.709-725, ⟨10.1007/978-3-030-30048-7_41⟩
Conference papers lirmm-03557516v1
Image document

Constraint Programming for Mining Borders of Frequent Itemsets

Mohamed-Bachir Belaid , Christian Bessiere , Nadjib Lazaar
IJCAI 2019 - 28th International Joint Conference on Artificial Intelligence, Aug 2019, Macao, China. pp.1064-1070, ⟨10.24963/ijcai.2019/149⟩
Conference papers lirmm-02310629v1
Image document

Constraint Programming for Association Rules

Mohamed-Bachir Belaid , Christian Bessiere , Nadjib Lazaar
SDM: SIAM International Conference on Data Mining, May 2019, Calgary, Canada. pp.127-135, ⟨10.1137/1.9781611975673.15⟩
Conference papers lirmm-02089719v1
Image document

A Reactive Strategy for High-Level Consistency During Search

Robert J. Woodward , Berthe Y. Choueiry , Christian Bessiere
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. pp.1390-1397, ⟨10.24963/ijcai.2018/193⟩
Conference papers lirmm-01897930v1
Image document

Time-Bounded Query Generator for Constraint Acquisition

Hajar Ait Addi , Christian Bessiere , Redouane Ezzahir , Nadjib Lazaar
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⟩
Conference papers lirmm-01897928v1
Image document

Solving Sudoku with Consistency: A Visual and Interactive Approach

Ian Howel , Robert J. Woodward , Berthe Y. Choueiry , Christian Bessiere
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. pp.5829-5831, ⟨10.24963/ijcai.2018/852⟩
Conference papers lirmm-01897933v1
Image document

Sketched Answer Set Programming

Sergey Paramonov , Christian Bessiere , Anton Dries , Luc de Raedt
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2018, Volos, Greece. pp.694-701, ⟨10.1109/ICTAI.2018.00110⟩
Conference papers lirmm-02310677v1
Image document

User's Constraints in Itemset Mining

Christian Bessiere , Nadjib Lazaar , Mehdi Maamar
CP 2018 - 24th International Conference on Principles and Practice of Constraint Programming, Aug 2018, Lille, France. pp.537-553, ⟨10.1007/978-3-319-98334-9_35⟩
Conference papers lirmm-01896872v1
Image document

Contraintes de Classement

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Toby Walsh
13èmes Journées Francophones de Programmation par Contraintes (JFPC 2017), Jun 2017, Montreuil-sur-mer, France. pp.89-90
Conference papers lirmm-02059660v1
Image document

Cycle-Based Singleton Local Consistencies

Robert J. Woodward , Berthe Y. Choueiry , Christian Bessiere
AAAI Conference on Artificial Intelligence, Feb 2017, San Francisco, United States. pp.5005-5006
Conference papers lirmm-01711585v1
Image document

Closed-Pattern : Une contrainte globale pour l’extraction de motifs fréquents fermés

Mehdi Maamar , Christian Bessiere , Patrice Boizumault , Nadjib Lazaar , Yahia Lebbah
13èmes Journées Francophones de Programmation par Contraintes (JFPC 2017), Jun 2017, Montreuil sur Mer, France
Conference papers hal-02088910v1
Image document

Une contrainte de circuit adaptée aux tournées multiples

Nicolas Briot , Philippe Vismara , Christian Bessiere
13èmes Journées Francophones de Programmation par Contraintes (JFPC 2017), Jun 2017, Montreuil-sur-Mer, France. pp.135-144
Conference papers hal-02733550v1
Image document

Une contrainte de circuit adaptée aux tournées multiples

Nicolas Briot , Christian Bessiere , Philippe Vismara
13èmes Journées Francophones de Programmation par Contraintes (JFPC 2017), Jun 2017, Montreuil-sur-Mer, France. pp.137-144
Conference papers lirmm-01711547v1
Image document

Ranking Constraints


Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh , Zeynep Kiziltan
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.705-711
Conference papers lirmm-01374715v1
Image document

Complexity Results in Optimistic/Pessimistic Preference Reasoning

Christian Bessiere , Remi Coletta , Gaelle Hisler , Anastasia Paparrizou
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2016, San Jose, CA, United States. pp.930-937, ⟨10.1109/ICTAI.2016.0144⟩
Conference papers lirmm-01987872v1
Image document

A Global Constraint for Closed Frequent Pattern Mining

Nadjib Lazaar , Yahia Lebbah , Samir Loudni , Mehdi Maamar , Valentin Lemière
CP 2016 - 22nd International Conference on Principles and Practice of Constraint Programming, Sep 2016, Toulouse, France. pp.333-349, ⟨10.1007/978-3-319-44953-1_22⟩
Conference papers lirmm-01374719v1
Image document

Multiple Constraint Aquisition

Robin Arcangioli , Christian Bessiere , Nadjib Lazaar
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.698-704
Conference papers lirmm-01374712v1
Image document

Constraint Acquisition Using Recommendation Queries


Abderrazak Daoudi , Younes Mechqrane , Christian Bessiere , Nadjib Lazaar , El Houssine Bouyakhf
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.720-726
Conference papers lirmm-01374716v1
Image document

Detecting Types of Variables for Generalization in Constraint Acquisition

Abderrazak Daoudi , Nadjib Lazaar , Younes Mechqrane , Christian Bessiere , El Houssine Bouyakhf
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2015, Vietri sul Mare, Italy. pp.413-420, ⟨10.1109/ICTAI.2015.69⟩
Conference papers lirmm-01276187v1
Image document

Strong Bounds Consistencies and Their Application to Linear Constraints

Christian Bessiere , Anastasia Paparrizou , Kostas Stergiou
AAAI Conference on Artificial Intelligence, Jan 2015, Austin, TX, United States. pp.3717-3724
Conference papers lirmm-01276177v1
Image document

Programmation par contraintes pour la vendange sélective

Nicolas Briot , Christian Bessiere , Philippe Vismara
11èmes Journées Francophones de Programmation par Contraintes (JFPC 2015), Jun 2015, Bordeaux, France. pp.51-56
Conference papers hal-02738913v1
Image document

Multi-Armed Bandits for Adaptive Constraint Propagation

Amine Balafrej , Christian Bessiere , Anastasia Paparrizou
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.290-296
Conference papers hal-01234361v1
Image document

A Constraint-Based Approach to the Differential Harvest Problem

Nicolas Briot , Christian Bessiere , Philippe Vismara
CP 2015 - 21st International Conference on Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. pp.541-556, ⟨10.1007/978-3-319-23219-5_38⟩
Conference papers lirmm-01275591v1
Image document

Integration of Operational Constraints to Optimize Differential Harvest in Viticulture

Nicolas Briot , Christian Bessiere , Bruno Tisseyre , Philippe Vismara
ECPA: European Conference on Precision Agriculture, Jul 2015, Tel Aviv, Israel. pp.487-494, ⟨10.3920/978-90-8686-814-8_60⟩
Conference papers lirmm-01275568v1
Image document

A General Framework for Reordering Agents Asynchronously in Distributed CSP

Mohamed Wahbi , Younes Mechqrane , Christian Bessiere , Kenneth N. Brown
CP 2015 - 21st International Conference on Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. pp.463-479, ⟨10.1007/978-3-319-23219-5_33⟩
Conference papers lirmm-01276190v1
Image document

Reasoning about Connectivity Constraints

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.2568-2574
Conference papers hal-01606489v1

A constraint-based approach to the differential harvest problem

Nicolas Briot , Christian Bessiere , Philippe Vismara
21. International Conference on Principles and Practice of Constraint Programming (CP 2015), University College Cork (UCC). IRL., Aug 2015, Cork, Ireland. ⟨10.1007/978-3-319-23219-5_38⟩
Conference papers hal-02743031v1
Image document

Solve a Constraint Problem without Modeling It

Christian Bessiere , Remi Coletta , Nadjib Lazaar
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2014, Limasso, Cyprus. pp.1-7, ⟨10.1109/ICTAI.2014.12⟩
Conference papers lirmm-01228368v1
Image document

Boosting Constraint Acquisition via Generalization Queries

Christian Bessiere , Remi Coletta , Abderrazak Daoudi , Nadjib Lazaar , Younes Mechqrane
ECAI: European Conference on Artificial Intelligence, Aug 2014, Prague, Czech Republic. pp.099-104, ⟨10.3233/978-1-61499-419-0-99⟩
Conference papers lirmm-01067472v1

Maintaining Virtual Arc Consistency Dynamically During Search

Thi Hông Hiêp Nguyên , Simon de Givry , Thomas Schiex , Christian Bessiere
26th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2014, Limassol, Cyprus
Conference papers hal-02743901v1
Image document

Acquisition de contraintes avec des requêtes partielles

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar
10èmes Journées Francophones de Programmation par Contraintes (JFPC 2014), Jun 2014, Angers, France
Conference papers lirmm-01229549v1
Image document

Maintaining Virtual Arc Consistency Dynamically during Search

Simon de Givry , Thomas Schiex , Christian Bessiere , Thi Hông Hiêp Nguyên
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2014, Limassol, Cyprus. pp.8-15, ⟨10.1109/ICTAI.2014.13⟩
Conference papers lirmm-01228369v1
Image document

Reasoning about Constraint Models

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Nina Narodytska
PRICAI: Pacific Rim International Conference on Artificial Intelligence, Dec 2014, Gold Coast, Australia. pp.795-808, ⟨10.1007/978-3-319-13560-1_63⟩
Conference papers hal-02742999v2
Image document

Adaptive Parameterized Consistency for Non-Binary CSPs by Counting Supports

Robert J. Woodward , Anthony Schneider , Berthe Y. Choueiry , Christian Bessiere
CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.755-764, ⟨10.1007/978-3-319-10428-7_54⟩
Conference papers lirmm-01067342v1
Image document

Buffered Resource Constraint: Algorithms and Complexity

Christian Bessiere , Emmanuel Hébrard , Marc-André Ménard , Claude-Guy Quimper , Toby Walsh
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⟩
Conference papers hal-01023267v1
Image document

Improving Relational Consistency Algorithms Using Dynamic Relation Partitioning

Anthony Schneider , Robert J. Woodward , Berthe Y. Choueiry , Christian Bessiere
CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.688-704, ⟨10.1007/978-3-319-10428-7_50⟩
Conference papers lirmm-01067437v1
Image document

Acquisition de contraintes par requêtes de généralisation

Christian Bessiere , Remi Coletta , Abderrazak Daoudi , Nadjib Lazaar , Younes Mechqrane
10èmes Journées Francophones de Programmation par Contraintes (JFPC 2014), Jun 2014, Angers, France
Conference papers lirmm-01229548v1
Image document

The Balance Constraint Family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin
CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.174-189, ⟨10.1007/978-3-319-10428-7_15⟩
Conference papers lirmm-01067459v1

The balance constraint family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin
CP 2014 - 20th International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France
Conference papers hal-02743284v1
Image document

Adaptive Singleton-based Consistencies

Amine Balafrej , Christian Bessiere , Gilles Trombettoni , El Houssine Bouyakhf
AAAI Conference on Artificial Intelligence, Jul 2014, Québec City, Canada. pp.2601-2607
Conference papers lirmm-01067213v1
Image document

Asynchronous Forward Bounding Revisited

Mohamed Wahbi , Redouane Ezzahir , Christian Bessiere
CP: Principles and Practice of Constraint Programming, Sep 2013, Uppsala, Sweden. pp.708-723, ⟨10.1007/978-3-642-40627-0_52⟩
Conference papers lirmm-00839024v1
Image document

Cohérences Locales Paramétrées

Amine Balafrej , Christian Bessiere , Remi Coletta , El Houssine Bouyakhf
9èmes Journées Francophones de Programmation par Contraintes (JFPC 2013), Jun 2013, Aix-en-Provence, France
Conference papers lirmm-00830410v1
Image document

Constraint Acquisition via Partial Queries

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar
IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.475-481
Conference papers lirmm-00830325v1
Image document

Dynamic virtual arc consistency

Thi Hông Hiêp Nguyên , Thomas Schiex , Christian Bessiere
28th Annual ACM Symposium on Applied Computing, Mar 2013, Coimbra, Portugal. pp.6, ⟨10.1145/2480362.2480384⟩
Conference papers hal-02745649v1
Image document

Detecting and Exploiting Subproblem Tractability

Christian Bessiere , Clément Carbonnel , Emmanuel Hébrard , George Katsirelos , Toby Walsh
IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.468-474
Conference papers lirmm-00830330v1
Image document

Dynamic Virtual Arc Consistency

Christian Bessiere , Thomas Schiex , Thi Hông Hiêp Nguyên
SAC: Symposium on Applied Computing, Mar 2013, Coimbra, Portugal. pp.098-103
Conference papers lirmm-00830307v1
Image document

Maintien asynchrone de la consistance d'arc dans la recherche distribuée synchrone

Mohamed Wahbi , Redouane Ezzahir , Christian Bessiere , El Houssine Bouyakhf
9èmes Journées Francophones de Programmation par Contraintes (JFPC 2013), Jun 2013, Aix-en-Provence, France
Conference papers lirmm-00830408v1
Image document

Global Inverse Consistency for Interactive Constraint Satisfaction

Christian Bessiere , Hélène Fargier , Christophe Lecoutre
CP: Principles and Practice of Constraint Programming, Sep 2013, Uppsala, Sweden. pp.159-174
Conference papers hal-01147298v1
Image document

Cohérence d'arc virtuelle dynamique

Thi Hông Hiêp Nguyên , Christian Bessiere , Thomas Schiex
JFPC 2013 - Neuvièmes Journées Francophones de Programmation par Contraintes, Association Française pour la Programmation par Contraintes (AFPC). FRA., Jun 2013, Aix-en -Provence, France
Conference papers hal-02749182v1
Image document

Cohérence d'arc virtuelle dynamique

Thomas Schiex , Christian Bessiere , Thi Hông Hiêp Nguyên
9èmes Journées Francophones de Programmation par Contraintes (JFPC 2013), Jun 2013, Aix-en-Provence, France. pp.249-258
Conference papers lirmm-00830411v1
Image document

Adaptive Parameterized Consistency

Amine Balafrej , Christian Bessiere , Remi Coletta , El Houssine Bouyakhf
CP: Principles and Practice of Constraint Programming, Sep 2013, Uppsala, Sweden. pp.143-158, ⟨10.1007/978-3-642-40627-0_14⟩
Conference papers lirmm-00839025v1
Image document

Filtrage de fonctions de coût globales décomposables

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez
Huitièmes Journées Francophones de Programmation par Contraintes (JFPC), Association Française de Programmation par Contraintes (AFPC). FRA., May 2012, Toulouse, France. pp.358
Conference papers hal-02747133v1
Image document

Including Soft Global Constraints in DCOPs

Patricia Gutierrez , Pedro Meseguer , Christian Bessiere
CP 2012 - 18th International Conference on Principles and Practice of Constraint Programming, Oct 2012, Québec City, Canada. pp.175-190, ⟨10.1007/978-3-642-33558-7_15⟩
Conference papers lirmm-00748177v1

Filtering decomposable global cost functions

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez
Twenty-Sixth Conference on Artificial Intelligence, Jul 2012, Toronto, Canada. pp.7
Conference papers hal-02747813v1
Image document

Maintaining Arc Consistency Asynchronously in Synchronous Distributed Search

Mohamed Wahbi , Redouane Ezzahir , Christian Bessiere , El Houssine Bouyakhf
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2012, Athens, Greece. pp.33-40, ⟨10.1109/ICTAI.2012.14⟩
Conference papers lirmm-00748195v1
Image document

Contraintes globales et décompositions

Christian Bessiere
8èmes Journées Francophones de Programmation par Contraintes (JFPC 2012), May 2012, Toulouse, France
Conference papers hal-00830336v1
Image document

Filtering Decomposable Global Cost Functions

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez
AAAI Conference on Artificial Intelligence, Jul 2012, Toronto, ON, Canada
Conference papers lirmm-00748187v1
Image document

Revisiting Neighborhood Inverse Consistency on Binary CSPs

Robert J. Woodward , Shant Karakashian , Berthe Y. Choueiry , Christian Bessiere
CP 2012 - 18th International Conference on Principles and Practice of Constraint Programming, Oct 2012, Québec City, Canada. pp.688-703, ⟨10.1007/978-3-642-33558-7_50⟩
Conference papers lirmm-00748179v1
Image document

Filtrage de fonctions de coût globales décomposables

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez
8èmes Journées Francophones de Programmation par Contraintes (JFPC 2012), May 2012, Toulouse, France
Conference papers hal-00809789v1
Image document

Branch and Learn pour l'acquisition de CSP

Christian Bessiere , Remi Coletta , Frédéric Koriche , Arnaud Lallouet , Matthieu Lopez
8èmes Journées Francophones de Programmation par Contraintes (JFPC 2012), May 2012, Toulouse, France. pp.64-73
Conference papers lirmm-00752314v1

A Framework for Combining Set Variable Representations

Christian Bessiere , Zeynep Kiziltan , Andrea Rappini , Toby Walsh
SARA: Symposium of Abstraction, Reformulation, and Approximation, Jul 2012, Leavenworth, WA, United States
Conference papers lirmm-01067263v1
Image document

The Alldifferent Constraint with Precedences

Nina Narodytska , Christian Bessiere , Claude-Guy Quimper , Toby Walsh
CPAIOR'11: International Conference on Integration of Artificial Intelligence and Operations Research techniques in Constraint Programming, Berlin, Germany. pp.36-52
Conference papers lirmm-00748652v1
Image document

Solving Difficult CSPs with Relational Neighborhood Consistency

Robert J. Woodward , Shant Karakashian , Berthe Y. Choueiry , Christian Bessiere
AAAI Conference on Artificial Intelligence, Aug 2011, San Francisco, CA, United States. pp.112-119
Conference papers lirmm-00748656v1
Image document

Decomposing Global Cost Functions

Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Guttiriez , Samir Loudni
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
Conference papers hal-01017977v1
Image document

Decomposing global cost functions

Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez , Samir Loudini
11th Workshop on Preferences and Soft Contraints (Soft), Labo/service de l'auteur, Ville service, Pays service., Sep 2011, Perugia, Italy
Conference papers hal-02747863v1
Image document

Decomposition of the NValue Constraint

Christian Bessiere , George Katsirelos , Nina Narodytska , Claude-Guy Quimper , Toby Walsh
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⟩
Conference papers lirmm-00558048v1

Relational Consistency by Constraint Filtering

Shant Karakashian , Robert J. Woodward , Berthe Y. Choueiry , Christian Bessiere
SAC: Symposium on Applied Computing, Mar 2010, Sierre, Switzerland. pp.2073-2074
Conference papers lirmm-00558309v1
Image document

Propagating Conjuctions of ALLDIFFERENT Constraints

Christian Bessiere , George Katsirelos , Nina Narodytska , Claude-Guy Quimper , Toby Walsh
AAAI Conference on Artificial Intelligence, Jul 2010, Atlanta, GA, United States. pp.27-32
Conference papers lirmm-00558126v1
Image document

A First Practical Algorithm for High Levels of Relational Consistency

Shant Karakashian , Robert J. Woodward , Christopher Reeson , Berthe Y. Choueiry , Christian Bessiere
AAAI Conference on Artificial Intelligence, Jul 2010, Atlanta, GA, United States. pp.101-107
Conference papers lirmm-00558132v1

Among, Common and Disjoint Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
Proceedings CSCLP: Revised Selected and Invited Papers, Uppsala, Sweden, pp.29-43
Conference papers lirmm-00378928v1
Image document

Making Bound Consistency as Effective as Arc Consistency

Christian Bessiere , Thierry Petit , Bruno Zanuttini
IJCAI'09: 21st International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, CA, United States. pp.425-430
Conference papers lirmm-00382609v1

Decompositions of All Different, Global Cardinality and Related Constraints

Christian Bessiere , George Katsirelos , Nina Narodytska , Claude-Guy Quimper , Toby Walsh
IJCAI'09: 21st International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, CA, United States. pp.419-424
Conference papers lirmm-00382607v1

Circuit Complexity and Decompositions of Global Constraints

Christian Bessiere , George Katsirelos , Nina Narodytska , Toby Walsh
IJCAI'09: 21st International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, CA, United States. pp.412-418
Conference papers lirmm-00382608v1
Image document

Asynchronous Inter-Level Forward-Checking for DisCSPs

Redouane Ezzahir , Christian Bessiere , Mohamed Wahbi , Imade Benelallam , El Houssine Bouyakhf
CP: Principles and Practice of Constraint Programming, Sep 2009, Lisbon, Portugal. pp.304-318, ⟨10.1007/978-3-642-04244-7_25⟩
Conference papers lirmm-00545541v1
Image document

Minimising Decision Tree Size as Combinatorial Optimisation

Christian Bessiere , Emmanuel Hébrard , Barry O'Sullivan
CP: Principles and Practice of Constraint Programming, Sep 2009, Lisbon, Portugal. pp.173-187, ⟨10.1007/978-3-642-04244-7_16⟩
Conference papers lirmm-00545531v1
Image document

Guiding Search in QCSP+ with Back-Propagation

Christian Bessiere , Guillaume Verger
CP: Principles and Practice of Constraint Programming, Sep 2008, Sydney, Australia. pp.175-189, ⟨10.1007/978-3-540-85958-1_12⟩
Conference papers lirmm-00329894v1
Image document

Automatic Design of Robot Behaviors through Constraint Networks Acquisition

Mathias Paulin , Christian Bessiere , Jean Sallantin
ICTAI 2008 - 20th IEEE International Conference on Tools with Artificial Intelligence, Nov 2008, Dayton, OH, United States. pp.275-282, ⟨10.1109/ICTAI.2008.83⟩
Conference papers lirmm-00349025v1

Automated Constraint Modelling

Christian Bessiere
Modelling with Constraints: Theory and Practice ACP Summer School, Jul 2008, United Kingdom
Conference papers lirmm-00329868v1
Image document

Réordonnancement de domaines dans les réseaux de contraintes

Christian Bessiere , Thierry Petit , Bruno Zanuttini
4èmes Journées Francophones de Programmation par Contraintes (JFPC 2008), LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.133-142
Conference papers inria-00291550v1

Utiliser les contraintes sans rien y comprendre

Christian Bessiere
RFIA: Reconnaissance des Formes et Intelligence Artificielle, Jan 2008, Amiens, France
Conference papers lirmm-00329857v1

Dynamic Backtracking for Distributed Constraint Optimization

Redouane Ezzahir , Christian Bessiere , Imade Benelallam , El Houssine Bouyakhf , Mustapha Belaissaoui
ECAI'08: Eighteenth European Conference on Artificial Intelligence, Patras, Greece. pp.901-902
Conference papers lirmm-00329883v1
Image document

SLIDE: A Useful Special Case of the CARDPATH Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
ECAI: European Conference on Artificial Intelligence, Jul 2008, Patras, Greece. pp.475-479
Conference papers lirmm-00329876v1
Image document

The Parameterized Complexity of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper
AAAI Conference on Artificial Intelligence, Jul 2008, Chicago, IL, United States. pp.235-240
Conference papers lirmm-00272791v1
Image document

Query-Driven Constraint Acquisition

Christian Bessiere , Remi Coletta , Barry O'Sullivan , Mathias Paulin
IJCAI 2007 - 20th International Joint Conference on Artificial Intelligence, Jan 2007, Hyderabad, India. pp.44-49
Conference papers lirmm-00195905v1
Image document

Reformulating Global Constraints: The SLIDE and REGULAR Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper
SARA: Symposium on Abstraction, Reformulation, and Approximation, Jun 2007, Whistler, Canada. pp.80-92
Conference papers lirmm-00195913v1

An Agent for Constraint Acquisition and Emergence

Joël Quinqueton , Gilles Raymond , Christian Bessiere
SYNASC: Symbolic and Numeric Algorithms for Scientific Computing, Sep 2007, Timisoara, Romania. pp.229-234, ⟨10.1109/SYNASC.2007.80⟩
Conference papers lirmm-00370442v1

Learning Implied Global Constraints

Christian Bessiere , Remi Coletta , Thierry Petit
IJCAI'07: International Joint Conference on Artificial Intelligence, 2007, Hyderabad, India. pp.50-55
Conference papers lirmm-00195896v1

"DisChoco: A platform for distributed constraint programming"

Redouane Ezzahir , Christian Bessiere , Mustapha Belaissaoui , El Houssine Bouyakhf
DCR'07: Eighth International Workshop on Distributed Constraint Reasoning - In conjunction with IJCAI'07, Jan 2007, Hyderabad, India, pp.16-21
Conference papers lirmm-00189778v1
Image document

BlockSolve : une approche bottom-up des QCSP

Guillaume Verger , Christian Bessiere
JFPC 2006 - 2e Journées Francophones de Programmation par Contraintes, Jun 2006, Nîmes, France
Conference papers inria-00085794v1
Image document

Strategic Constraint Satisfaction Problems

Christian Bessiere , Guillaume Verger
ModRef 2006 - 5th International Workshop on Constraint Modelling and Reformulation, Sep 2006, Nantes, France. pp.17-29
Conference papers lirmm-00134937v1
Image document

The Range Constraint: Algorithms and Implementation

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
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
Conference papers lirmm-00135217v1
Image document

The ROOTS Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
CP: Principles and Practice of Constraint Programming, Sep 2006, Nantes, France. pp.75-90, ⟨10.1007/11889205_8⟩
Conference papers lirmm-00135537v1
Image document

Blocksolve: A bottom-up approach for solving quantified CSPs

Guillaume Verger , Christian Bessiere
CP: Principles and Practice of Constraint Programming, Sep 2006, Nantes, France. pp.635-649, ⟨10.1007/11889205_45⟩
Conference papers lirmm-00135534v1
Image document

Mining Historical Data to Build Constraint Viewpoints

Christian Bessiere , Joël Quinqueton , Gilles Raymond
ModRef: Constraint Modelling and Reformulation, Sep 2006, Nantes, France
Conference papers lirmm-00134936v1
Image document

Acquiring Constraint Networks using a SAT-based Version Space Algorithm

Christian Bessiere , Frédéric Koriche , Remi Coletta , Barry O'Sullivan
AAAI Conference on Artificial Intelligence, Jul 2006, Boston, MA, United States. pp.1565-1568
Conference papers lirmm-00135484v1
Image document

Acquiring Parameters of Implied Global Constraints

Christian Bessiere , Remi Coletta , Thomas Petit
CP: Principles and Practice of Constraint Programming, Oct 2005, Sitges, Spain. pp.747-751, ⟨10.1007/11564751_57⟩
Conference papers lirmm-00106045v1

Optimal and Suboptimal Singleton Arc Consistency Algorithms

Christian Bessiere , Romuald Debruyne
IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, United Kingdom. pp.54-59
Conference papers lirmm-00106097v1
Image document

Algorithmes Optimaux et Sous-optimaux de Singleton Consistance d'Arc

Christian Bessiere , Romuald Debruyne
1ères Journées Francophones de Programmation par Contraintes (JFPC 2005), CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.277-286
Conference papers lirmm-00378944v1
Image document

Apprentissage de Contraintes Globales Implicites

Christian Bessiere , Remi Coletta , Thierry Petit
Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.249-258
Conference papers inria-00000069v1

Filtering Algorithms for the NValue Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
CPAIOR, May 2005, Prague, Czech Republic. pp.79-93, ⟨10.1007/11493853_8⟩
Conference papers lirmm-00106098v1

A SAT-Based Version Space Algorithm for Acquiring Constraint Satisfaction Problems

Christian Bessiere , Remi Coletta , Frédéric Koriche , Barry O’Sullivan
ECML 2005 - 16th European Conference on Machine Learning, Oct 2005, Porto, Portugal. pp.23-34, ⟨10.1007/11564096_8⟩
Conference papers lirmm-00106044v1

The Range and Roots Constraints: Specifying Counting and Occurrence Problems

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, British Virgin Islands. pp.60-65
Conference papers lirmm-00106096v1
Image document

Leveraging the Learning Power of Examples in Automated Constraint Acquisition

Christian Bessiere , Remi Coletta , Eugene C. Freuder , O'Sullivan Barry
CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.123-137, ⟨10.1007/978-3-540-30201-8_12⟩
Conference papers lirmm-00108774v1
Image document

The Tractability of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.716-720, ⟨10.1007/978-3-540-30201-8_53⟩
Conference papers lirmm-00108916v1
Image document

Statistical Regimes Across Constrainedness Regions

Carla P. Gomes , Cèsar Fernández , Bart Selman , Christian Bessiere
CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.32-46, ⟨10.1007/978-3-540-30201-8_6⟩
Conference papers lirmm-00108914v1
Image document

Theoretical Analysis of Singleton Arc Consistency

Christian Bessiere , Romuald Debruyne
Workshop on Modelling and Solving Problems with Constraints, Aug 2004, Valencia, Spain. pp.20-29
Conference papers lirmm-00108866v1
Image document

The Complexity of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
AAAI Conference on Artificial Intelligence, Jul 2004, San Jose, CA, United States. pp.112-117
Conference papers lirmm-00108868v1

Measuring Search Trees

Christian Bessiere , Bruno Zanuttini , Cèsar Fernàndez
Workshop on Modelling and Solving Problems with Constraints - ECAI'2004, 2004, Valencia, Spain. pp.31-40
Conference papers lirmm-00108865v1

Disjoint, Partition and Intersection Constraints for Set and Multiset Variables

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.138-152
Conference papers lirmm-00108915v1
Image document

Improving Asynchronous Backtracking for Dealing with Complex Local Problems

Arnold Maestre , Christian Bessiere
ECAI: Europeen Conference on Artificial Intelligence, Aug 2004, Valencia, Spain. pp.206-210
Conference papers lirmm-00108867v1
Image document

Modélisation Semi-Automatique par Acquisition de Contraintes

Remi Coletta , Christian Bessiere , Joël Quinqueton
RJCIA: Rencontres Nationales des Jeunes Chercheurs en Intelligence Artificielle, 2003, Laval, France. pp.97-110
Conference papers lirmm-00191969v1
Image document

Détection de Conflits pour la Résolution de Problèmes Sur-Contraints

Thierry Petit , Christian Bessiere , Jean-Charles Régin
JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, Jun 2003, Amiens, France. pp.293-307
Conference papers lirmm-00269779v1
Image document

Local Consistencies in SAT

Christian Bessiere , Emmanuel Hébrard , Toby Walsh
SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.400-407
Conference papers lirmm-00269776v1
Image document

Pareto-Like Distributions in Random Binary CSP

Christian Bessiere , Cèsar Fernàndez , Carla P. Gomez , Magda Valls
ACIA, 2003, Palma de Majorqua, Spain
Conference papers lirmm-00269777v1
Image document

A General Conflict-Set Based Framework for Partial Constraint Satisfaction

Thierry Petit , Christian Bessiere , Jean-Charles Régin
Soft Constraints, 2003, Cork, Ireland
Conference papers lirmm-00269780v1
Image document

Constraint Acquisition as Semi-Automatic Modeling

Joël Quinqueton , Remi Coletta , Christian Bessiere , Barry O'Sullivan , Eugene C. Freuder
IA: Artificial Intelligence, 2003, Cambridge, United Kingdom. pp.111-124
Conference papers lirmm-00191968v1
Image document

Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving

Christian Bessiere , Anaïs Fabre , Ulrich Junker
IJCAI: International Joint Conference on Artificial Intelligence, Aug 2003, Acapulco, Mexico. pp.191-196
Conference papers lirmm-00269564v1
Image document

Modélisation Semi-Automatique par Acquisition de Contraintes

Remi Coletta , Christian Bessiere , Joël Quinqueton
JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, Jun 2003, Amiens, France. pp.129-143
Conference papers lirmm-00191967v1
Image document

Local Consistencies in SAT

Christian Bessiere , Emmanuel Hébrard , Toby Walsh
SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.299-314, ⟨10.1007/978-3-540-24605-3_23⟩
Conference papers lirmm-00109164v1
Image document

Semi-Automatic Modeling by Constraint Acquisition

Remi Coletta , Christian Bessiere , Barry O'Sullivan , Eugene C. Freuder , Sarah O'Connell
CP: Principles and Practice of Constraint Programming, Sep 2003, Kinsale, Ireland. pp.812-816, ⟨10.1007/978-3-540-45193-8_58⟩
Conference papers lirmm-00269537v1
Image document

To Be or not To Be.. a Global Constraint

Christian Bessiere , Pascal van Hentenryck
CP: Principles and Practice of Constraint Programming, Sep 2003, Kinsale, Ireland. pp.789-794, ⟨10.1007/978-3-540-45193-8_54⟩
Conference papers lirmm-00269643v1

Etre ou ne pas Etre, une Contrainte Globale

Christian Bessiere , Pascal van Hentenryck
JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, 2003, Amiens, France. pp.67-81
Conference papers lirmm-00269778v1
Image document

Range-Based Algorithm for Max-CSP

Thomas Petit , Jean-Charles Régin , Christian Bessiere
CP: Principles and Practice of Constraint Programming, Sep 2002, Ithaca, NY, United States. pp.280-294, ⟨10.1007/3-540-46135-3_19⟩
Conference papers lirmm-00268450v1
Image document

La Famille ABT

Christian Bessiere , Arnold Maestre , Pedro Meseguer
JNPC: Journées Nationales sur la Résolution Pratique de Problèmes NP-Complets, Jun 2002, Nice, France. pp.57-67
Conference papers lirmm-00268451v1

Range-Based Algorithm for Max-CSP

Thomas Petit , Jean-Charles Régin , Christian Bessiere
ECAI: Workshop on Modelling and Solving Problems with Constraints, Jul 2002, Lyon, France
Conference papers lirmm-00269318v1
Image document

Neighborhood-Based Variable Ordering Heuristics for the Constraint Satisfaction Problem

Christian Bessiere , Assef Chmeiss , Lakhdar Saïs
7th International Conference on Principles and Practice of Constraint Programming (CP 2001), Nov 2001, Paphos, Cyprus. pp.565-569, ⟨10.1007/3-540-45578-7_40⟩
Conference papers hal-03300268v1
Image document

Hypermédias et cartes de concepts pour apprendre avec des métaphores

Cécile Meyer , René Chalon , Christian Bessiere , Bertrand David
Cinquième colloque Hypermédias et apprentissages, Apr 2001, Grenoble, France. pp.267-275
Conference papers edutice-00000467v1

Heuristiques multi-niveaux pour ordonner les variables dans les CSP

Christian Bessiere , Assef Chmeiss , Lakhdar Saïs
Actes des 7ème journées Nationales sur la résolution Pratique des problèmes NP-Complets (JNPC'2001), 2001, Toulouse-France, Région indéterminée. pp.49-60
Conference papers hal-03300278v1
Image document

Raisonnement spatial et temporel

Christian Bessiere , Jérôme Euzenat , Robert Jeansoulin , Gérard Ligozat , Sylviane Schwer
6e journées nationales PRC-GDR intelligence artificielle, Mar 1997, Grenoble, France. pp.77-88
Conference papers hal-01401180v1
Image document

Application of Constraint Networks Filtering Techniques to Truth Maintenance Systems

Christian Bessiere
CAIA: Conference on Artificial Intelligence for Applications, Mar 1993, Orlando, FL, United States. pp.41-47
Conference papers lirmm-02310598v1
Image document

Arc-Consistency for Non-Binary Dynamic CSPs

Christian Bessiere
ECAI 1992 - 10th European Conference on Artificial Intelligence, Aug 1992, Vienna, Austria. pp.23-27, ⟨10.5555/145448.145487⟩
Conference papers lirmm-02310588v1
Image document

Arc-Consistency in Dynamic Constraint Satisfaction Problems

Christian Bessiere
AAAI Conference on Artificial Intelligence, Jul 1991, Anaheim, CA, United States. pp.221-226
Conference papers lirmm-02310575v1
Image document

Global Constraints in Distributed Constraint Satisfaction

Christian Bessiere , Ismel Brito , Patricia Gutierrez , Pedro Meseguer
AAMAS'12: International Conference on Autonomous Agents (AA) and Multiagent Systems (MAS), Jun 2012, Valencia, Spain. , pp.2, 2012
Conference poster lirmm-00748192v1
Image document

Constraint Reasoning

Christian Bessiere
Pierre Marquis; Odile Papini; Henri Prade. A Guided Tour of Artificial Intelligence Research, Springer, Cham, pp.153-183, 2020, 978-3-030-06166-1. ⟨10.1007/978-3-030-06167-8_6⟩
Book sections lirmm-02995451v1
Image document

New Approaches to Constraint Acquisition

Christian Bessiere , Abderrazak Daoudi , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar
Data Mining and Constraint Programming, 10101 (Chapter 3), 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⟩
Book sections hal-01606245v1
Image document

Adapting Consistency in Constraint Solving

Amine Balafrej , Christian Bessiere , Anastasia Paparrizou , Gilles Trombettoni
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, 10101, Springer, pp.226-253, 2016, Lecture Notes in Computer Science, 978-3-319-50136-9. ⟨10.1007/978-3-319-50137-6_9⟩
Book sections hal-01711595v1
Image document

The Inductive Constraint Programming Loop

Christian Bessiere , Luc de Raedt , Tias Guns , Lars Kotthoff , Mirco Nanni
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⟩
Book sections hal-02310649v1

Constraint Propagation

Christian Bessiere
J. Hendler, H. Kitano, B. Nebel. Handbook of Constraint Programming, Elsevier, pp.29-83, 2006, 0-444-52726-5
Book sections lirmm-00117128v1

Pareto-Like Distributions in Random Binary CSP

Christian Bessiere , Cèsar Fernàndez
Artificial Intelligence Research and Development, 100, IOS Press, pp.451-461, 2003, Frontiers in Artificial Intelligence and Applications, 978-1-58603-378-1
Book sections lirmm-00269781v1