Skip to content

George Katsirelos

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

52

Venues

12

Active years

2001–2026

Best venue rank

A*

Where they publish

Papers

52 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIAssignment Problems in Cost Function Networks.Guidio Sewa, David Allouche, Simon de Givry, George Katsirelos, Pierre Montalbano, Thomas Schiex
2026CPEnd-to-End Certified Graph Colouring.Simon Dold, George Katsirelos, Wietze Koops, Magnus O. Myreen, Jakob Nordstrm, Andy Oertel, Yong Kiam Tan
2026CPAIORSingleton Node Consistency for Quadratic Assignment Problems in Cost Function Networks.Guidio Sewa, David Allouche, Simon de Givry, George Katsirelos, Thomas Schiex
2025CHIExplaining Complex ML Models to Domain Experts Using LLM & Visualization: An Exploration in the French Breadmaking Industry.Briggs Twitchell, George Katsirelos, Anastasia Bezerianos, Nadia Boukhelifa
2025ICTAIVirtual Arc Consistency for Linear Constraints in Cost Function Networks.Pierre Montalbano, Simon de Givry, George Katsirelos
2025SATCore-Guided Linear Programming-Based Maximum Satisfiability.George Katsirelos
2023CPAIORVirtual Pairwise Consistency in Cost Function Networks.Pierre Montalbano, David Allouche, Simon de Givry, George Katsirelos, Toms Werner
2023SATAn Analysis of Core-Guided Maximum Satisfiability Solvers Using Linear Programming.George Katsirelos
2022CPParallel Hybrid Best-First Search.Abdelkader Beldjilali, Pierre Montalbano, David Allouche, George Katsirelos, Simon de Givry
2022CPStructured Set Variable Domains in Bayesian Network Structure Learning.Fulya Trsser, Simon de Givry, George Katsirelos
2022CPAIORMultiple-choice Knapsack Constraint in Graphical Models.Pierre Montalbano, Simon de Givry, George Katsirelos
2022ICMLEfficient Low Rank Convex Bounds for Pairwise Discrete Graphical Models.Valentin Durante, George Katsirelos, Thomas Schiex
2022ISAIMLearning the structure of Bayesian Networks using constraint programming.Fulya Trsser, Simon de Givry, George Katsirelos
2021IJCAIImproved Acyclicity Reasoning for Bayesian Network Structure Learning with Constraint Programming.Fulya Trsser, Simon de Givry, George Katsirelos
2020AAAIChain Length and CSPs Learnable with Few Queries.Christian Bessiere, Clment Carbonnel, George Katsirelos
2020CPAIORRelaxation-Aware Heuristics for Exact Optimization in Graphical Models.Fulya Trsser, Simon de Givry, George Katsirelos
2019CPAIORA Hybrid Approach for Exact Coloring of Massive Graphs.Emmanuel Hebrard, George Katsirelos
2019IJCAIClause Learning and New Bounds for Graph Coloring.Emmanuel Hebrard, George Katsirelos
2019ICTAIGuaranteed Diversity & Quality for the Weighted CSP.Manon Ruffini, Jelena Vucinic, Simon de Givry, George Katsirelos, Sophie Barbe, Thomas Schiex
2018CPClause Learning and New Bounds for Graph Coloring.Emmanuel Hebrard, George Katsirelos
2018IJCAIConflict Directed Clause Learning for Maximum Weighted Clique Problem.Emmanuel Hebrard, George Katsirelos
2017CPClique Cuts in Weighted Constraint Satisfaction.Simon de Givry, George Katsirelos
2016CPAIORFinding a Collection of MUSes Incrementally.Fahiem Bacchus, George Katsirelos
2016IJCAIRanking Constraints.Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh
2015CAVUsing Minimal Correction Sets to More Efficiently Compute Minimal Unsatisfiable Sets.Fahiem Bacchus, George Katsirelos
2015CPAnytime Hybrid Best-First Search with Tree Decomposition for Weighted CSP.David Allouche, Simon de Givry, George Katsirelos, Thomas Schiex, Matthias Zytnicki
2015IJCAIReasoning about Connectivity Constraints.Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Toby Walsh
2014AAAIRelaxation Search: A Simple Way of Managing Optional Clauses.Fahiem Bacchus, Jessica Davies, Maria Tsimpoukelli, George Katsirelos
2014CPThe Balance Constraint Family.Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, milie Picard-Cantin, Claude-Guy Quimper, Toby Walsh
2014PRICAIReasoning about Constraint Models.Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Nina Narodytska, Toby Walsh
2013AAAIResolution and Parallelizability: Barriers to the Efficient Parallelization of SAT Solvers.George Katsirelos, Ashish Sabharwal, Horst Samulowitz, Laurent Simon
2013IJCAIConstraint Acquisition via Partial Queries.Christian Bessiere, Remi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
2013IJCAIDetecting and Exploiting Subproblem Tractability.Christian Bessiere, Clment Carbonnel, Emmanuel Hebrard, George Katsirelos, Toby Walsh
2012CPComputational Protein Design as a Cost Function Network Optimization Problem.David Allouche, Seydou Traor, Isabelle Andr, Simon de Givry, George Katsirelos, Sophie Barbe, Thomas Schiex
2012CPThe SeqBin Constraint Revisited.George Katsirelos, Nina Narodytska, Toby Walsh
2012CPEigenvector Centrality in Industrial SAT Instances.George Katsirelos, Laurent Simon
2012SATLearning Polynomials over GF(2) in a SAT Solver - (Poster Presentation).George Katsirelos, Laurent Simon
2011AAAIComplexity of and Algorithms for Borda Manipulation.Jessica Davies, George Katsirelos, Nina Narodytska, Toby Walsh
2010AAAIA Restriction of Extended Resolution for Clause Learning SAT Solvers.Gilles Audemard, George Katsirelos, Laurent Simon
2010AAAIPropagating Conjunctions of AllDifferent Constraints.Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
2010CPDecomposition of the NValue Constraint.Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
2010CPOn the Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry.George Katsirelos, Nina Narodytska, Toby Walsh
2010ECAISymmetries of Symmetry Breaking Constraints.George Katsirelos, Toby Walsh
2009CPRestricted Global Grammar Constraints.George Katsirelos, Sebastian Maneth, Nina Narodytska, Toby Walsh
2009CPAIORReformulating Global Grammar Constraints.George Katsirelos, Nina Narodytska, Toby Walsh
2009IJCAIDecompositions of All Different, Global Cardinality and Related Constraints.Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
2009IJCAICircuit Complexity and Decompositions of Global Constraints.Christian Bessiere, George Katsirelos, Nina Narodytska, Toby Walsh
2008CPAIORThe Weighted CfgConstraint.George Katsirelos, Nina Narodytska, Toby Walsh
2007CPA Compression Algorithm for Large Arity Extensional Constraints.George Katsirelos, Toby Walsh
2005AAAIGeneralized NoGoods in CSPs.George Katsirelos, Fahiem Bacchus
2003CPUnrestricted Nogood Recording in CSP Search.George Katsirelos, Fahiem Bacchus
2001CPGAC on Conjunctions of Constraints.George Katsirelos, Fahiem Bacchus