Combinatorial Generation

Le livre "Combinatorial Generation" de Shariful I. Bhuyan offre une analyse approfondie et des approches innovantes pour la génération efficace d'objets combinatoires. Il aborde différentes méthodes, y compris l'approche du code de Gray combinatoire, qui vise à trouver un chemin ou un cycle hamiltonien dans un graphe représentatif. De plus, une nouvelle approche basée sur les arbres généalogiques est présentée, se concentrant sur la recherche d'un arbre couvrant enraciné. L'ouvrage vise à établir un cadre unifié pour la génération combinatoire en fournissant une définition récursive d'une classe combinatoire abstraite. Cette définition peut être appliquée à une variété de classes combinatoires spécifiques, telles que les n-uplets, les combinaisons, les partitions entières, les partitions d'ensembles et les arbres binaires. Le livre illustre l'application de ces concepts et propose des algorithmes novateurs pour la génération en temps constant de différentes classes combinatoires.