:: LSIS - Fiche de Philippe JÉGOU ::

Laboratoire des Sciences de l'Information et des Systèmes

Accueil

Présentation
Organigramme
Annuaire
Trombinoscope
Sites / accès
Nous contacter

Équipes

COSI
I&M
IMS
INCA
INCOD
SEDIP
Pôles transversaux

Projets struct.

SIC
SimGraph

Vie du laboratoire

Bulletins d'info
Chercheurs invités
Conférences
Séminaires
Soutenances
JDL6'08
Majecstic'08

Philippe JÉGOU

Responsable de l'équipe INCA

Fonction :	Professeur des universités (PR)
UFR :	Université Aix-Marseille (U3)

Tél. :	04 91 28 89 37
E-mail :	philippejegouuniv-cezannefr

Adresse :	LSIS - UMR CNRS 6168 Domaine Universitaire de Saint-Jérôme Avenue Escadrille Normandie-Niemen 13397 MARSEILLE CEDEX 20

PUBLICATIONS


[ présentation : catégorie > année / année > catégorie / compacte / BibTeX ]

[1] P. Jégou, S. N. Ndiaye, C. Terrioux, “A new Evaluation of Forward Checking and its Consequences on Efficiency of Tools for Decomposition of CSPs”, LSIS, n° LSIS.RR.2008.003, 2008.[bib]

[2] P. Jégou, S. N. Ndiaye, C. Terrioux, “Dynamic Heuristics for Branch and Bound on Tree-Decomposition of Weighted CSPs”, in: ISTE (Ed.), ``Trends in Constraint Programming'', ch. 20, pp. 317-332, 2007.[bib]

[3] P. Jégou, S. N. Ndiaye, C. Terrioux, “Dynamic Management of Heuristics for Solving Structured CSPs”, in: Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming (CP-2007), Springer, LNCS, pp. 364-378, Providence, USA, septembre 2007.[bib]

[4] P. Jégou, S. N. Ndiaye, C. Terrioux, “Recouvrement de problèmes par des hypergraphes acycliques : analyses théorique et expérimentale”, in: Actes des troisièmes Journées Francophones de Programmation par Contraintes (JFPC’2007), pp. 275-284, juin 2007.[bib]

[5] P. Jégou, S. N. Ndiaye, C. Terrioux, “Dynamic Heuristics for Backtrack Search on Tree-Decomposition of CSPs”, in: International Joint Conference on Artificial Intelligence - IJCAI'07, pp. 112-117, Hyderabad, Inde, janvier 2007.[bib]

[6] K. Boutaleb, P. Jégou, C. Terrioux, “(No)good Recording and ROBDDs for Solving Structured (V)CSPs”, in: Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'2006), pp. 297-304, novembre 2006.[bib]

[7] P. Jégou, S. N. Ndiaye, C. Terrioux, “An extension of complexity bounds and dynamic heuristics for tree-decompositions of CSP”, in: Proceedings of the Twelfth International Conference on Principles and Practice of Constraint Programming (CP-2006), Springer, LNCS, pp. 741-745, septembre 2006.[bib]

[8] P. Jégou, S. N. Ndiaye, C. Terrioux, “Dynamic heuristics for branch and bound search on tree-decomposition of Weighted CSPs”, in: Proceedings of the Eighth International Workshop on Preferences and Soft Constraints (Soft-2006), pp. 63-77, septembre 2006.[bib]

