Sciweavers

14699 search results - page 134 / 2940
» Complexity and Cognitive Computing
Sort
View
IJFCS
2006
70views more  IJFCS 2006»
15 years 16 days 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...
86
Voted
JCSS
2008
84views more  JCSS 2008»
15 years 16 days ago
Computational complexity of auditing finite attributes in statistical databases
Peter Jonsson, Andrei A. Krokhin
75
Voted
JC
2006
35views more  JC 2006»
15 years 15 days ago
Computability and complexity in analysis
Vasco Brattka, Peter Hertling, Ker-I Ko, Hideki Ts...