Publications

2024

Clément Aralou, Tobias Rupp Marcel, Samba Ndojh Ndiaye, Mohammed Haddad et Hamida Seba. Approche hybride basée sur l'apprentissage automatique pour la réduction de graphes. In EGC-2024 (24ème conférence francophone sur l'Extraction et la Gestion des Connaissances), pp. 167-178.

2020

L. Groleaz, S. N. Ndiaye et C. Solnon. Solving the Group Cumulative Scheduling Problem with CPO and ACO. In 26th International Conference on Principles and Practice of Constraint Programming, Louvain-la-Neuve (Belgique).

L. Groleaz, S. N. Ndiaye et C. Solnon. ACO with automatic parameter selection for a scheduling problem with a group cumulative constraint. In GECCO 2020 - Genetic and Evolutionary Computation Conference, 12 juillet 2020, Cancun (Mexique), pp. 1-9.

2019

S. N. Ndiaye. Améliorations de l'hybridation PPC et PLNE pour la somme coloration. In 15èmes Journées Francophones de Programmation par Contraintes, 12 juin 2019, Albi (France).

2018

R. Hoffmann, C. Mccreesh, S. N. Ndiaye, P. Prosser, C. Reilly, C. Solnon et J. Trimble. Observations from Parallelising Three Maximum Common (Connected) Subgraph Algorithms. In the 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), Delft (Pays-Bas), pp. 298-315.

2017

M. Minot, S. N. Ndiaye et C. Solnon. Combining CP and ILP in a tree decomposition of bounded height for the sum colouring problem. In the Fourteenth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR), 8 juin 2017, Padova (Italie).

2016

Ciaran Mccreesh, Samba Ndojh Ndiaye, Patrick Prosser et Christine Solnon. Clique and Constraint Models for Maximum Common (Connected) Subgraph Problems. In 22nd International Conference on Principles and Practice of Constraint Programming (CP), 9 septembre 2016, Toulouse (France).

M. Minot, S. N. Ndiaye et C. Solnon. Using CP and ILP with tree decomposition to solve the sum colouring problem. In Doctoral program of CP 2016, 9 septembre 2016, Toulouse (France).

M. Minot, S. N. Ndiaye et C. Solnon. Évaluation d'approches complètes pour le problème de somme coloration. In Actes des 12èmes Journées Francophones de Programmation par Contraintes (JFPC'2016), 17 juin 2016, Montpellier (France).

2015

M. Minot, S. N. Ndiaye et C. Solnon. A Comparison of Decomposition Methods for the Maximum Common Subgraph Problem. In 27th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 11 novembre 2015, Vierti sul Mare (Italie).

S. N. Ndiaye et C. Solnon. Un cadre générique pour l'intégration de BTD dans une bibliothèque de programmation par contraintes. In Actes des 11èmes Journées Francophones de Programmation par Contraintes (JFPC'2015), 24 juin 2015, Bordeaux (France).

M. Minot, S. N. Ndiaye et C. Solnon. Recherche d'un plus grand sous-graphe commun par décomposition du graphe de compatibilité. In Actes des 11èmes Journées Francophones de Programmation par Contraintes (JFPC'2015), 24 juin 2015, Bordeaux (France).

2014

M. Minot et S. N. Ndiaye. Searching for a maximum common induced subgraph by decomposing the compatibility graph. In Bridging the Gap Between Theory and Practice in Constraint Solvers, CP2014-Workshop, Lyon. 2014.

L. Blet, S. N. Ndiaye et C. Solnon. Experimental comparison of BTD and intelligent backtracking: Towards an automatic per-instance algorithm selector. In International Conference on Principles and Practice of Constraint Programming, Springer ed. Lyon. pp. 190-206. LNCS 8656. Springer. 2014.

L. Blet, S. N. Ndiaye et C. Solnon. Comparaison de BTD avec des stratégies d'exploration "intelligentes" pour une sélection automatique d'algorithmes. In Actes des 10èmes Journées Francophones de Programmation par Contraintes (JFPC'2014), pages 173-182. Angers. 2014.

2012

L. Blet, S. N. Ndiaye et C. Solnon. Experimental comparison of BTD and intelligent backtracking: Towards an automatic per-instance algorithm selector. In CP doctoral program, Quebec city - Canada. 2012.

L. Blet, S. N. Ndiaye et C. Solnon. Intégration d'une approche structurelle dans un cadre hybride pour la résolution de CSP. In Dix-huitième congrès francophone sur la Reconnaissance des Formes et l'Intelligence Artificielle (RFIA'12), Lyon, France, 2012.

2011

S. N. Ndiaye et C. Solnon. CP Models for Maximum Common Subgraph Problems. In 17th International Conference on Principles and Practice of Constraint Programming (CP), pp. 637-644, LNCS 6876, Springer, 2011.

S. N. Ndiaye et C. Solnon. Modélisation et résolution de problèmes de plus grands sous-graphes communs à l'aide de la programmation par contraintes. In Actes des 7èmes Journées Francophones de Programmation par Contraintes (JFPC'2011), pages 243-249, 2011.

2009

P. Jégou et S. N. Ndiaye. On the notion of cycles in hypergraphs. In Discrete Mathematics Journal, volume 309 (23-24), pages 6535-6543, 2009.

P. Jégou, S. N. Ndiaye et C. Terrioux. Combined Strategies for Decomposition-based Methods for solving CSPs. In Proceedings of the 21st IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2009), pages 184-192,2009.

