A new algorithm for generation of exactly m-block set partitions in associative model

被引：0
|
作者：
Kokosinski, Zbigniew [1 ]
机构：
[1] Krakow Tech Univ, Fac Elect & Comp Engn, PL-31155 Krakow, Poland
来源：
PARALLEL PROCESSING AND APPLIED MATHEMATICS | 2006年 / 3911卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper a new parallel algorithm is presented for generation of all exactly m-block partitions of n-element set. The basic building blocks of the algorithm are an associative generator of combinations and a complex parallel counter. Consecutive objects are generated in lexicographic order, with 0(l) time per object. The algorithm can be used for generation of all partitions within the given range of the parameter m, where 1 <= m(1) <= m <= m(2) <= n.
引用
收藏
页码：67 / 74
页数：8
相关论文
共 36 条
  • [1] On parallel generation of set partitions in associative: Processor architectures
    Kokosinski, Z
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1257 - 1262
  • [2] A Simulation Study on Block Generation Algorithm Based on TPS Model
    Cai, Shubin
    Zhou, Huaifeng
    Yang, NingSheng
    Ming, Zhong
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT III, 2020, 12454 : 155 - 169
  • [3] A New Rough Set Based Classification Rule Generation Algorithm(RGA)
    Feng, Honghai
    Chen, Yanyan
    Zou, Kaiwei
    Liu, Lijuan
    Zhu, Qiannan
    Ran, Zhuo
    Yao, Li
    Ji, Lijin
    Liu, Sai
    [J]. MODERN ADVANCES IN APPLIED INTELLIGENCE, IEA/AIE 2014, PT I, 2014, 8481 : 369 - 378
  • [4] A new rough set based classification rule generation algorithm (RGI)
    Feng, Honghai
    Chen, Yanyan
    Ni, Qing
    Huang, Junhui
    [J]. 2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), VOL 1, 2014, : 380 - 385
  • [5] An efficient algorithm for communication set generation of data parallel programs with block-cyclic distribution
    Hwang, GH
    [J]. PARALLEL COMPUTING, 2004, 30 (04) : 473 - 501
  • [6] Automatic test set generation for function block based systems using model checking
    Lahtinen, Jussi
    [J]. 2014 9TH INTERNATIONAL CONFERENCE ON THE QUALITY OF INFORMATION AND COMMUNICATIONS TECHNOLOGY (QUATIC), 2014, : 216 - 225
  • [7] NEW ALGORITHM FOR THE GENERATION OF HIGH SPEED M-SEQUENCES.
    [J]. Proceedings of the IREE Australia (Institution of Radio and Electronics Engineers), 1974, 35 (10): : 307 - 309
  • [8] A NEW ALGORITHM FOR THE GENERATION OF k-AKY M SEQUENCES
    朱士信
    [J]. Journal of Electronics(China), 1994, (01) : 93 - 96
  • [9] A new detector set generating algorithm in the negative selection model
    Ren, XH
    Zhang, XF
    Li, YY
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 774 - 779
  • [10] New approach for frequent item set generation based on Mirabit hashing algorithm
    Dandvate, Hardik S.
    Pandya, Sharnil
    [J]. 2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 3, 2015, : 590 - 595
1234