CB

Christian Bessiere

177
Documents

Présentation

Publications

8
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
31
20
17
17
16
15
14
13
10
10
10
9
9
9
8
8
8
7
7
7
6
6
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
12
8
1
1
1
1
1
1
1
3
1
1
6
3
5
7
12
7
14
14
11
7
4
6
10
7
9
13
10
12
4
3
2
1
1
1
1
5
3
2
2
1
1
8
3
1
162
6
4
3
1

Publications

Deposit thumbnail

Complexity of minimum-size arc-inconsistency explanations

Christian Bessiere , Clement Carbonnel , Martin Cooper , Emmanuel Hebrard

Constraints, 2023, 28, pp.427-449. ⟨10.1007/s10601-023-09360-5⟩

Article dans une revue hal-04275512v1
Deposit thumbnail

Learning Constraints through Partial Queries

Christian Bessiere , Clement Carbonnel , Anton Dries , Emmanuel Hebrard , George Katsirelos et al.

Artificial Intelligence (AIJ), 2023, 319, pp.103896. ⟨10.1016/j.artint.2023.103896⟩

Article dans une revue lirmm-04028358v1
Deposit thumbnail

Reordering all agents in asynchronous backtracking for distributed constraint satisfaction problems

Younes Mechqrane , Mohamed Wahbi , Christian Bessiere , Kenneth N. Brown

Artificial Intelligence (AIJ), 2020, 278, pp.103169. ⟨10.1016/j.artint.2019.103169⟩

Article dans une revue lirmm-02344682v1
Deposit thumbnail

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⟩

Article dans une revue lirmm-01374514v1
Deposit thumbnail

Constraint Acquisition

Christian Bessiere , Frédéric Koriche , Nadjib Lazaar , Barry O'Sullivan

Artificial Intelligence (AIJ), 2017, 244, pp.315-342. ⟨10.1016/j.artint.2015.08.001⟩

Article dans une revue lirmm-01276188v1
Deposit thumbnail

The Inductive Constraint Programming Loop

Christian Bessiere , Luc De Raedt , Tias Guns , Lars Kotthoff , Mirco Nanni et al.

IEEE Intelligent Systems, 2017, 32 (5), pp.44-52. ⟨10.1109/MIS.2017.3711637⟩

Article dans une revue lirmm-01276193v1
Deposit thumbnail

Tractability-preserving Transformations of Global Cost Functions

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez et al.

Artificial Intelligence (AIJ), 2016, 238, pp.166-189. ⟨10.1016/j.artint.2016.06.005⟩

Article dans une revue lirmm-01374533v1
Deposit thumbnail

Computing and Restoring Global Inverse Consistency in Interactive Constraint Satisfaction

Christian Bessiere , Hélène Fargier , Christophe Lecoutre

Artificial Intelligence (AIJ), 2016, 241, pp.153-169. ⟨10.1016/j.artint.2016.09.001⟩

Article dans une revue lirmm-01374523v1
Deposit thumbnail

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⟩

Article dans une revue lirmm-01067483v1
Deposit thumbnail

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⟩

Article dans une revue hal-00816928v1
Deposit thumbnail

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

Younes Mechqrane , Mohamed Wahbi , Christian Bessiere , El Houssine Bouyakhf , Amnon Meisels et al.

Constraints, 2012, 17, pp.348-355. ⟨10.1007/s10601-012-9122-2⟩

Article dans une revue lirmm-00748174v1
Deposit thumbnail

Crossroads in Constraint Programming

Marius Silaghi , Christian Bessiere

IEEE Intelligent Informatics Bulletin, 2011, 12 (1), pp.4-5

Article dans une revue lirmm-00748664v1
Deposit thumbnail

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⟩

Article dans une revue 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 (AIJ), 2009, 173, pp.850-875. ⟨10.1016/j.artint.2009.03.001⟩

Article dans une revue lirmm-00382606v1

Domain filtering consistencies for non-binary constraints

Christian Bessiere , Kostas Stergiou , Toby Walsh

Artificial Intelligence (AIJ), 2008, 172 (6-7), pp.800-822. ⟨10.1016/j.artint.2007.10.016⟩

Article dans une revue istex lirmm-00250086v1

Theoretical Analysis of Singleton Arc Consistency and Its Extensions

Christian Bessiere , Romuald Debruyne

Artificial Intelligence (AIJ), 2008, 172 (1), pp.29-41. ⟨10.1016/j.artint.2007.09.001⟩

