Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms

Details Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms

2012-01-05

arxiv.org/abs/1201.1157v1

International scientific conference "UNITECH 07", Gabrovo, Bulgaria, vol. II, 2007, 451-456

Computer Science

Data Structures and Algorithms

Scientific paper

Some difficulties regarding the application of the well-known sieve method are considered in the case when a practical (program) realization of selecting elements, having a particular property among the elements of a set with a sufficiently great cardinal number(cardinality). In this paper the problem has been resolved by using a modified version of the method, utilizing multidimensional arrays. As a theoretical illustration of the method of the multidimensional sieve, the problem of obtaining a single representative of each equivalence class with respect to a given relation of equivalence and obtaining the cardinality of the respective factor set is considered with relevant mathematical proofs.

Affiliated with

Also associated with

No associations

Rating

Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-609896