Bibliografia: algoritmi combinatori e dintorni
di
pubblicato il 05-12-2019 alle 18:19 (621 Visite)
Sottotitolo: tutti i libri che avreste potuto (e dovuto) studiare prima di arrivare sul forum a piagnucolare disperatamente perché non riuscite a generare tutte le permutazioni-disposizioni-combinazioni-derangements-anagrammi-partizioni e altri oggetti combinatori elementari nel vostro linguaggio preferito...![]()
![]()
A) Brevissima bibliografia selezionata di algoritmica combinatoria generale:
• [A01] Reingold et al., "Combinatorial Algorithms", Prentice Hall, 1977
• [A02] Nijenhius & Wilf, "Combinatorial Algorithms, 2nd ed.", Academic Press, 1978
• [A03] T. Hu & M. Shing, "Combinatorial Algorithms", Dover, 1990
• [A04] Kreher & Stinson, "Combinatorial Algorithms", CRC Press, 1998
• [A05] Frank Ruskey, "Combinatorial Generation", 2003
• [A06] Joerg Arndt, "Matters Computational", Springer
• [A07] Flajolet & Sedgewick, "Analytic Combinatorics", 2009
• [A08] R. Stanley, "Enumerative Combinatorics, Voll. 1 e 2", Cambridge, 1997
• [A09] P. J. Cameron, "Combinatorics: Topics, Techniques, Algorithms", Cambridge, 1994
• [A10] van Lint & Wilson, "A course in combinatorics, 2nd ed.", Cambridge, 2001
B) Alcuni titoli fondamentali di ottimizzazione (combinatoria) e oltre:
• [B01] P. Serafini, "Ottimizzazione", Zanichelli
• [B02] A. Sassano, "Modelli e algoritmi della ricerca operativa", Franco Angeli
• [B03] Nocedal & Wright, "Numerical Optimization", Springer-Verlag
• [B04] Bertsimas & Weismantel, "Optimization over Integers", Dynamic Ideas
• [B05] Nemhauser & Wolsey, "Integer and Combinatorial Optimization", Wiley
• [B06] Schrijver, "Theory of Linear and Integer Programming", Wiley
• [B07] Korte & Vygen, "Combinatorial Optimization", Springer
• [B08] Papadimitriou & Steiglitz, "Combinatorial Optimization", Dover
• [B09] Cook, Schrijver et aliis, "Combinatorial Optimization", Wiley
• [B10] Schrijver, "Combinatorial Optimization", Springer-Verlag (opera enciclopedica, originariamente in 3 volumi)
• [B11] Russell & Norvig, "Intelligenza artificiale", Pearson (nuova edizione in 2 volumi)
Quasi inutile rimarcare anche la vasta collezione di classici algoritmi combinatori contenuta nel TAoCP del venerabile D. E. Knuth, con particolare riguardo al quarto volume.
N.B.: Il lettore è caldamente invitato a notare che numerosi tra i testi della sezione A sono disponibili legalmente per il download anonimo, per esplicita volontà degli autori e accordi con le Case editrici. L'accurata selezione delle più autorevoli raccolte algoritmiche disponibili gratuitamente spiega in buona parte il notevole successo di questa bibliografia, che è stata consultata oltre 40.000 volte nello scorso decennio.