Combinatorial Generation

Il libro "Combinatorial Generation" di Shariful I. Bhuyan offre un'analisi completa e approcci innovativi per la generazione efficiente di oggetti combinatori. Tratta diversi metodi, incluso l'approccio del codice Gray combinatorio, che mira a trovare un cammino o un ciclo di Hamilton in un grafo rappresentativo. Inoltre, viene presentato un nuovo approccio basato su alberi genealogici, focalizzato sulla ricerca di un albero di copertura radicato. L'opera si propone di creare un quadro unitario per la generazione combinatoria, fornendo una definizione ricorsiva di una classe combinatoria astratta. Questa definizione può essere applicata a una varietà di classi combinatorie specifiche, come n-uple, combinazioni, partizioni intere, partizioni di insiemi e alberi binari. Il libro illustra l'applicazione di questi concetti e offre algoritmi innovativi per la generazione a tempo costante per diverse classi combinatorie.