Sciweavers

16666 search results - page 116 / 3334
» Descriptive and Computational Complexity
Sort
View
IJFCS
2006
70views more  IJFCS 2006»
15 years 4 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»
15 years 4 months ago
Computability and complexity in analysis
Vasco Brattka, Peter Hertling, Ker-I Ko, Hideki Ts...
MOR
2008
83views more  MOR 2008»
15 years 3 months ago
Extensive-Form Correlated Equilibrium: Definition and Computational Complexity
Abstract: This paper defines the extensive form correlated equilibrium (EFCE) for extensive games with perfect recall. The EFCE concept extends Aumann's strategic-form correla...
Bernhard von Stengel, Françoise Forges