In this paper, we investigate the lexicographic and colexicographic orderings of m-ary vectors of length n, as well as the mirror (left-recursive) reflected Gray code, complementing the classical m-ary reflected Gray code. We present efficient algori...
Many real-life problems are well represented only by sets which allow repetition(s), such as the multiset. Although not limited to the following, such cases may arise in a database query, chemical structures and computer programming. The set of roots...
This paper proposes a new data structure, multiset-trie, that is designed for storing and efficiently processing a set of multisets. Moreover, multiset-trie can operate on a set of sets without efficiency loss. The multiset-trie structure is a search...