Article dans une revue istex lirmm-00230949v1

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⟩

Article dans une revue lirmm-00195881v1
Deposit thumbnail

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⟩

Article dans une revue istex lirmm-00135540v1
Deposit thumbnail

An Optimal Coarse-Grained Arc Consistency Algorithm

Christian Bessiere , Jean-Charles Régin , Roland H.C. Yap , Yuanlin Zhang

Artificial Intelligence (AIJ), 2005, 165 (2), pp.165-185. ⟨10.1016/j.artint.2005.02.004⟩

Article dans une revue lirmm-00105310v1
Deposit thumbnail

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⟩

Article dans une revue lirmm-00105348v1
Deposit thumbnail

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

Christian Bessiere , Arnold Maestre , Ismel Brito , Pedro Meseguer

Artificial Intelligence (AIJ), 2005, 161 (1-2), pp.7-24. ⟨10.1016/j.artint.2004.10.002⟩

Article dans une revue 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

Article dans une revue lirmm-00108579v1

On Forward Checking for Non-Binary Constraint Satisfaction

Christian Bessiere , P. Meseguer , Eugene C. Freuder , J. Larrosa Bondia

Artificial Intelligence (AIJ), 2002, 141, pp.205-224. ⟨10.1016/S0004-3702(02)00263-1⟩

Article dans une revue 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

Article dans une revue hal-01401181v1
Deposit thumbnail

Arc-Consistency and Arc-Consistency Again

Christian Bessiere

Artificial Intelligence (AIJ), 1994, 65 (1), pp.179-190. ⟨10.1016/0004-3702(94)90041-8⟩

Article dans une revue lirmm-02310614v1
Deposit thumbnail

Learning Compact Representations of Constraint Networks

Christian Bessiere , Clément Carbonnel , Areski Himeur

ECAI 2025 - 28th European Conference on Artificial Intelligence, Oct 2025, Bologne, France. pp.885-893, ⟨10.3233/FAIA250893⟩

Communication dans un congrès hal-05383997v1
Deposit thumbnail

Using Large Language Models to Improve Query-based Constraint Acquisition

Younes Mechqrane , Christian Bessiere , Ismail Elabbassi

IJCAI 2024 - 33rd International Joint Conference on Artificial Intelligence, Aug 2024, Jeju, South Korea. pp.1916-1925, ⟨10.24963/ijcai.2024/212⟩

Communication dans un congrès hal-04740486v1
Deposit thumbnail

Learning Constraint Networks over Unknown Constraint Languages

Christian Bessiere , Clement 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⟩

Communication dans un congrès hal-04264711v1
Deposit thumbnail

Complexity of Minimum-Size Arc-Inconsistency Explanations

Christian Bessiere , Clement Carbonnel , Martin Cooper , Emmanuel Hebrard

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⟩

Communication dans un congrès lirmm-03833388v1
Deposit thumbnail

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⟩

Communication dans un congrès hal-02414056v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-03036103v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-02310629v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-03557516v1
Deposit thumbnail

Constraint Programming for Association Rules

Mohamed-Bachir Belaid , Christian Bessiere , Nadjib Lazaar

SDM 2019 - 19th SIAM International Conference on Data Mining, May 2019, Calgary, AB, Canada. pp.127-135, ⟨10.1137/1.9781611975673.15⟩

Communication dans un congrès lirmm-02089719v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01897930v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01896872v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01897933v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01897928v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-02310677v1
Deposit thumbnail

Contraintes de Classement

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Toby Walsh

JFPC 2017 - 13es Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil-sur-mer, France. pp.89-90

Communication dans un congrès lirmm-02059660v1
Deposit thumbnail

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

Communication dans un congrès lirmm-01711585v1
Deposit thumbnail

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

Mehdi Maamar , Christian Bessiere , Patrice Boizumault , Nadjib Lazaar , Yahia Lebbah et al.

JFPC 2017 - 13es Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil sur Mer, France

Communication dans un congrès hal-02088910v1
Deposit thumbnail

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

Nicolas Briot , Philippe Vismara , Christian Bessiere

JFPC 2017 - 13es Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil-sur-Mer, France. pp.137-144

Communication dans un congrès lirmm-01711547v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01276187v1
Deposit thumbnail

Ranking Constraints

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh , Zeynep Kiziltan

IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York, United States. pp.705-711

Communication dans un congrès lirmm-01374715v1
Deposit thumbnail

A Global Constraint for Closed Frequent Pattern Mining

