George Katsirelos | DeepAI

AI Chat

Featured Co-authors

Toby Walsh
98 publications
Nina Narodytska
42 publications
Moshe Y. Vardi
39 publications
Christian Bessiere
10 publications
Claude-Guy Quimper
8 publications
Emmanuel Hébrard
7 publications
Nadjib Lazaar
7 publications
Clement Carbonnel
6 publications
Sebastian Maneth
6 publications
Thomas Schiex
6 publications
Kostas Stergiou
5 publications

∙ 11/24/2021

Efficient semidefinite bounds for multi-label discrete graphical models

By concisely representing a joint function of many variables as the comb...

0 Valentin Durante, et al. ∙

∙ 06/23/2021

Improved Acyclicity Reasoning for Bayesian Network Structure Learning with Constraint Programming

Bayesian networks are probabilistic graphical models with a wide range o...

0 Fulya Trösser, et al. ∙

∙ 03/14/2020

Partial Queries for Constraint Acquisition

Learning constraint networks is known to require a number of membership ...

1 Christian Bessiere, et al. ∙

∙ 01/16/2014

The Complexity of Integer Bound Propagation

Bound propagation is an important Artificial Intelligence technique used...

0 Lucas Bordeaux, et al. ∙

∙ 07/07/2012

The SeqBin Constraint Revisited

We revisit the SeqBin constraint. This meta-constraint subsumes a number...

0 George Katsirelos, et al. ∙

∙ 05/27/2011

Complexity of and Algorithms for Borda Manipulation

We prove that it is NP-hard for a coalition of two manipulators to compu...

0 Jessica Davies, et al. ∙

∙ 05/28/2010

Symmetries of Symmetry Breaking Constraints

Symmetry is an important feature of many constraint programs. We show th...

0 George Katsirelos, et al. ∙

∙ 04/15/2010

Propagating Conjunctions of AllDifferent Constraints

We study propagation algorithms for the conjunction of two AllDifferent ...

0 Christian Bessiere, et al. ∙

∙ 09/28/2009

Breaking Generator Symmetry

Dealing with large numbers of symmetries is often problematic. One solut...

0 George Katsirelos, et al. ∙

∙ 09/24/2009

The Weighted CFG Constraint

We introduce the weighted CFG constraint and propose a propagation algor...

0 George Katsirelos, et al. ∙

∙ 09/17/2009

Decomposition of the NVALUE constraint

We study decompositions of NVALUE, a global constraint that can be used ...

0 Christian Bessiere, et al. ∙

∙ 06/29/2009

Restricted Global Grammar Constraints

We investigate the global GRAMMAR constraint over restricted classes of ...

0 George Katsirelos, et al. ∙

∙ 05/22/2009

Circuit Complexity and Decompositions of Global Constraints

We show that tools from circuit complexity can be used to study decompos...

0 Christian Bessiere, et al. ∙

∙ 05/22/2009

Decompositions of All Different, Global Cardinality and Related Constraints

We show that some common and important global constraints like ALL-DIFFE...

0 Christian Bessiere, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world