Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/43762| Title: | Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions | Authors: | Conflitti, Alessandro Mamede, Ricardo |
Issue Date: | 2015 | Publisher: | Elsevier | Project: | PEst-C/MAT/UI0324/2011 | Serial title, monograph or event: | Theoretical Computer Science | Volume: | 592 | Abstract: | 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 |
Rights: | embargoedAccess |
| Appears in Collections: | I&D CMUC - Artigos em Revistas Internacionais |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| gray codes.pdf | 295.92 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.