TAMC   2007 Theory and Applications of Models of Computation
Wall of Fame | Most Viewed TAMC-2007 Paper
13 years 8 months ago
Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems
Abstract. We develop a refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds app...
Michael Dom, Jiong Guo, Rolf Niedermeier
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
1Download preprint from source183
2Download preprint from source161
3Download preprint from source146
4Download preprint from source142
5Download preprint from source131
6Download preprint from source128
7Download preprint from source118
8Download preprint from source114
9Download preprint from source107
10Download preprint from source101
11Download preprint from source95
12Download preprint from source95
13Download preprint from source92
14Download preprint from source85
15Download preprint from source85
16Download preprint from source81
17Download preprint from source80
18Download preprint from source77