Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
We present combinatorial Gray codes and explicit designs of efficient algorithms for lexicographical combinatorial generation of the sets of nonnesting and sparse nonnesting set partitions of length n.
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | article |
| Idioma: | eng |
| Publicado em: |
2015
|
| Texto completo: | http://hdl.handle.net/10316/43762 |
| País: | Portugal |
| Oai: | oai:estudogeral.sib.uc.pt:10316/43762 |