Counting combinatorial structures
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Structure countingLattice-path countingBalanced-string listingTree generationTableau enumerationLabeled tree enumerationLabeled-tree encoding
combinatorial-enumeration
- Catalan number computationstandalonestandardcombinatorial-enumeration
- Prufer sequence decodingstandalonestandardcombinatorial-enumeration
- Nested parentheses generationstandalonestandardcombinatorial-enumeration
- Binary tree enumerationZaks rankingspecialistcombinatorial-enumeration
- Young tableau generationRSK correspondencespecialistcombinatorial-enumeration
- Motzkin path enumerationstandalonespecialistcombinatorial-enumeration
- Dyck path enumerationstandalonestandardcombinatorial-enumeration
dynamic-programming
- Catalan DPstandalonestandarddynamic-programming
graphs-structure
- Prüfer sequencestandalonestandardgraphs-structure