میز خدمت الکترونیک
دوره ویراستاری

  اخبار و اعلانات

 آمار

تعداد نشریات127
تعداد شماره‌ها7,147
تعداد مقالات76,904
تعداد مشاهده مقاله154,930,373
تعداد دریافت فایل اصل مقاله116,902,931
. (1384). Parallel Generation of t-ary Trees. , 16(2), -.
. "Parallel Generation of t-ary Trees". , 16, 2, 1384, -.
. (1384). 'Parallel Generation of t-ary Trees', , 16(2), pp. -.
. Parallel Generation of t-ary Trees. , 1384; 16(2): -.

Parallel Generation of t-ary Trees

Journal of Sciences, Islamic Republic of Iran
مقاله 9، دوره 16، شماره 2، شهریور 2005    اصل مقاله (162.08 K)
چکیده
A parallel algorithm for generating t-ary tree sequences in reverse B-order is presented. The algorithm generates t-ary trees by 0-1 sequences, and each 0-1 sequences is generated in constant average time O(1). The algorithm is executed on a CREW SM SIMD model, and is adaptive and cost-optimal. Prior to the discussion of the parallel algorithm a new sequential generation with O(1) average time complexity, and ranking and unranking algorithms with O(t n) time complexity is also given.
عنوان مقاله [English]
-
چکیده [English]
-
آمار
تعداد مشاهده مقاله: 1,002
تعداد دریافت فایل اصل مقاله: 1,704





سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب