A binary matrix has the consecutive ones property (C1P ) for rows (columns) if there is a permutation of its columns (rows) that arranges the ones consecutively in all the rows (columns). A binary matrix has the simultaneous consecutive ones property (SC1P ) if it has both the C1P for rows and columns. We consider the following two categories of problems: Simultaneous Consecutive Ones Submatrix...

The goal of biclustering in a gene expression data matrix is to find a submatrix such that the genes in the submatrix show highly correlated activities across all conditions in the submatrix. A measure called Mean Squared Residue (MSR) is used to simultaneously evaluate the coherence of rows and columns within a submatrix. In this paper a new method for biclustering gene expression data is deve...

The maximum weighted submatrix coverage problem is a recently introduced with applications in data mining. It concerned selecting K submatrices of given numerical matrix such that the sum matrix-entries, which occur at least one selected submatrices, maximized. In paper introducing problem, problem-specific constraint programming approach was developed and embedded large neighborhood-search to ...

Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, USA Correspondence Ichitaro Yamazaki, Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, USA. Email: [email protected] Funding information National Science Foundation NVIDIAMatrix Algebra for GPU andMulticore Architectures (MAGMA) for Large Petascale Sys...