• 作者： 吳邦一; 唐傳義
• 作者服務機構： 清華大學資訊系
• 中文摘要： 在本文裡，我們設計了一個將一個n取r的排列做字母解序的平行方法。本方法在CREW PRAM模式下的時間複雜度是O(rlogr/N+logrloglogN)，其中N是處理器的個數。這個結果，除了顯示將一個排列做字母解序是NC的問題外，並且證明我們的方法在單一處理器時也是最有效的循序方法。
• 英文摘要： A parallel lexicographic unranking algorithm of a permutation of r out of n objects is developedin this paper. The time complexity of our algorithm is O(rlogr/N+logrloglogN) on the CREW PRAMmodel, where N is the number of processors. This result shows that the problem for lexicographic unrankingof a permutation is in NC. In particular, when N=1, our algorithm is also the most efficient sequentialalgorithm.
• 中文關鍵字： permutation; lexicographic unranking; NC; parallel algorithm
• 英文關鍵字： --