Nadjib Lazaar , Yahia Lebbah , Samir Loudni , Mehdi Maamar , Valentin Lemière et al.

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⟩

Communication dans un congrès lirmm-01374719v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01987872v1
Deposit thumbnail

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

Communication dans un congrès lirmm-01374712v1
Deposit thumbnail

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

Communication dans un congrès lirmm-01374716v1
Deposit thumbnail

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

Communication dans un congrès hal-02738913v1
Deposit thumbnail

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

Communication dans un congrès lirmm-01276177v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01275568v1
Deposit thumbnail

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

Communication dans un congrès hal-01234361v1
Deposit thumbnail

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. pp.541-556, ⟨10.1007/978-3-319-23219-5_38⟩

Communication dans un congrès lirmm-01275591v1
Deposit thumbnail

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

Communication dans un congrès hal-01606489v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01276190v1

Maintaining Virtual Arc Consistency Dynamically During Search

Thi Hông Hiêp Nguyên , Simon de Givry , Thomas Schiex , Christian Bessiere

ICTAI 2014 - 26th IEEE International Conference on Tools with Artificial Intelligence, Nov 2014, Limassol, Cyprus

Communication dans un congrès hal-02743901v1
Deposit thumbnail

Boosting Constraint Acquisition via Generalization Queries

Christian Bessiere , Remi Coletta , Abderrazak Daoudi , Nadjib Lazaar , Younes Mechqrane et al.

ECAI: European Conference on Artificial Intelligence, Aug 2014, Prague, Czech Republic. pp.099-104, ⟨10.3233/978-1-61499-419-0-99⟩

Communication dans un congrès lirmm-01067472v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01228368v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01228369v1
Deposit thumbnail

Reasoning about Constraint Models

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Nina Narodytska et al.

PRICAI: Pacific Rim International Conference on Artificial Intelligence, Dec 2014, Gold Coast, Australia. pp.795-808, ⟨10.1007/978-3-319-13560-1_63⟩

Communication dans un congrès hal-02742999v2
Deposit thumbnail

Acquisition de contraintes avec des requêtes partielles

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.

JFPC 2014 - 10es Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France

Communication dans un congrès lirmm-01229549v1

The balance constraint family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin et al.

CP 2014 - 20th International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France

Communication dans un congrès hal-02743284v1
Deposit thumbnail

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

Communication dans un congrès lirmm-01067213v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01067437v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-01067342v1
Deposit thumbnail

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⟩

Communication dans un congrès hal-01023267v1
Deposit thumbnail

The Balance Constraint Family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin et al.

CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.174-189, ⟨10.1007/978-3-319-10428-7_15⟩

Communication dans un congrès lirmm-01067459v1
Deposit thumbnail

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

Christian Bessiere , Remi Coletta , Abderrazak Daoudi , Nadjib Lazaar , Younes Mechqrane et al.

JFPC 2014 - 10es Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France

Communication dans un congrès lirmm-01229548v1
Deposit thumbnail

Constraint Acquisition via Partial Queries

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.

IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.475-481

Communication dans un congrès lirmm-00830325v1
Deposit thumbnail

Cohérences Locales Paramétrées

Amine Balafrej , Christian Bessiere , Remi Coletta , El Houssine Bouyakhf

JFPC 2013 - 9es Journées Francophones de Programmation par Contraintes, Jun 2013, Aix-en-Provence, France

Communication dans un congrès lirmm-00830410v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00839024v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00830330v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00748195v1
Deposit thumbnail

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⟩

Communication dans un congrès hal-02745649v1

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

Communication dans un congrès lirmm-01067263v1
Deposit thumbnail

Cohérence d'arc virtuelle dynamique

Thomas Schiex , Christian Bessiere , Thi Hông Hiêp Nguyên

JFPC 2013 - 9es Journées Francophones de Programmation par Contraintes, Jun 2013, Aix-en-Provence, France. pp.249-258

Communication dans un congrès lirmm-00830411v1
Deposit thumbnail

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

Communication dans un congrès hal-02749182v1
Deposit thumbnail

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

Mohamed Wahbi , Redouane Ezzahir , Christian Bessiere , El Houssine Bouyakhf

JFPC 2013 - 9es Journées Francophones de Programmation par Contraintes, Jun 2013, Aix-en-Provence, France

Communication dans un congrès lirmm-00830408v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00830307v1
Deposit thumbnail

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

Communication dans un congrès hal-01147298v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00839025v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00748177v1
Deposit thumbnail

