On an application of multidimensional arrays

Research paper by Krasimir Yordzhev

Indexed on: 15 Jan '16Published on: 15 Jan '16Published in: Computer Science - Data Structures and Algorithms


This article discusses some difficulties in the implementation of combinatorial algorithms associated with the choice of all elements with certain properties among the elements of a set with great cardinality.The problem has been resolved by using multidimensional arrays. Illustration of the method is a solution of the problem of obtaining one representative from each equivalence class with respect to the described in the article equivalence relation in the set of all $m\sim n$ binary matrices. This equivalence relation has an application in the mathematical modeling in the textile industry.