“…1, a group in C (8, 3) consists of (0, 2, 5), (1,3,6), (2,4,7), (0, 3,5), (1,4,6), (2,5,7), (0, 3,6), and (1,4,7). Only (0, 2, 5) belongs to R (8,3) in this group.…”
Section: Lemmamentioning
confidence: 95%
“…Since n and m are coprime in this case, we do not need to apply Lemma 1. These chosen vectors are assigned ranks 0, 8, 16, 24, 32, 40, and 48 according to their ranks in R (8,3), and the ranks of the other vectors are then decided by them. In the example of Table 1, the vector (0, 2, 5) ∈ R(8, 3) is assigned rank 16, and the vectors in the group of (0, 2, 5) are assigned ranks 17 to 23.…”
Section: Output: a Vector In Es(n M C)mentioning
confidence: 99%
“…To the best of our knowledge, there are no known algorithms that outperform the algorithms presented in this paper. Ranking and unranking algorithms have been studied for various objects, such as permutations [19,20], trees [5,21], and B-trees [8]. The works most related to the present work among these are those about permutations of m elements chosen from an n-element set, as discussed in Mareš and Straka [19] and Myrvold and Ruskey [20].…”
An unranking algorithm for a finite set S is an algorithm that, given a number in {0, 1, . . . , |S| − 1}, returns an element of S that is associated with the number. We suppose that a number can be associated with any element in S so long as distinct elements are associated with different numbers. A ranking algorithm is the reverse of an unranking algorithm. In this paper, we present an unranking algorithm for the set of all m-element subsets of an n-element set. Our algorithm runs with O (m 3m+3 ) arithmetic operations, which is independent of n and hence is effective when n is large. We also show that it admits a ranking algorithm with the same running time.
“…1, a group in C (8, 3) consists of (0, 2, 5), (1,3,6), (2,4,7), (0, 3,5), (1,4,6), (2,5,7), (0, 3,6), and (1,4,7). Only (0, 2, 5) belongs to R (8,3) in this group.…”
Section: Lemmamentioning
confidence: 95%
“…Since n and m are coprime in this case, we do not need to apply Lemma 1. These chosen vectors are assigned ranks 0, 8, 16, 24, 32, 40, and 48 according to their ranks in R (8,3), and the ranks of the other vectors are then decided by them. In the example of Table 1, the vector (0, 2, 5) ∈ R(8, 3) is assigned rank 16, and the vectors in the group of (0, 2, 5) are assigned ranks 17 to 23.…”
Section: Output: a Vector In Es(n M C)mentioning
confidence: 99%
“…To the best of our knowledge, there are no known algorithms that outperform the algorithms presented in this paper. Ranking and unranking algorithms have been studied for various objects, such as permutations [19,20], trees [5,21], and B-trees [8]. The works most related to the present work among these are those about permutations of m elements chosen from an n-element set, as discussed in Mareš and Straka [19] and Myrvold and Ruskey [20].…”
An unranking algorithm for a finite set S is an algorithm that, given a number in {0, 1, . . . , |S| − 1}, returns an element of S that is associated with the number. We suppose that a number can be associated with any element in S so long as distinct elements are associated with different numbers. A ranking algorithm is the reverse of an unranking algorithm. In this paper, we present an unranking algorithm for the set of all m-element subsets of an n-element set. Our algorithm runs with O (m 3m+3 ) arithmetic operations, which is independent of n and hence is effective when n is large. We also show that it admits a ranking algorithm with the same running time.
“…An algorithm for generating B-trees is described in the work by Gupta et al [16]. It is based on backtrack search, and produces B-trees with worst case delay proportional to the output size.…”
Section: Listing T-ary Treesmentioning
confidence: 99%
“…The order of generating B-trees becomes lexicographic if B-trees are coded as a B-tree sequence, defined in [5]. The algorithm [16] has constant expected delay in producing next B-tree, exclusive of the output, which is proven in the work by Belbaraka and Stojmenovic [5]. Using a decoding procedure, an algorithm that generates the B-tree data structure (meaning that the parent-children links are established) from given B-tree sequence can be designed, with constant average delay.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.