The consecutive ones submatrix problem for sparse matrices

10.1007/s00453-007-0118-z

Saved in:

Bibliographic Details
Main Authors:	Tan, J., Zhang, L.
Other Authors:	MATHEMATICS
Format:	Article
Published:	2014
Subjects:	Approximation algorithm Caterpillar spanning tree Consecutive ones property Consecutive ones submatrix NP-hardness
Online Access:	http://scholarbank.nus.edu.sg/handle/10635/104269
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-104269
record_format	dspace
spelling	sg-nus-scholar.10635-1042692024-11-08T20:12:45Z The consecutive ones submatrix problem for sparse matrices Tan, J. Zhang, L. MATHEMATICS Approximation algorithm Caterpillar spanning tree Consecutive ones property Consecutive ones submatrix NP-hardness 10.1007/s00453-007-0118-z Algorithmica (New York) 48 3 287-299 ALGOE 2014-10-28T02:47:17Z 2014-10-28T02:47:17Z 2007-07 Article Tan, J., Zhang, L. (2007-07). The consecutive ones submatrix problem for sparse matrices. Algorithmica (New York) 48 (3) : 287-299. ScholarBank@NUS Repository. https://doi.org/10.1007/s00453-007-0118-z 01784617 http://scholarbank.nus.edu.sg/handle/10635/104269 000247872000005 Scopus
institution	National University of Singapore
building	NUS Library
continent	Asia
country	Singapore Singapore
content_provider	NUS Library
collection	ScholarBank@NUS
topic	Approximation algorithm Caterpillar spanning tree Consecutive ones property Consecutive ones submatrix NP-hardness
spellingShingle	Approximation algorithm Caterpillar spanning tree Consecutive ones property Consecutive ones submatrix NP-hardness Tan, J. Zhang, L. The consecutive ones submatrix problem for sparse matrices
description	10.1007/s00453-007-0118-z
author2	MATHEMATICS
author_facet	MATHEMATICS Tan, J. Zhang, L.
format	Article
author	Tan, J. Zhang, L.
author_sort	Tan, J.
title	The consecutive ones submatrix problem for sparse matrices
title_short	The consecutive ones submatrix problem for sparse matrices
title_full	The consecutive ones submatrix problem for sparse matrices
title_fullStr	The consecutive ones submatrix problem for sparse matrices
title_full_unstemmed	The consecutive ones submatrix problem for sparse matrices
title_sort	consecutive ones submatrix problem for sparse matrices
publishDate	2014
url	http://scholarbank.nus.edu.sg/handle/10635/104269
_version_	1821220646137364480

The consecutive ones submatrix problem for sparse matrices

Similar Items