Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/13605
Nаziv: | An optimal algorithm for generating equivalence relations on a linear array of processors | Аutоri: | Stojmenović, Ivan | Dаtum izdаvаnjа: | 1-сеп-1990 | Čаsоpis: | BIT | Sažetak: | We describe a cost-optimal parallel algorithm for enumerating all partitions (equivalence relations) of the set {1, ..., n}, in lexicographic order. The algorithm is designed to be executed on a linear array of processors. It uses n processors, each having constant size memory and each being responsible for producing one element of a given set partition. Set partitions are generated with constant delay leading to an O(Bn) time solution, where Bn is the total number of set partitions. The same method can be generalized to enumerate some other combinatorial objects such as variations. The algorithm can be made adaptive, i.e. to run on any prespecified number of processors. To illustrate the model of parallel computation, a simple case of enumerating subsets of the set {1, ..., n}, having at most m (≤n) elements is also described. © 1990 BIT Foundations. | URI: | https://open.uns.ac.rs/handle/123456789/13605 | ISSN: | 00063835 | DOI: | 10.1007/BF01931658 |
Nаlаzi sе u kоlеkciјаmа: | PMF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
SCOPUSTM
Nаvоđеnjа
10
prоvеrеnо 10.05.2024.
Prеglеd/i stаnicа
7
Prоtеklа nеdеljа
7
7
Prоtеkli mеsеc
0
0
prоvеrеnо 10.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.