Skip to content

Philippe Jgou

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

41

Venues

7

Active years

1989–2024

Best venue rank

A*

Where they publish

Papers

41 indexed papers, newest first.

YearVenueTitleAuthors
2024ISAIMExtending the Tractability of the Clique Problem via Graph Classes Generalizing Treewidth.Philippe Jgou
2018ICTAIOn the Relevance of Optimal Tree Decompositions for Constraint Networks.Philippe Jgou, Hlne Kanso, Cyril Terrioux
2017ICTAIWeather Routing Optimization: A New Shortest Path Algorithm.Estelle Chauveau, Philippe Jgou, Nicolas Prcovic
2017ICTAIAdaptive and Opportunistic Exploitation of Tree-Decompositions for Weighted CSPs.Philippe Jgou, Helene Kanso, Cyril Terrioux
2016CPTowards a Dynamic Decomposition of CSPs with Separators of Bounded Size.Philippe Jgou, Hanan Kanso, Cyril Terrioux
2016ICTAIImproving Exact Solution Counting for Decomposition Methods.Philippe Jgou, Hanan Kanso, Cyril Terrioux
2015AAAIThe Extendable-Triple Property: A New CSP Tractable Class beyond BTP.Philippe Jgou, Cyril Terrioux
2015CPA Microstructure-Based Family of Tractable Classes for CSPs.Martin C. Cooper, Philippe Jgou, Cyril Terrioux
2015ICTAIAn Algorithmic Framework for Decomposing Constraint Networks.Philippe Jgou, Hanan Kanso, Cyril Terrioux
2014CPTree-Decompositions with Connected Clusters for Solving Constraint Networks.Philippe Jgou, Cyril Terrioux
2014ECAICombining Restarts, Nogoods and Decompositions for Solving CSPs.Philippe Jgou, Cyril Terrioux
2014ISAIMBag-Connected Tree-Width: A New Parameter for Graph Decomposition.Philippe Jgou, Cyril Terrioux
2014ICTAIHidden Tractable Classes: From Theory to Practice.Achref El Mouelhi, Philippe Jgou, Cyril Terrioux
2013CPAIORSome New Tractable Classes of CSPs and Their Relations with Backtracking Algorithms.Achref El Mouelhi, Philippe Jgou, Cyril Terrioux, Bruno Zanuttini
2013ICTAIA Hybrid Tractable Class for Non-binary CSPs.Achref El Mouelhi, Philippe Jgou, Cyril Terrioux
2012ISAIMOn the Efficiency of Backtracking Algorithms for Binary Constraint Satisfaction Problems.Achref El Mouelhi, Philippe Jgou, Cyril Terrioux, Bruno Zanuttini
2010AAAIToward a Generalization and a Reformulation of Goods in SAT - Preliminary Report.Djamal Habet, Philippe Jgou
2010ICTAIA New Filtering Based on Decomposition of Constraint Sub-Networks.Philippe Jgou, Cyril Terrioux
2009CPExploiting Problem Structure for Solution Counting.Aurlie Favier, Simon de Givry, Philippe Jgou
2009ICTAICombined Strategies for Decomposition-Based Methods for Solving CSPs.Philippe Jgou, Samba Ndiaye, Cyril Terrioux
2008ICTAIA New Evaluation of Forward Checking and Its Consequences on Efficiency of Tools for Decomposition of CSPs.Philippe Jgou, Samba Ndiaye, Cyril Terrioux
2008ICTAIExtending to Soft and Preference Constraints a Framework for Solving Efficiently Structured Problems.Samba Ndiaye, Philippe Jgou, Cyril Terrioux
2007CPDynamic Management of Heuristics for Solving Structured CSPs.Philippe Jgou, Samba Ndiaye, Cyril Terrioux
2007IJCAIDynamic Heuristics for Backtrack Search on Tree-Decomposition of CSPs.Philippe Jgou, Samba Ndiaye, Cyril Terrioux
2006CPAn Extension of Complexity Bounds and Dynamic Heuristics for Tree-Decompositions of CSP.Philippe Jgou, Samba Ndiaye, Cyril Terrioux
2006ICTAI(No)good Recording and ROBDDs for Solving Structured (V)CSPs.Karim Boutaleb, Philippe Jgou, Cyril Terrioux
2005CPComputing and Exploiting Tree-Decompositions for Solving Constraint Networks.Philippe Jgou, Samba Ndiaye, Cyril Terrioux
2005ICTAIProving Graph Un-Colorability with a Consistency Check of CSP.Jean-Nicolas Bs, Philippe Jgou
2004ECAIDecomposition and Good Recording for Solving Max-CSPs.Philippe Jgou, Cyril Terrioux
2004ICTAIA Time-Space Trade-Off for Constraint Networks Decomposition.Philippe Jgou, Cyril Terrioux
2003CPBounded Backtracking for the Valued Constraint Satisfaction Problems.Cyril Terrioux, Philippe Jgou
2003IJCAIOn a generalization of triangulated graphs for domains decomposition of CSPs.Assef Chmeiss, Philippe Jgou, Lamia Keddar
1996AAAIPath-Consistency: When Space Misses Time.Assef Chmeiss, Philippe Jgou
1996CPEfficient Constraint Propagation With Good Space Complexity.Assef Chmeiss, Philippe Jgou
1996ECAIDavis and Putnam were Already Checking Forward.Richard Gnisson, Philippe Jgou
1996ICTAITwo New Donstraint Propagation Algorithms Requiring Small Space Complexity.Assef Chmeiss, Philippe Jgou
1995CPSolving Over-Constrained CSPs Using Weighted OBDDs.Fabrice Bouquet, Philippe Jgou
1993AAAIOn the Consistency of General Constraint-Satisfaction Problems.Philippe Jgou
1993AAAIDecomposition of Domains Based on the Micro-Structure of Finite Constraint-Satisfaction Problems.Philippe Jgou
1990ECAICyclic-Clustering: A Compromise between Tree-Clustering and Cycle-Cutset Method for Improving Search Efficiency.Philippe Jgou
1989ICTAIA filtering process for general constraint-satisfaction problems: achieving pairwise-consistency using an associated binary representation.P. Janssen, Philippe Jgou, B. Nouguier, Marie-Catherine Vilarem