Filtrage de fonctions de coût globales décomposables

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez et al.

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

Communication dans un congrès hal-02747133v1
Deposit thumbnail

Contraintes globales et décompositions

Christian Bessiere

JFPC 2012 - 8es Journées Francophones de Programmation par Contraintes, May 2012, Toulouse, France

Communication dans un congrès hal-00830336v1

Filtering decomposable global cost functions

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez et al.

Twenty-Sixth Conference on Artificial Intelligence, Jul 2012, Toronto, Canada. pp.7

Communication dans un congrès hal-02747813v1
Deposit thumbnail

Filtrage de fonctions de coût globales décomposables

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez et al.

JFPC 2012 - 8es Journées Francophones de Programmation par Contraintes, May 2012, Toulouse, France

Communication dans un congrès hal-00809789v1
Deposit thumbnail

Branch and Learn pour l'acquisition de CSP

Christian Bessiere , Remi Coletta , Frédéric Koriche , Arnaud Lallouet , Matthieu Lopez

JFPC 2012 - 8es Journées Francophones de Programmation par Contraintes, May 2012, Toulouse, France. pp.64-73

Communication dans un congrès lirmm-00752314v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00748179v1
Deposit thumbnail

Filtering Decomposable Global Cost Functions

David Allouche , Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez et al.

AAAI Conference on Artificial Intelligence, Jul 2012, Toronto, ON, Canada

Communication dans un congrès lirmm-00748187v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00748656v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00748652v1
Deposit thumbnail

Decomposing global cost functions

Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Gutierrez , Samir Loudini et al.

11th Workshop on Preferences and Soft Contraints (Soft), Labo/service de l'auteur, Ville service, Pays service., Sep 2011, Perugia, Italy

Communication dans un congrès hal-02747863v1
Deposit thumbnail

Decomposing Global Cost Functions

Christian Bessiere , Patrice Boizumault , Simon de Givry , Patricia Guttiriez , Samir Loudni et al.

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

Communication dans un congrès hal-01017977v1
Deposit thumbnail

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⟩

Communication dans un congrès 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

Communication dans un congrès lirmm-00558309v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00558126v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00558132v1
Deposit thumbnail

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⟩

Communication dans un congrès istex lirmm-00545531v1
Deposit thumbnail

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⟩

Communication dans un congrès istex lirmm-00545541v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00382609v1

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

Communication dans un congrès lirmm-00382608v1

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

Communication dans un congrès lirmm-00382607v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00349025v1
Deposit thumbnail

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

Christian Bessiere , Thierry Petit , Bruno Zanuttini

JFPC 2008 - 4es Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.133-142

Communication dans un congrès inria-00291550v1

Automated Constraint Modelling

Christian Bessiere

Modelling with Constraints: Theory and Practice ACP Summer School, Jul 2008, United Kingdom

Communication dans un congrès lirmm-00329868v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00329894v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00329876v1

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

Communication dans un congrès lirmm-00329883v1

Utiliser les contraintes sans rien y comprendre

Christian Bessiere

RFIA: Reconnaissance des Formes et Intelligence Artificielle, Jan 2008, Amiens, France

Communication dans un congrès lirmm-00329857v1
Deposit thumbnail

The Parameterized Complexity of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper et al.

AAAI Conference on Artificial Intelligence, Jul 2008, Chicago, IL, United States. pp.235-240

Communication dans un congrès lirmm-00272791v1
Deposit thumbnail

Reformulating Global Constraints: The SLIDE and REGULAR Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper et al.

SARA: Symposium on Abstraction, Reformulation, and Approximation, Jun 2007, Whistler, Canada. pp.80-92

Communication dans un congrès lirmm-00195913v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00195905v1

Learning Implied Global Constraints

Christian Bessiere , Remi Coletta , Thierry Petit

IJCAI'07: International Joint Conference on Artificial Intelligence, 2007, Hyderabad, India. pp.50-55

Communication dans un congrès 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

Communication dans un congrès lirmm-00189778v1

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⟩

Communication dans un congrès lirmm-00370442v1
Deposit thumbnail

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

Communication dans un congrès inria-00085794v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00134937v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00135217v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00135534v1
Deposit thumbnail

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⟩

Communication dans un congrès istex lirmm-00135537v1
Deposit thumbnail

Mining Historical Data to Build Constraint Viewpoints

Christian Bessiere , Joël Quinqueton , Gilles Raymond