P. Jégou, S. N. Ndiaye et C. Terrioux. Stratégies hybrides pour des décompositions optimales et efficaces. In Actes des 5èmes Journées Francophones de Programmation par Contraintes (JFPC'2009), pages 35-44, 2009.

2008

S. N. Ndiaye, P. Jégou et C. Terrioux. Extending to Soft and Preference Constraints a Framework for Solving Efficiently Structured Problems. In Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008), pages 299-306, 2008. [pdf]

P. Jégou, S. N. Ndiaye et C. Terrioux. A New Evaluation of Forward Checking and its Consequences on Efficiency of Tools for Decomposition of CSPs. In Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008), pages 486-490, 2008. [pdf]

P. Jégou, S. N. Ndiaye et C. Terrioux. Extending to Soft and Preference Constraints a Framework for Solving Efficiently Structured Problems. In Proceedings of the 4th Multidisciplinary Workshop on Advances in Preference Handling (M-PREF 2008), AAAI 2008, pages 61-66, 2008. [pdf]

P. Jégou, S. N. Ndiaye et C. Terrioux. Complexité de Forward Checking et Hiérarchie des Décompositions de CSP Revisitées. In Actes des 4èmes Journées Francophones de Programmation par Contraintes (JFPC'2008), pages 153-163, 2008. [pdf]

P. Jégou, S. N. Ndiaye et C. Terrioux. A new Evaluation of Forward Checking and its Consequences on Efficiency of Tools for Decomposition of CSPs. Rapport de Recherche LSIS/2008/002, Laboratoire des Sciences de l'Information et des Systèmes (LSIS), 2008.

2007

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. [pdf]

P. Jégou, S. N. Ndiaye, C. Terrioux. Dynamic Heuristics for Backtrack Search on Tree-Decomposition of CSP. In International Joint Conference on Artificial Intelligence (IJCAI'07), pp. 112-117, 2007. [pdf]

P. Jégou, S. N. Ndiaye, C. Terrioux. Dynamic Management of Heuristics for Solving Structured CSPs. In the Twelfth International Conference on Principles and Practice of Constraint Programming (CP-2007), pp. 364-378, Springer, LNCS, 2007. [pdf]

S. N. Ndiaye, C. Terrioux. A generic bounded backtracking framework for solving CSPs. In Annual ERCIM Workshop on Constraint Solving and Constraint Logic Programming (CSCLP) 2007, pp. 107-121, 2007. [pdf]

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 3èmes Journées Francophones de Programmation par Contraintes (JFPC'2007), pp. 275-284, 2007. [pdf]

S. N. Ndiaye, C. Terrioux. Un schéma générique d'algorithmes énumératifs avec (no)good recording pour la résolution bornée de CSP. In Actes des 3èmes Journées Francophones de Programmation par Contraintes (JFPC'2007), pp. 213-222, 2007. [pdf]

2006

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, 2006. [pdf]

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, 2006. [pdf]

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, 2006. [pdf]

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 2èmes Journées Francophones de Programmation par Contraintes (JFPC'2006), pp. 219-228, 2006. [pdf]

S. N. Ndiaye. Un cadre générique avec exploitation de (no)goods pour la résolution énumérative bornée de CSP. In Actes de la 4ème Manifestation des Jeunes Chercheurs en Sciences et Technologies de l'Information et de la Communication (Majecstic'2006), 2006.

S. N. Ndiaye. Calcul et exploitation de décompositions arborescentes pour la résolution de CSP. In Actes des 8èmes Journées Graphes et Algorithmes, pp. 127-134, 2006. [pdf]

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, 2006. [pdf]

2005

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, 2005. [pdf]

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 1ères Journées Francophones de Programmation par Contraintes (JFPC'2005), pp. 149-158, 2005. [pdf]

S. N. Ndiaye. 2-triangulation de micro-structure pour la résolution de CSP. In: Actes de la 3ème Manifestation des Jeunes Chercheurs en Sciences et Technologies de l'Information et de la Communication (Majecstic'2005), pp. 180-187, 2005. [pdf]

P. Jégou, S. N. Ndiaye, C. Terrioux. Computing and exploiting tree-decompositions for (Max-)CSP. Laboratoire des Sciences de l'Information et des Systèmes, n° LSIS.RR.2005.005, 2005. [pdf]