Approximation Algorithms for the Consecutive Ones Submatrix Problem on Sparse Matrices.

Jinsong Tan Louxin Zhang

Published in: ISAAC (2004)

Keyphrases

approximation algorithms
sparse matrices
floating point
np hard
special case
rows and columns
linear algebra
minimum cost
worst case
exact algorithms
data matrix
condition number
constant factor
primal dual
singular value decomposition
integer programming
computational complexity