×

zbMATH — the first resource for mathematics

Bessiere, Christian

Compute Distance To:
Author ID: bessiere.christian Recent zbMATH articles by "Bessiere, Christian"
Published as: Bessiere, C.; Bessiere, Christian; Bessière, C.; Bessière, Christian
Documents Indexed: 46 Publications since 1997, including 3 Books

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 220 times in 149 Documents Cited by Year
An optimal coarse-grained arc consistency algorithm. Zbl 1132.68691
Bessière, Christian; Régin, Jean-Charles; Yap, Roland H. C.; Zhang, Yuanlin
26
2005
Domain filtering consistencies. Zbl 0970.68125
Debruyne, R.; Bessiere, C.
16
2001
To be or not to be \(\ldots\) a global constraint. Zbl 1273.68334
Bessière, Christian; Van Hentenryck, Pascal
14
2003
Specific filtering algorithms for over-constrained problems. Zbl 1067.68663
Petit, Thierry; Régin, Jean-Charles; Bessière, Christian
14
2001
Asynchronous backtracking without adding links: a new member in the ABT family. Zbl 1132.68690
Bessière, Christian; Maestre, Arnold; Brito, Ismel; Meseguer, Pedro
12
2005
Using constraint metaknowledge to reduce arc consistency computation. Zbl 0911.68192
Bessière, Christian; Freuder, Eugene C.; Régin, Jean-Charles
12
1999
The tractability of global constraints. Zbl 1152.68542
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Walsh, Toby
10
2004
Theoretical analysis of singleton arc consistency and its extensions. Zbl 1182.68217
Bessiere, Christian; Debruyne, Romuald
9
2008
On forward checking for non-binary constraint satisfaction. Zbl 1043.68090
Bessière, Christian; Meseguer, Pedro; Freuder, Eugene C.; Larrosa, Javier
9
2002
The complexity of reasoning with global constraints. Zbl 1124.68103
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Walsh, Toby
8
2007
Filtering algorithms for the NValue constraint. Zbl 1133.68427
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
7
2005
Efficient algorithms for singleton arc consistency. Zbl 1216.68236
Bessiere, Christian; Cardon, Stéphane; Debruyne, Romuald; Lecoutre, Christophe
6
2011
Domain filtering consistencies for non-binary constraints. Zbl 1182.68218
Bessiere, Christian; Stergiou, Kostas; Walsh, Toby
6
2008
Filtering algorithms for the NValue constraint. Zbl 1114.68064
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
6
2006
Acquiring parameters of implied global constraints. Zbl 1153.68449
Bessiere, Christian; Coletta, Rémi; Petit, Thierry
5
2005
Local consistencies in SAT. Zbl 1204.68184
Bessière, Christian; Hebrard, Emmanuel; Walsh, Toby
5
2004
Distributed dynamic backtracking. Zbl 1067.68617
Bessière, Christian; Maestre, Arnold; Meseguer, Pedro
5
2001
Blocksolve: A bottom-up approach for solving quantified CSPs. Zbl 1160.68570
Verger, Guillaume; Bessiere, Christian
4
2006
The ROOTS constraint. Zbl 1160.68539
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
4
2006
Among, common and disjoint constraints. Zbl 1180.68244
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
4
2006
Statistical regimes across constrainedness regions. Zbl 1102.68651
Gomes, Carla P.; Fernández, Cèsar; Selman, Bart; Bessière, Christian
4
2005
Neighborhood-based variable ordering heuristics for the constraint satisfaction problem. Zbl 1067.68616
Bessière, Christian; Chmeiss, Assef; Saïs, Lakhdar
4
2001
On forward checking for non-binary constraint satisfaction. Zbl 0957.68104
Bessière, Christian; Meseguer, Pedro; Freuder, Eugene C.; Larrosa, Javier
4
1999
Constraint acquisition. Zbl 1404.68139
Bessiere, Christian; Koriche, Frédéric; Lazaar, Nadjib; O’Sullivan, Barry
3
2017
Enforcing arc consistency on global constraints by solving subproblems on the fly. Zbl 0961.68124
Bessière, Christian; Régin, Jean-Charles
3
1999
Tractability-preserving transformations of global cost functions. Zbl 1385.68040
Allouche, David; Bessiere, Christian; Boizumault, Patrice; de Givry, Simon; Gutierrez, Patricia; Lee, Jimmy H. M.; Leung, Ka Lun; Loudni, Samir; Métivier, Jean-Philippe; Schiex, Thomas; Wu, Yi
2
2016
Range and Roots: two common patterns for specifying and propagating counting and occurrence constraints. Zbl 1186.68432
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
2
2009
Principles and practice of constraint programming – CP 2007. 13th international conference, CP 2007, Providence, RI, USA, September 23–27, 2007. Proceedings. Zbl 1142.68007
Bessière, Christian (ed.)
2
2007
Leveraging the learning power of examples in automated constraint acquisition. Zbl 1152.68540
Bessiere, Christian; Coletta, Remi; Freuder, Eugene C.; O’Sullivan, Barry
2
2004
Statistical regimes across constrainedness regions. Zbl 1152.68555
Gomes, Carla P.; Fernández, Cèsar; Selman, Bart; Bessiere, Christian
2
2004
New lower bounds of constraint violations for over-constrained problems. Zbl 1067.68664
Régin, Jean-Charles; Petit, Thierry; Bessière, Christian; Puget, Jean-François
2
2001
An original constraint based approach for solving over constrained problems. Zbl 1044.68793
Régin, J.-C.; Petit, T.; Bessière, C.; Puget, J.-F.
2
2000
Computing and restoring global inverse consistency in interactive constraint satisfaction. Zbl 1392.68382
Bessiere, Christian; Fargier, Hélène; Lecoutre, Christophe
1
2016
Buffered resource constraint: algorithms and complexity. Zbl 1407.68447
Bessiere, Christian; Hebrard, Emmanuel; Ménard, Marc-André; Quimper, Claude-Guy; Walsh, Toby
1
2014
Nogood-based asynchronous forward checking algorithms. Zbl 1327.90113
Wahbi, Mohamed; Ezzahir, Redouane; Bessiere, Christian; Bouyakhf, El Houssine
1
2013
Corrigendum to: “Min-domain retroactive ordering for asynchronous backtracking”. Zbl 1304.68165
Mechqrane, Younes; Wahbi, Mohamed; Bessiere, Christian; Bouyakhf, El Houssine; Meisels, Amnon; Zivan, Roie
1
2012
The AllDifferent constraint with precedences. Zbl 1326.68266
Bessiere, Christian; Narodytska, Nina; Quimper, Claude-Guy; Walsh, Toby
1
2011
The range constraint: Algorithms and implementation. Zbl 1177.68182
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
1
2006
Constraint acquisition. Zbl 1404.68139
Bessiere, Christian; Koriche, Frédéric; Lazaar, Nadjib; O’Sullivan, Barry
3
2017
Tractability-preserving transformations of global cost functions. Zbl 1385.68040
Allouche, David; Bessiere, Christian; Boizumault, Patrice; de Givry, Simon; Gutierrez, Patricia; Lee, Jimmy H. M.; Leung, Ka Lun; Loudni, Samir; Métivier, Jean-Philippe; Schiex, Thomas; Wu, Yi
2
2016
Computing and restoring global inverse consistency in interactive constraint satisfaction. Zbl 1392.68382
Bessiere, Christian; Fargier, Hélène; Lecoutre, Christophe
1
2016
Buffered resource constraint: algorithms and complexity. Zbl 1407.68447
Bessiere, Christian; Hebrard, Emmanuel; Ménard, Marc-André; Quimper, Claude-Guy; Walsh, Toby
1
2014
Nogood-based asynchronous forward checking algorithms. Zbl 1327.90113
Wahbi, Mohamed; Ezzahir, Redouane; Bessiere, Christian; Bouyakhf, El Houssine
1
2013
Corrigendum to: “Min-domain retroactive ordering for asynchronous backtracking”. Zbl 1304.68165
Mechqrane, Younes; Wahbi, Mohamed; Bessiere, Christian; Bouyakhf, El Houssine; Meisels, Amnon; Zivan, Roie
1
2012
Efficient algorithms for singleton arc consistency. Zbl 1216.68236
Bessiere, Christian; Cardon, Stéphane; Debruyne, Romuald; Lecoutre, Christophe
6
2011
The AllDifferent constraint with precedences. Zbl 1326.68266
Bessiere, Christian; Narodytska, Nina; Quimper, Claude-Guy; Walsh, Toby
1
2011
Range and Roots: two common patterns for specifying and propagating counting and occurrence constraints. Zbl 1186.68432
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
2
2009
Theoretical analysis of singleton arc consistency and its extensions. Zbl 1182.68217
Bessiere, Christian; Debruyne, Romuald
9
2008
Domain filtering consistencies for non-binary constraints. Zbl 1182.68218
Bessiere, Christian; Stergiou, Kostas; Walsh, Toby
6
2008
The complexity of reasoning with global constraints. Zbl 1124.68103
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Walsh, Toby
8
2007
Principles and practice of constraint programming – CP 2007. 13th international conference, CP 2007, Providence, RI, USA, September 23–27, 2007. Proceedings. Zbl 1142.68007
Bessière, Christian (ed.)
2
2007
Filtering algorithms for the NValue constraint. Zbl 1114.68064
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
6
2006
Blocksolve: A bottom-up approach for solving quantified CSPs. Zbl 1160.68570
Verger, Guillaume; Bessiere, Christian
4
2006
The ROOTS constraint. Zbl 1160.68539
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
4
2006
Among, common and disjoint constraints. Zbl 1180.68244
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
4
2006
The range constraint: Algorithms and implementation. Zbl 1177.68182
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
1
2006
An optimal coarse-grained arc consistency algorithm. Zbl 1132.68691
Bessière, Christian; Régin, Jean-Charles; Yap, Roland H. C.; Zhang, Yuanlin
26
2005
Asynchronous backtracking without adding links: a new member in the ABT family. Zbl 1132.68690
Bessière, Christian; Maestre, Arnold; Brito, Ismel; Meseguer, Pedro
12
2005
Filtering algorithms for the NValue constraint. Zbl 1133.68427
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Kiziltan, Zeynep; Walsh, Toby
7
2005
Acquiring parameters of implied global constraints. Zbl 1153.68449
Bessiere, Christian; Coletta, Rémi; Petit, Thierry
5
2005
Statistical regimes across constrainedness regions. Zbl 1102.68651
Gomes, Carla P.; Fernández, Cèsar; Selman, Bart; Bessière, Christian
4
2005
The tractability of global constraints. Zbl 1152.68542
Bessiere, Christian; Hebrard, Emmanuel; Hnich, Brahim; Walsh, Toby
10
2004
Local consistencies in SAT. Zbl 1204.68184
Bessière, Christian; Hebrard, Emmanuel; Walsh, Toby
5
2004
Leveraging the learning power of examples in automated constraint acquisition. Zbl 1152.68540
Bessiere, Christian; Coletta, Remi; Freuder, Eugene C.; O’Sullivan, Barry
2
2004
Statistical regimes across constrainedness regions. Zbl 1152.68555
Gomes, Carla P.; Fernández, Cèsar; Selman, Bart; Bessiere, Christian
2
2004
To be or not to be \(\ldots\) a global constraint. Zbl 1273.68334
Bessière, Christian; Van Hentenryck, Pascal
14
2003
On forward checking for non-binary constraint satisfaction. Zbl 1043.68090
Bessière, Christian; Meseguer, Pedro; Freuder, Eugene C.; Larrosa, Javier
9
2002
Domain filtering consistencies. Zbl 0970.68125
Debruyne, R.; Bessiere, C.
16
2001
Specific filtering algorithms for over-constrained problems. Zbl 1067.68663
Petit, Thierry; Régin, Jean-Charles; Bessière, Christian
14
2001
Distributed dynamic backtracking. Zbl 1067.68617
Bessière, Christian; Maestre, Arnold; Meseguer, Pedro
5
2001
Neighborhood-based variable ordering heuristics for the constraint satisfaction problem. Zbl 1067.68616
Bessière, Christian; Chmeiss, Assef; Saïs, Lakhdar
4
2001
New lower bounds of constraint violations for over-constrained problems. Zbl 1067.68664
Régin, Jean-Charles; Petit, Thierry; Bessière, Christian; Puget, Jean-François
2
2001
An original constraint based approach for solving over constrained problems. Zbl 1044.68793
Régin, J.-C.; Petit, T.; Bessière, C.; Puget, J.-F.
2
2000
Using constraint metaknowledge to reduce arc consistency computation. Zbl 0911.68192
Bessière, Christian; Freuder, Eugene C.; Régin, Jean-Charles
12
1999
On forward checking for non-binary constraint satisfaction. Zbl 0957.68104
Bessière, Christian; Meseguer, Pedro; Freuder, Eugene C.; Larrosa, Javier
4
1999
Enforcing arc consistency on global constraints by solving subproblems on the fly. Zbl 0961.68124
Bessière, Christian; Régin, Jean-Charles
3
1999
all top 5