ModRef: Constraint Modelling and Reformulation, Sep 2006, Nantes, France

Communication dans un congrès lirmm-00134936v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00135484v1

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

Communication dans un congrès lirmm-00106097v1
Deposit thumbnail

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

Christian Bessiere , Romuald Debruyne

JFPC 2005 - 1res Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.277-286

Communication dans un congrès lirmm-00378944v1
Deposit thumbnail

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⟩

Communication dans un congrès istex lirmm-00106045v1

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

Communication dans un congrès lirmm-00378928v1
Deposit thumbnail

Apprentissage de Contraintes Globales Implicites

Christian Bessiere , Remi Coletta , Thierry Petit

JFPC 2005 - 1res Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.249-258

Communication dans un congrès 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⟩

Communication dans un congrès istex lirmm-00106098v1

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

Communication dans un congrès lirmm-00106096v1

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⟩

Communication dans un congrès lirmm-00106044v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00108916v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00108914v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00108774v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00108866v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00108867v1
Deposit thumbnail

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⟩

Communication dans un congrès istex lirmm-00109164v1

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

Communication dans un congrès lirmm-00108865v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00108868v1

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

Communication dans un congrès lirmm-00108915v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00269776v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00269779v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00191969v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00269564v1
Deposit thumbnail

Pareto-Like Distributions in Random Binary CSP

Christian Bessiere , Cèsar Fernàndez , Carla P. Gomez , Magda Valls

ACIA, 2003, Palma de Majorqua, Spain

Communication dans un congrès lirmm-00269777v1
Deposit thumbnail

A General Conflict-Set Based Framework for Partial Constraint Satisfaction

Thierry Petit , Christian Bessiere , Jean-Charles Régin

Soft Constraints, 2003, Cork, Ireland

Communication dans un congrès lirmm-00269780v1
Deposit thumbnail

Constraint Acquisition as Semi-Automatic Modeling

Joël Quinqueton , Remi Coletta , Christian Bessiere , Barry O'Sullivan , Eugene C. Freuder et al.

IA: Artificial Intelligence, 2003, Cambridge, United Kingdom. pp.111-124

Communication dans un congrès lirmm-00191968v1

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

Communication dans un congrès lirmm-00269778v1
Deposit thumbnail

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

Communication dans un congrès lirmm-00191967v1
Deposit thumbnail

Semi-Automatic Modeling by Constraint Acquisition

Remi Coletta , Christian Bessiere , Barry O'Sullivan , Eugene C. Freuder , Sarah O'Connell et al.

CP: Principles and Practice of Constraint Programming, Sep 2003, Kinsale, Ireland. pp.812-816, ⟨10.1007/978-3-540-45193-8_58⟩

Communication dans un congrès istex lirmm-00269537v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-00269643v1
Deposit thumbnail

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⟩

Communication dans un congrès istex lirmm-00268450v1
Deposit thumbnail

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

Communication dans un congrès 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

Communication dans un congrès lirmm-00269318v1
Deposit thumbnail

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⟩

Communication dans un congrès istex hal-03300268v1
Deposit thumbnail

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

Communication dans un congrès 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

Communication dans un congrès hal-03300278v1
Deposit thumbnail

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

Communication dans un congrès hal-01401180v1
Deposit thumbnail

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

Communication dans un congrès lirmm-02310598v1
Deposit thumbnail

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⟩

Communication dans un congrès lirmm-02310588v1
Deposit thumbnail

Arc-Consistency in Dynamic Constraint Satisfaction Problems

Christian Bessiere

AAAI Conference on Artificial Intelligence, Jul 1991, Anaheim, CA, United States. pp.221-226

Communication dans un congrès lirmm-02310575v1
Deposit thumbnail

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

Poster de conférence lirmm-00748192v1
Deposit thumbnail

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⟩

Chapitre d'ouvrage lirmm-02995451v1
Deposit thumbnail

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⟩

Chapitre d'ouvrage hal-01711595v1
Deposit thumbnail

New Approaches to Constraint Acquisition

Christian Bessiere , Abderrazak Daoudi , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.

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⟩

Chapitre d'ouvrage hal-01606245v1
Deposit thumbnail

The Inductive Constraint Programming Loop

Christian Bessiere , Luc de Raedt , Tias Guns , Lars Kotthoff , Mirco Nanni et al.

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⟩

Chapitre d'ouvrage 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

Chapitre d'ouvrage 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

Chapitre d'ouvrage lirmm-00269781v1