Sciweavers

14699 search results - page 134 / 2940
» Complexity and Cognitive Computing
Sort
View
IJFCS
2006
70views more  IJFCS 2006»
13 years 10 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...
JC
2006
35views more  JC 2006»
13 years 10 months ago
Computability and complexity in analysis
Vasco Brattka, Peter Hertling, Ker-I Ko, Hideki Ts...