Title | Some examples of lexicographic order algorithms and some open combinatorial problems |
Publication Type | Journal Article |
Year of Publication | 1997 |
Authors | Vandev D |
Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Volume | 89 |
Issue | Livre 2 - Mathématiques Appliquée et Informatique |
Pagination | 203-2015 |
ISSN | 0205-0808 |
Keywords | enumerating algorithms, lexicographic order functions |
Abstract | A general reasoning based on the lexicographic order is studied. It helps to create algorithms for generation of sets of words having certain natural and good properties. Several examples are considered and the performance of the proposed algorithms is calculated. An open combinatorial problem regarding the set of partitions arises. |
1991/95 MSC | 68E05, 65C20 |
Attachment | Size |
---|---|
89-203-215.pdf | 1.25 MB |