Tiling and matching counts
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Grid tiling countsDomino tiling countsPlanar matching countingMatrix permanentSmall permanent computation
combinatorial-enumeration
- Permanent computationRyser's formulaspecialistcombinatorial-enumeration
- Perfect matching countingPfaffianspecialistcombinatorial-enumeration
- Fenwick permanent DPBitmask over columnsspecialistcombinatorial-enumeration
- Transfer matrix methodstandalonespecialistcombinatorial-enumeration
dynamic-programming
- Profile DPBroken-profile statespecialistdynamic-programming
- Broken profile tilingstandalonespecialistdynamic-programming
graphs-structure
- FKT algorithmstandalonespecialistgraphs-structure