A Representation of Binary Matrices
Mathematical Software
2012-01-18 v1
Abstract
In this article we discuss the presentation of a random binary matrix using sequence of whole nonnegative numbers. We examine some advantages and disadvantages of this presentation as an alternative of the standard presentation using two-dimensional array. It is shown that the presentation of binary matrices using ordered n-tuples of natural numbers makes the algorithms faster and saves a lot of memory. In this work we use object-oriented programming using the syntax and the semantic of C++ programming language.
Cite
@article{arxiv.1201.1473,
title = {A Representation of Binary Matrices},
author = {Hristina Kostadinova and Krasimir Yordzhev},
journal= {arXiv preprint arXiv:1201.1473},
year = {2012}
}
Comments
Proceedings of the Thirty Ninth Spring Conference of the Union of Bulgarian Mathematicians, Albena, April 6-10, 2010