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 |
SCOPUSTM
Citations
4
checked on Apr 15, 2024
WEB OF SCIENCETM
Citations
10
4
checked on Apr 2, 2024
Page view(s) 5
1,258
checked on Apr 16, 2024
Download(s)
226
checked on Apr 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.