Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/43762
Título: | Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions | Autor: | Conflitti, Alessandro Mamede, Ricardo |
Data: | 2015 | Editora: | Elsevier | Projeto: | PEst-C/MAT/UI0324/2011 | Título da revista, periódico, livro ou evento: | Theoretical Computer Science | Volume: | 592 | Resumo: | 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. | URI: | https://hdl.handle.net/10316/43762 | DOI: | 10.1016/j.tcs.2015.05.021 10.1016/j.tcs.2015.05.021 |
Direitos: | embargoedAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
gray codes.pdf | 295.92 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.