Sciweavers

28888 search results - page 136 / 5778
» Computability and complexity in analysis
Sort
View
IJFCS
2006
70views more  IJFCS 2006»
13 years 8 months ago
The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions
We initiate a systematic study of the Row Deletion(B) problem on matrices: Given an input matrix A and a fixed "forbidden submatrix" B, the task is to remove a minimum n...
Sebastian Wernicke, Jochen Alber, Jens Gramm, Jion...