Search Results - subject:"Consecutive-ones"

Group control for consent rules with consecutive qualifications

Yang, Yongjie; Dimitrov, Dinko - In: Mathematical social sciences 121 (2023), pp. 1-7

Persistent link: https://www.econbiz.de/10014226889

An Optimal Algorithm To Recognize Robinsonian Dissimilarities

Préa, Pascal; Fortin, Dominique - In: Journal of Classification 31 (2014) 3, pp. 351-385

A dissimilarity D on a finite set S is said to be Robinsonian if S can be totally ordered in such a way that, for every i j k, D (i, j) ≤ D (i, k) and D (j, k) ≤ D (i, k). Intuitively, D is Robinsonian if S can be represented by points on a line. Recognizing Robinsonian dissimilarities has...

Persistent link: https://www.econbiz.de/10011152084

Minimising the number of gap-zeros in binary matrices

Chakhlevitch, Konstantin; Glass, Celia A.; Shakhlevich, … - In: European Journal of Operational Research 229 (2013) 1, pp. 48-58

We study a problem of minimising the total number of zeros in the gaps between blocks of consecutive ones in the … columns of a binary matrix by permuting its rows. The problem is referred to as the Consecutive Ones Matrix Augmentation …

Persistent link: https://www.econbiz.de/10010664718