Sciweavers

13603 search results - page 28 / 2721
» On the Computational Complexity of Cut-Reduction
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...
JC
2006
35views more  JC 2006»
13 years 8 months ago
Computability and complexity in analysis
Vasco Brattka, Peter Hertling, Ker-I Ko, Hideki Ts...