Refine
H-BRS Bibliography
- yes (1) (remove)
Departments, institutes and facilities
Document Type
Year of publication
- 2015 (1)
Language
- English (1)
Has Fulltext
- no (1)
Keywords
- biorder (1) (remove)
Binary relations with certain properties such as biorders, equivalences or difunctional relations can be represented as particular matrices. In order for these properties to be identified usually a rearrangement of rows and columns is required in order to reshape it into a recognisable normal form. Most algorithms performing these transformations are working on binary matrix representations of the underlying relations. This paper presents an approach to use the RLE-compressed matrix representation as a data structure for storing relations to test whether they are biorders in a hopefully more efficient way.