combinatorial-enumeration
45 entries in Dynamic Programming & Combinatorics.
- Lexicographic permutationsNext-permutation algorithmcanoncombinatorial-enumeration
- Heap's algorithmstandalonecanoncombinatorial-enumeration
- Steinhaus-Johnson-TrotterAdjacent-transposition orderstandardcombinatorial-enumeration
- Factorial number systemLehmer code rankingstandardcombinatorial-enumeration
- Myrvold-Ruskey rankingstandalonespecialistcombinatorial-enumeration
- Gray code generationReflected binarycanoncombinatorial-enumeration
- Gray code generationBeckett-Gray orderspecialistcombinatorial-enumeration
- Combinations enumerationLexicographic next-combinationcanoncombinatorial-enumeration
- Combinations enumerationRevolving-door orderspecialistcombinatorial-enumeration
- Banker's sequencestandalonespecialistcombinatorial-enumeration
- Subset-sum enumerationMeet in the middlestandardcombinatorial-enumeration
- Powerset enumerationBinary countingcanoncombinatorial-enumeration
- Integer partitionsZS1 algorithmstandardcombinatorial-enumeration
- Integer compositionsstandalonestandardcombinatorial-enumeration
- Set partitionsRestricted growth stringsstandardcombinatorial-enumeration
- Bell trianglestandalonespecialistcombinatorial-enumeration
- Stirling number computationstandalonestandardcombinatorial-enumeration
- Catalan number computationstandalonestandardcombinatorial-enumeration
- Necklace enumerationFKM algorithmspecialistcombinatorial-enumeration
- de Bruijn sequencePrefer-one greedystandardcombinatorial-enumeration
- de Bruijn sequenceLyndon-word concatenationspecialistcombinatorial-enumeration
- Prufer sequence decodingstandalonestandardcombinatorial-enumeration
- Spanning tree enumerationMatrix-tree theoremspecialistcombinatorial-enumeration
- All spanning treesGabow-Myersspecialistcombinatorial-enumeration
- Gray code for combinationsChase's sequencespecialistcombinatorial-enumeration
- Nested parentheses generationstandalonestandardcombinatorial-enumeration
- Binary tree enumerationZaks rankingspecialistcombinatorial-enumeration
- Random spanning treeWilson's loop-erased walkspecialistcombinatorial-enumeration
- Random spanning treeAldous-Broder walkspecialistcombinatorial-enumeration
- Permanent computationRyser's formulaspecialistcombinatorial-enumeration
- Perfect matching countingPfaffianspecialistcombinatorial-enumeration
- Burnside enumerationOrbit counting lemmastandardcombinatorial-enumeration
- Polya enumerationCycle indexspecialistcombinatorial-enumeration
- Inclusion-exclusion countingstandalonecanoncombinatorial-enumeration
- Mobius inversionstandalonespecialistcombinatorial-enumeration
- Zeilberger's algorithmCreative telescopingspecialistcombinatorial-enumeration
- Fenwick permanent DPBitmask over columnsspecialistcombinatorial-enumeration
- Ranked tree traversalstandalonespecialistcombinatorial-enumeration
- Combinatorial Gray flipLoopless generationspecialistcombinatorial-enumeration
- Young tableau generationRSK correspondencespecialistcombinatorial-enumeration
- Motzkin path enumerationstandalonespecialistcombinatorial-enumeration
- Dyck path enumerationstandalonestandardcombinatorial-enumeration
- Random combinationReservoir selectionstandardcombinatorial-enumeration
- Robinson-Schensted correspondenceRow insertion bumpingspecialistcombinatorial-enumeration
- Transfer matrix methodstandalonespecialistcombinatorial-enumeration