[9] P. Jégou, S. N. Ndiaye, C. Terrioux, “Strategies and Heuristics for Exploiting Tree-decompositions of Constraint Networks”, in: Inference methods based on graphical structures of knowledge (WIGSK'06), ECAI workshop,, pp. 13-18, Riva del Garda, Italy, août 2006.[bib]

[10] K. Boutaleb, P. Jégou, C. Terrioux, “Storing learnt (no)goods in ROBDDs for solving structured CSPs”, in: Workshop on Learning for Search, AAAI 2006, pp. 65-71, Boston, USA, juillet 2006.[bib]

[11] K. Boutaleb, P. Jégou, C. Terrioux, “Optimizing the space to extend the tractability of (valued) structured CSP”, in: Annual Workshop of ERCIM on Constraint Solving and Constraint Logic Programming (CSCLP'06), pp. 85-99, Lisbonne, Portugal, juin 2006.[bib]

[12] P. Jégou, S. N. Ndiaye, C. Terrioux, “Heuristiques pour la recherche énumérative bornée : Vers une libération de l'ordre”, in: Actes des deuxièmes Journées Francophones de Programmation par Contraintes (JFPC’2006), pp. 219-228, juin 2006.[bib]

[13] P. Jégou, S. N. Ndiaye, C. Terrioux, “Heuristiques pour la recherche énumérative bornée : Vers une libération de l'ordre”, Laboratoire des Sciences de l'Information et des Systèmes,, n° LSIS.RR.2006.004, Mars 2006.[bib][pdf]

[14] P. Jégou, S. N. Ndiaye, C. Terrioux, “Computing and exploiting tree-decompositions for (Max-)CSP”, LSIS, n° LSIS.RR.2005.005, 2005.[bib][pdf]

[15] J.-N. Bès, P. Jégou, “Proving Graph Un-colorability with a Consistency Check of CSP”, in: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, IEEE, pp. 693-694, Hong Kong, China, novembre 2005. Poster.[bib]

[16] P. Jégou, S. N. Ndiaye, C. Terrioux, “Computing and exploiting tree-decompositions for solving constraint networks”, in: Proceedings of the Eleventh International Conference on Principles and Practice of Constraint Programming (CP-2005), LNCS, vol. 3709, pp. 777-781, Springer, octobre 2005.[bib]

[17] P. Jégou, S. N. Ndiaye, C. Terrioux, “Sur la génération et l'exploitation de décompositions pour la résolution de réseaux de contraintes”, in: Actes des Premières Journées Francophones de Programmation par Contraintes (JFPC'2005), pp. 149-158, Lens, juin 2005.[bib]

[18] P. Jégou, C. Terrioux, “Un compromis temps-espace pour la résolution de réseaux de contraintes par décomposition”, in: Actes des Premières Journées Francophones de Programmation par Contraintes (JFPC'2005), pp. 159-168, Lens, juin 2005.[bib]

[19] P. Jégou, C. Terrioux, “Recherche arborescente bornée pour la résolution de CSP valués”, in: Journal Electronique D'Intelligence Artificielle (JEDAI), vol. 3-28, 2004.[bib]

[20] P. Jégou, C. Terrioux, “Decomposition and Good Recording”, in: Proceedings of the 16th European Conference on Artificial Intelligence (ECAI-2004), pp. 196-200, 2004.[bib]

[21] P. Jégou, C. Terrioux, “A time-space trade-off for constraint networks decomposition”, LSIS, n° LSIS.RR.2004.004, 2004.[bib][pdf]

[22] P. Jégou, C. Terrioux, “A Time-space Trade-off for Constraint Networks Decomposition”, in: Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004), Boca Raton, Florida, USA, Novembre 2004. pp.234-239.[bib]

[23] P. Jégou, C. Terrioux, “Décomposition et Good Recording pour le problème Max-CSP”, in: Actes des 10 ème Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets (JNPC'2004), pp. 219-234, Angers, Juin 2004.[bib][pdf]

[24] P. Jégou, C. Terrioux, “Hybrid backtracking bounded by tree-decomposition of constraint networks”, in: Artificial Intelligence, vol. 146, pp. 43-75, 2003.[bib]

[25] P. Jégou, L. Keddar, “Une décomposition de CSP fondée sur une généralisation des graphes triangulés”, in: Congres ROADEF, pp. 2, Avignon, 2003.[bib]

[26] A. Chmeiss, P. Jégou, L. Keddar, “On a generalization of triangulated graphs for domains decomposition of CSPs”, in: International Joint Conference on Artificial Intelligence - IJCAI'03, vol. 1, pp. 203-208, Acapulco, Mexique, 2003.[bib]

[27] C. Terrioux, P. Jégou, “Bounded backtracking for the valued constraint satisfaction problems”, in: Proceedings of the Ninth International Conference on Principles and Practice of Constraint Programming (CP-2003), pp. 709-723, 2003.[bib]

[28] P. Jégou, C. Terrioux, “Recherche arborescente bornée pour la résolution de CSP valués”, in: 9^ème Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets (JNPC'2003), pp. 161-175, Amiens, 2003.[bib][pdf]

[29] P. Jégou, C. Terrioux, “Recherche arborescente bornée pour la résolution de CSP valués”, Rapport de recherche, Laboratoire des Sciences de l'Information et des Systèmes (LSIS), n° LSIS.RR.2003.002, 2003. 12 pages.[bib][pdf]

[30] A. Chmeiss, P. Jegou, L. Keddar, “Sur une généralisation des graphes triangulés et son application pour la décomposition de domaines dans les CSP”, in: Journées Nationales sur la Résolution Pratique de Problèmes NP-Complets (JNPC'03), pp. 115-128, 2003.[bib]

[31] P. Jégou, C. Terrioux, “Recherche arborescente bornée”, in: 8eme Journées Nationales Résolution Pratique des Problèmes NP-Complets (JNPC'2002), pp. 127-141, Nice, 2002.[bib][pdf]

[32] P. Jégou, C. Terrioux, “Hybrid backtracking bounded by tree-decomposition of constraint networks”, Rapport de recherche, Laboratoire des Sciences de l'Information et des Systèmes, n° LSIS.RR.2002.011, 2002. 27 pages.[bib][pdf][ps]

[33] R. Génisson, P. Jégou, “On the relations between SAT and CSP enumerative algorithms”, in: Discrete Applied Mathematics, vol. 107, pp. 27-40, 2000.[bib]

[34] F. Bouquet, L. Henocque, P. Jégou, “Enumération et représentation d'impliquants premiers”, in: Actes de la Vème Conférence Nationale sur la Résolution de Problèmes NP-Complets - JNPC'99, pp. 179-188, Lyon, 1999.[bib]

[35] F. Bouquet, P. Jégou, “ROBDD : Une étude sur les ordres et stratégies de construction”, in: Actes de la Vème Conférence Nationale sur la Résolution de Problèmes NP-Complets - JNPC'99, pp. 207-215, Lyon, 1999.[bib]

[36] A. Chmeiss, P. Jégou, “Efficient Path-Consistency Propagation”, in: International Journal on Artificial Intelligence Tools, vol. 7, n° 2, pp. 121-142, 1998.[bib]

[37] A. Chmeiss, P. Jégou, “Décomposition : vers une érosion du pic de difficulté ?”, in: 4èmes Journées Nationales Résolution pratique de problèmes NP-complets, JNPC'98, pp. 21-29, Nantes, 1998.[bib]

[38] P. Jégou, “CSP Decomposition Methods. Parallel Implementation, a Future Prospect ?”, in: JIM'99 - Journées de l'Informatique Messine, NP-Complétude et Parallélisme, Metz, France, 1998. Conférence invitée,.[bib]

[39] F. Bouquet, P. Jégou, “Ordres et Diagrammes de Décision Binaire Ordonnés”, Rapport de Recherche, LIM, n° 275, 1998.[bib]