| Accueil |
 |
|
|
 |
| Équipes |
|
|
|
 |
| Projets struct. |
|
|
|
|
| Vie du laboratoire |
|
|
|
|
|
 |
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 : |
philippe jegou univ-cezannefr |
| |
| Adresse : |
LSIS - UMR CNRS 6168
Domaine Universitaire de Saint-Jérôme
Avenue Escadrille Normandie-Niemen
13397 MARSEILLE CEDEX 20 |
|
PUBLICATIONS
|
|
@incollection {JegouNdiayeTerrioux07a,
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Dynamic Heuristics for Branch and Bound on Tree-Decomposition of Weighted CSPs},
booktitle = {Trends in Constraint Programming},
chapter = {20},
pages = {317--332},
publisher = {ISTE},
year = {2007},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux07c,
audience = {internationale},
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Dynamic Management of Heuristics for Solving Structured CSPs},
booktitle = {Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming (CP-2007)},
editor = {Springer},
series = {LNCS},
pages = {364--378},
address = {Providence, USA},
month = {septembre},
year = {2007},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux07b,
audience = {nationale},
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Recouvrement de probl\`{e}mes par des hypergraphes acycliques : analyses th\'{e}orique et exp\'{e}rimentale},
booktitle = {Actes des troisi\`{e}mes Journ\'{e}es Francophones de Programmation par Contraintes (JFPC’2007)},
pages = {275--284},
month = {juin},
year = {2007},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux07,
audience = {internationale},
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Dynamic Heuristics for Backtrack Search on Tree-Decomposition of CSPs},
booktitle = {International Joint Conference on Artificial Intelligence - IJCAI'07},
pages = {112--117},
address = {Hyderabad, Inde},
month = {janvier},
year = {2007},
equipe = {INCA}
}
|
|
|
@inproceedings {BoutalebJegouTerrioux06a,
audience = {internationale},
author = {Karim Boutaleb and Philippe J\'{e}gou and Cyril Terrioux},
title = {(No)good Recording and ROBDDs for Solving Structured (V)CSPs},
booktitle = {Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'2006)},
pages = {297--304},
month = {novembre},
year = {2006},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux06b,
audience = {internationale},
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {An extension of complexity bounds and dynamic heuristics for tree-decompositions of CSP},
booktitle = {Proceedings of the Twelfth International Conference on Principles and Practice of Constraint Programming (CP-2006)},
editor = {Springer},
series = {LNCS},
pages = {741--745},
month = {septembre},
year = {2006},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux06d,
audience = {internationale},
author = {Philippe J\'{e}gou and Samba Ndojh Ndiaye and Cyril Terrioux},
title = {Dynamic heuristics for branch and bound search on tree-decomposition of Weighted CSPs},
booktitle = {Proceedings of the Eighth International Workshop on Preferences and Soft Constraints (Soft-2006)},
pages = {63--77},
month = {septembre},
year = {2006},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux06c,
audience = {internationale},
author = {Philippe J\'{e}gou and Samba Ndojh Ndiaye and Cyril Terrioux},
title = {Strategies and Heuristics for Exploiting Tree-decompositions of Constraint Networks},
booktitle = {Inference methods based on graphical structures of knowledge (WIGSK'06), ECAI workshop,},
pages = {13--18},
address = {Riva del Garda, Italy},
month = {ao\^{u}t},
year = {2006},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouTerrioux06,
audience = {internationale},
author = {Karim Boutaleb and Philippe Jégou and Cyril Terrioux},
title = {Storing learnt (no)goods in ROBDDs for solving structured CSPs},
booktitle = {Workshop on Learning for Search, AAAI 2006},
pages = {65--71},
address = {Boston, USA},
month = {juillet},
year = {2006},
equipe = {INCA}
}
|
|
|
@inproceedings {BoutalebJegouTerrioux06,
audience = {internationale},
author = {Karim Boutaleb and Philippe J\'{e}gou and Cyril Terrioux},
title = {Optimizing the space to extend the tractability of (valued) structured CSP},
booktitle = {Annual Workshop of ERCIM on Constraint Solving and Constraint Logic Programming (CSCLP'06)},
pages = {85--99},
address = {Lisbonne, Portugal},
month = {juin},
year = {2006},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux06a,
audience = {nationale},
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Heuristiques pour la recherche \'{e}num\'{e}rative born\'{e}e : Vers une lib\'{e}ration de l'ordre},
booktitle = {Actes des deuxi\`{e}mes Journ\'{e}es Francophones de Programmation par Contraintes (JFPC’2006)},
pages = {219--228},
month = {juin},
year = {2006},
equipe = {INCA}
}
|
|
|
@techreport {JegouNdiayeTerrioux06,
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Heuristiques pour la recherche \'{e}num\'{e}rative born\'{e}e : Vers une lib\'{e}ration de l'ordre},
institution = {Laboratoire des Sciences de l'Information et des Syst\`{e}mes,},
number = {LSIS.RR.2006.004},
month = {Mars},
year = {2006},
equipe = {INCA}
}
|
|
|
@techreport {JegouNdiayeTerrioux05a,
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Computing and exploiting tree-decompositions for (Max-)CSP},
institution = {LSIS},
number = {LSIS.RR.2005.005},
year = {2005},
equipe = {INCA}
}
|
|
|
@inproceedings {BesJegou05,
audience = {internationale},
author = {J.N. B\`{e}s and P. J\'{e}gou},
title = {Proving Graph Un-colorability with a Consistency Check of CSP},
booktitle = {Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence},
organization = {IEEE},
pages = {693--694},
address = {Hong Kong, China},
month = {novembre},
year = {2005},
note = {Poster},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux05,
audience = {internationale},
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Computing and exploiting tree-decompositions for solving constraint networks},
booktitle = {Proceedings of the Eleventh International Conference on Principles and Practice of Constraint Programming (CP-2005)},
series = {LNCS},
volume = {3709},
pages = {777--781},
publisher = {Springer},
month = {octobre},
year = {2005},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouNdiayeTerrioux0,
audience = {nationale},
author = {P. J\'{e}gou and S. N. Ndiaye and C. Terrioux},
title = {Sur la g\'{e}n\'{e}ration et l'exploitation de d\'{e}compositions pour la r\'{e}solution de r\'{e}seaux de contraintes},
booktitle = {Actes des Premi\`{e}res Journ\'{e}es Francophones de Programmation par Contraintes (JFPC'2005)},
pages = {149--158},
address = {Lens},
month = {juin},
year = {2005},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouTerrioux05,
audience = {nationale},
author = {P. J\'{e}gou and C. Terrioux},
title = {Un compromis temps-espace pour la r\'{e}solution de r\'{e}seaux de contraintes par d\'{e}composition},
booktitle = {Actes des Premi\`{e}res Journ\'{e}es Francophones de Programmation par Contraintes (JFPC'2005)},
pages = {159--168},
address = {Lens},
month = {juin},
year = {2005},
equipe = {INCA}
}
|
|
|
@article {JegouTerrioux04,
audience = {nationale},
author = {P. J\'{e}gou and C. Terrioux},
title = {Recherche arborescente born\'{e}e pour la r\'{e}solution de CSP valu\'{e}s},
journal = {Journal Electronique D'Intelligence Artificielle (JEDAI)},
volume = {3--28},
year = {2004},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouTerrioux04b,
audience = {internationale},
author = {P. J\'{e}gou and C. Terrioux},
title = {Decomposition and Good Recording},
booktitle = {Proceedings of the 16th European Conference on Artificial Intelligence (ECAI-2004)},
pages = {196--200},
year = {2004},
equipe = {INCA}
}
|
|
|
@techreport {JegouTerrioux04c,
author = {P. J\'{e}gou and C. Terrioux},
title = {A time-space trade-off for constraint networks decomposition},
institution = {LSIS},
number = {LSIS.RR.2004.004},
year = {2004},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouTerrioux04d,
audience = {internationale},
author = {P. J\'{e}gou and C. Terrioux},
title = {A Time-space Trade-off for Constraint Networks Decomposition},
booktitle = {Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004)},
address = {Boca Raton, Florida, USA},
month = {Novembre},
year = {2004},
note = {pp.234--239},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouTerrioux04a,
audience = {nationale},
author = {P. J\'{e}gou and C. Terrioux},
title = {D\'{e}composition et Good Recording pour le probl\`{e}me Max-CSP},
booktitle = {Actes des 10 \`{e}me Journ\'{e}es Nationales sur la R\'{e}solution Pratique des Probl\`{e}mes NP-Complets (JNPC'2004)},
pages = {219--234},
address = {Angers},
month = {Juin},
year = {2004},
equipe = {INCA}
}
|
|
|
@article {JegouTerrioux03,
audience = {internationale},
author = {P. J\'egou and C. Terrioux},
title = {Hybrid backtracking bounded by tree-decomposition of constraint networks},
journal = {Artificial Intelligence},
volume = {146},
pages = {43-75},
year = {2003},
equipe = {INCA}
}
|
|
|
@inproceedings {JK03,
audience = {nationale},
author = {Ph. J\'egou and L. Keddar},
title = {{Une d\'ecomposition de CSP fond\'ee sur une g\'en\'eralisation des graphes triangul\'es}},
booktitle = {Congres ROADEF},
pages = {2},
address = {Avignon},
year = {2003},
equipe = {INCA}
}
|
|
|
@inproceedings {CJK03,
audience = {internationale},
author = {A. Chmeiss and P. J\'egou and L. Keddar},
title = {On a generalization of triangulated graphs for domains decomposition of CSPs},
booktitle = {International Joint Conference on Artificial Intelligence - IJCAI'03},
volume = {1},
pages = {203--208},
address = {Acapulco, Mexique},
year = {2003},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouTerrioux03b,
audience = {internationale},
author = {C. Terrioux and P. J\'egou},
title = {Bounded backtracking for the valued constraint satisfaction problems},
booktitle = {Proceedings of the Ninth International Conference on Principles and Practice of Constraint Programming (CP-2003)},
pages = {709-723},
year = {2003},
equipe = {INCA}
}
|
|
|
@inproceedings {JegouTerrioux03c,
audience = {nationale},
author = {P. J\'egou and C. Terrioux},
title = {{Recherche arborescente born\'ee pour la r\'esolution de CSP valu\'es}},
booktitle = {$9^{\`{e}me}$ Journ\'ees Nationales sur la R\'esolution Pratique des Probl\`emes NP-Complets (JNPC'2003)},
pages = {161-175},
address = {Amiens},
year = {2003},
equipe = {INCA}
}
|
|
|
@techreport {JT03c,
author = {P. J\'egou and C. Terrioux},
title = {Recherche arborescente born\'ee pour la r\'esolution de CSP valu\'es},
type = {Rapport de recherche},
institution = {Laboratoire des Sciences de l'Information et des Syst\`emes (LSIS)},
number = {LSIS.RR.2003.002},
year = {2003},
note = {12 pages},
equipe = {INCA}
}
|
|
|
@inproceedings {ChmeissJegouKeddar03,
audience = {nationale},
author = {A. Chmeiss and P. Jegou and L. Keddar},
title = {Sur une généralisation des graphes triangulés et son application pour la décomposition de domaines dans les CSP},
booktitle = {Journées Nationales sur la Résolution Pratique de Problèmes NP-Complets (JNPC'03)},
pages = {115-128},
year = {2003},
equipe = {INCA}
}
|
|
|
@inproceedings {JT02,
audience = {nationale},
author = {Ph. J\'egou and C. Terrioux},
title = {{Recherche arborescente born\'ee}},
booktitle = {$8^ {eme}$ Journ\'ees Nationales R\'esolution Pratique des Probl\`emes NP-Complets (JNPC'2002)},
pages = {127-141},
address = {Nice},
year = {2002},
equipe = {INCA}
}
|
|
|
@techreport {JT02b,
author = {P. J\'egou and C. Terrioux},
title = {Hybrid backtracking bounded by tree-decomposition of constraint networks},
type = {Rapport de recherche},
institution = {Laboratoire des Sciences de l'Information et des Syst\`emes},
number = {LSIS.RR.2002.011},
year = {2002},
note = {27 pages},
equipe = {INCA}
}
|
|
|
@article {GenissonJegou00,
audience = {internationale},
author = {R. G\'{e}nisson and P. J\'{e}gou},
title = {On the relations between SAT and CSP enumerative algorithms},
journal = {Discrete Applied Mathematics},
volume = {107},
pages = {27-40},
year = {2000},
equipe = {INCA}
}
|
|
|
@inproceedings {BouquetHenocqueJegou99,
audience = {nationale},
author = {F. Bouquet and L. Henocque and P. J\'{e}gou},
title = {Enum\'{e}ration et repr\'{e}sentation d'impliquants premiers},
booktitle = {Actes de la V\`{e}me Conf\'{e}rence Nationale sur la R\'{e}solution de Probl\`{e}mes NP-Complets -- JNPC'99},
pages = {179--188},
address = {Lyon},
year = {1999},
equipe = {INCA}
}
|
|
|
@inproceedings {BouquetJegou99,
audience = {nationale},
author = {F. Bouquet and P. J\'{e}gou},
title = {ROBDD : Une \'{e}tude sur les ordres et strat\'{e}gies de construction},
booktitle = {Actes de la V\`{e}me Conf\'{e}rence Nationale sur la R\'{e}solution de Probl\`{e}mes NP-Complets -- JNPC'99},
pages = {207--215},
address = {Lyon},
year = {1999},
equipe = {INCA}
}
|
|
|
@article {ChmeissJegou98,
audience = {internationale},
author = {A. Chmeiss and P. J\'egou},
title = {Efficient Path-Consistency Propagation},
journal = {International Journal on Artificial Intelligence Tools},
volume = {7},
number = {2},
pages = {121-142},
year = {1998},
equipe = {INCA}
}
|
|
|
@inproceedings {ChmeissJegou98a,
audience = {nationale},
author = {A. Chmeiss and P. J\'egou},
title = {D\'ecomposition : vers une \'erosion du pic de difficult\'e ?},
booktitle = {4\`emes Journ\'ees Nationales R\'esolution pratique de probl\`emes NP-complets, JNPC'98},
pages = {21--29},
address = {Nantes},
year = {1998},
equipe = {INCA}
}
|
|
|
@conference {Jegou99,
author = {P. J\'egou},
title = {CSP Decomposition Methods. Parallel Implementation, a Future Prospect ?},
booktitle = {JIM'99 -- Journ\'ees de l'Informatique Messine, NP-Compl\'etude et Parall\'elisme},
address = {Metz, France},
year = {1998},
note = {Conf\'erence invit\'ee},},
equipe = {INCA}
}
|
|
|
@techreport {BouquetJegou98,
author = {F. Bouquet and P. J\'egou},
title = {Ordres et Diagrammes de D\'ecision Binaire Ordonn\'es},
type = {Rapport de Recherche},
institution = {LIM},
number = {275},
year = {1998},
equipe = {INCA}
}
|
|
|
|
|
|
|
| Recherche |
|
|
|
|
| Enseignement |
|
|
|
|
| Liens |
|
|
|
|
|
