Skip to Main content

Export Publications

Export the displayed publications:
Number of documents

29

Papers of Christian Bessiere


Emmanuel Hébrard   

Journal articles3 documents

  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints. Artificial Intelligence, Elsevier, 2009, 173, pp.850-875. ⟨lirmm-00382606⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. The Complexity of Reasoning with Global Constraints. Constraints, Springer Verlag, 2007, 12 (2), pp.239-259. ⟨lirmm-00195881⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Filtering algorithms for the NValue constraint. Constraints, Springer Verlag, 2006, 11 (4), pp.271-293. ⟨10.1007/s10601-006-9001-9⟩. ⟨lirmm-00135540⟩

Conference papers24 documents

  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh. Contraintes de Classement. JFPC: Journees Francophones de Programmation par Contraintes, Jun 2017, Montreuil-sur-mer, France. pp.89-90. ⟨lirmm-02059660⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Toby Walsh, Zeynep Kiziltan. Ranking Constraints
. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.705-711. ⟨lirmm-01374715⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Toby Walsh. Reasoning about Connectivity Constraints. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.2568-2574. ⟨hal-01606489⟩
  • Christian Bessière, Emmanuel Hébrard, Marc-André Ménard, Claude-Guy Quimper, Toby Walsh. Buffered Resource Constraint: Algorithms and Complexity. CPAIOR: Integration of AI and OR Techniques in Constraint Programming, May 2014, Cork, Ireland. pp.318-333, ⟨10.1007/978-3-319-07046-9_23⟩. ⟨hal-01023267⟩
  • Christian Bessière, Remi Coletta, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. Acquisition de contraintes avec des requêtes partielles. JFPC: Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France. ⟨lirmm-01229549⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Nina Narodytska, et al.. Reasoning about Constraint Models. PRICAI: Pacific Rim International Conference on Artificial Intelligence, Dec 2014, Gold Coast, Australia. pp.795-808, ⟨10.1007/978-3-319-13560-1_63⟩. ⟨hal-02742999v2⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Emilie Picard-Cantin, et al.. The balance constraint family. CP 2014 - 20th International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. ⟨hal-02743284⟩
  • Christian Bessière, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Emilie Picard-Cantin, et al.. The Balance Constraint Family. CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.174-189, ⟨10.1007/978-3-319-10428-7_15⟩. ⟨lirmm-01067459⟩
  • Christian Bessière, Remi Coletta, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. Constraint Acquisition via Partial Queries. IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.475-481. ⟨lirmm-00830325⟩
  • Christian Bessière, Clément Carbonnel, Emmanuel Hébrard, George Katsirelos, Toby Walsh. Detecting and Exploiting Subproblem Tractability. IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.468-474. ⟨lirmm-00830330⟩
  • Christian Bessière, Emmanuel Hébrard, Barry O'Sullivan. Minimising Decision Tree Size as Combinatorial Optimisation. CP: Principles and Practice of Constraint Programming, Sep 2009, Lisbon, Portugal. pp.173-187, ⟨10.1007/978-3-642-04244-7_16⟩. ⟨lirmm-00545531⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Among, Common and Disjoint Constraints. Proceedings CSCLP: Revised Selected and Invited Papers, Uppsala, Sweden, pp.29-43. ⟨lirmm-00378928⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, et al.. The Parameterized Complexity of Global Constraints. AAAI Conference on Artificial Intelligence, Jul 2008, Chicago, IL, United States. pp.235-240. ⟨lirmm-00272791⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. SLIDE: A Useful Special Case of the CARDPATH Constraint. ECAI: European Conference on Artificial Intelligence, Jul 2008, Patras, Greece. pp.475-479. ⟨lirmm-00329876⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, et al.. Reformulating Global Constraints: The SLIDE and REGULAR Constraints. SARA: Symposium on Abstraction, Reformulation, and Approximation, Jun 2007, Whistler, Canada. pp.80-92. ⟨lirmm-00195913⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. The ROOTS Constraint. CP: Principles and Practice of Constraint Programming, Sep 2006, Nantes, France. pp.75-90, ⟨10.1007/11889205_8⟩. ⟨lirmm-00135537⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. The Range Constraint: Algorithms and Implementation. CPAIOR'06: International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Apr 2006, Cork, Ireland, pp.59-73. ⟨lirmm-00135217⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. The Range and Roots Constraints: Specifying Counting and Occurrence Problems. IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, British Virgin Islands. pp.60-65. ⟨lirmm-00106096⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Filtering Algorithms for the NValue Constraint. CPAIOR, May 2005, Prague, Czech Republic. pp.79-93, ⟨10.1007/11493853_8⟩. ⟨lirmm-00106098⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. The Complexity of Global Constraints. AAAI Conference on Artificial Intelligence, Jul 2004, San Jose, CA, United States. pp.112-117. ⟨lirmm-00108868⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. The Tractability of Global Constraints. CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.716-720, ⟨10.1007/978-3-540-30201-8_53⟩. ⟨lirmm-00108916⟩
  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Toby Walsh. Disjoint, Partition and Intersection Constraints for Set and Multiset Variables. CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.138-152. ⟨lirmm-00108915⟩
  • Christian Bessière, Emmanuel Hébrard, Toby Walsh. Local Consistencies in SAT. SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.400-407. ⟨lirmm-00269776⟩
  • Christian Bessière, Emmanuel Hébrard, Toby Walsh. Local Consistencies in SAT. SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.299-314, ⟨10.1007/978-3-540-24605-3_23⟩. ⟨lirmm-00109164⟩

Book sections1 document

Reports1 document

  • Christian Bessière, Emmanuel Hébrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh. Characterizing Decomposable and Global Constraints. [Research Report] 05053, LIRMM. 2005, pp.12. ⟨lirmm-00106652⟩