An effective sequential algorithm and two parallel algorithms for generating combinations without repetitions of m out n of objects, represented by Boolean vectors, are proposed. One of them allows one to calculate starting and ending combinations for the subset, generated by each computing processor. The second algorithm firstly generates short (m-component) vectors on several computing processors. After that, by using special [n/m]-component vectors, it connects the short vectors into ncomponent Boolean vectors, each of which containing of exactly m units
The paper presents results of investigations of the efficiency of a parallel program for the solutio...
AbstractEfficient computing methods are exploited for parallel processing of the most important trel...
A computer-aided design procedure for the minimization of multiple-output Boolean functions as encou...
An effective sequential algorithm and two parallel algorithms for generating combinations without re...
AbstractA parallel algorithm for generating all combinations of m items out of n given items in lexi...
[[abstract]]The authors present a parallel algorithm to generate the permutations of at most k out o...
AbstractA parallel algorithm for generating all combinations of m items out of n given items in lexi...
The paper presents two parallel algorithms for finding the rank of a rectangular matrix and two para...
The paper presents two parallel algorithms for finding the rank of a rectangular matrix and two para...
AbstractA systolic algorithm is described for generating, in lexicographically ascending order, all ...
AbstractA parallel algorithm is presented for generating a permutation of size n. The algorithm uses...
AbstractA systolic algorithm is described for generating, in lexicographically ascending order, all ...
This paper will show a new approach to the solution of SAT-problems. It has been based on the isomor...
A novel method, binary countdown transformation, for generating integer compositions in parallel is ...
A parallel algorithm for generating all the k! permutations of kPk for every (1 ^ k § n) is presente...
The paper presents results of investigations of the efficiency of a parallel program for the solutio...
AbstractEfficient computing methods are exploited for parallel processing of the most important trel...
A computer-aided design procedure for the minimization of multiple-output Boolean functions as encou...
An effective sequential algorithm and two parallel algorithms for generating combinations without re...
AbstractA parallel algorithm for generating all combinations of m items out of n given items in lexi...
[[abstract]]The authors present a parallel algorithm to generate the permutations of at most k out o...
AbstractA parallel algorithm for generating all combinations of m items out of n given items in lexi...
The paper presents two parallel algorithms for finding the rank of a rectangular matrix and two para...
The paper presents two parallel algorithms for finding the rank of a rectangular matrix and two para...
AbstractA systolic algorithm is described for generating, in lexicographically ascending order, all ...
AbstractA parallel algorithm is presented for generating a permutation of size n. The algorithm uses...
AbstractA systolic algorithm is described for generating, in lexicographically ascending order, all ...
This paper will show a new approach to the solution of SAT-problems. It has been based on the isomor...
A novel method, binary countdown transformation, for generating integer compositions in parallel is ...
A parallel algorithm for generating all the k! permutations of kPk for every (1 ^ k § n) is presente...
The paper presents results of investigations of the efficiency of a parallel program for the solutio...
AbstractEfficient computing methods are exploited for parallel processing of the most important trel...
A computer-aided design procedure for the minimization of multiple-output Boolean functions as encou...