Mouhamed Mourchid A. Adegbindin Student (Ph.D.), GERAD share Cornell University Other titles and affiliations Sep 2010 – Apr 2023 Polytechnique Montréal Education since Aug 2022 Ph.D. Cornell University, Andrea Lodi, co-director, Oktay Gunluk, co-director Sep 2010 – Apr 2013 Master's degree Un algorithme constructif efficace pour le problème de coloration de graphe Polytechnique Montréal, Alain Hertz, director, Martine Bellaïche, co-director Publications Oct 2016 A new efficient RLF-like algorithm for the vertex coloring problem Mouhamed Mourchid A. Adegbindin, Alain Hertz, and Martine Bellaïche Yugoslav Journal of Operations Research, 26(4), 441–456, 2016 BibTeX reference Apr 2014 G-2014-24 A new efficient RLF-like algorithm for the vertex coloring problem Mouhamed Mourchid A. Adegbindin, Alain Hertz, and Martine Bellaïche The Recursive Largest First (RLF) algorithm is one of the most popular greedy heuristics for the vertex coloring problem. It sequentially builds color clas... BibTeX reference
share