Cited by 252 Authors

16 Bessiere, Christian
8 Lecoutre, Christophe
8 Meisels, Amnon
8 Walsh, Toby
7 Cooper, Martin C.
7 Stergiou, Kostas
7 Zivan, Roie
5 Beldiceanu, Nicolas
5 Hebrard, Emmanuel
5 Hnich, Brahim
5 Nightingale, Peter W.
5 Petit, Thierry
4 Cohen, David A.
4 de Givry, Simon
4 Gent, Ian Philip
4 Jefferson, Christopher
4 Lee, Jimmy Ho-man
4 O’Sullivan, Barry
4 Schiex, Thomas
4 Szeider, Stefan
4 Wahbi, Mohamed
4 Yap, Roland H. C.
4 Živný, Stanislav
3 Brito, Ismel
3 Brown, Kenneth N.
3 Cambazard, Hadrien
3 Carlsson, Mats
3 Cymer, Radosław
3 Debruyne, Romuald
3 Deville, Yves
3 Freuder, Eugene C.
3 Gutin, Gregory Z.
3 Jeavons, Peter G.
3 Meseguer, Pedro
3 Milano, Michela
3 Paparrizou, Anastasia
3 Smith, Barbara M.
3 Solnon, Christine
3 Zhang, Yuanlin
2 Allouche, David
2 Boussemart, Frédéric
2 Bouyakhf, El Houssine
2 Demassey, Sophie
2 El Mouelhi, Achref
2 Escamocher, Guillaume
2 Fages, Jean-Guillaume
2 Flener, Pierre
2 Gomes, Carla P.
2 Huguet, Marie-José
2 Jégou, Philippe
2 Jussien, Narendra
2 Katriel, Irit
2 Kim, Eun Jung
2 Kiziltan, Zeynep
2 Kovács, András
2 Law, Yat Chiu
2 Leung, Ka Lun
2 Lombardi, Michele
2 Mechqrane, Younes
2 Miguel, Ian
2 Monette, Jean-Noël
2 Pesant, Gilles
2 Petrie, Karen E.
2 Prestwich, Steven D.
2 Régin, Jean-Charles
2 Rousseau, Louis-Martin
2 Salido, Miguel Angel
2 Schaus, Pierre
2 Selman, Bart
2 Soleimanfallah, Arezou
2 Terrioux, Cyril
2 Wallace, Mark S.
2 Yeo, Anders
2 Zampelli, Stéphane
2 Zytnicki, Matthias
1 Akgün, Özgür
1 Arangu, Marlene
1 Arbab, Farhad
1 Atserias, Albert
1 Audemard, Gilles
1 Bacchus, Fahiem
1 Balafoutis, Thanasis
1 Banković, Milan
1 Barták, Roman
1 Bartolini, Andrea
1 Beck, J. Christopher
1 Béjar, Ramón
1 Benhamou, Belaid
1 Benoist, Thierry
1 Berkholz, Christoph
1 Björdal, Gustav
1 Bodirsky, Manuel
1 Boizumault, Patrice
1 Bourreau, Eric
1 Brandt, Felix
1 Cabon, Bertrand
1 Carbonnel, Clément
1 Cardon, Stéphane
1 Carvalho, Alda
1 Čepek, Ondřej
...and 152 more Authors

Citations by Year