Sciweavers

28888 search results - page 137 / 5778
» Computability and complexity in analysis
Sort
View
169
Voted
JCSS
2008
84views more  JCSS 2008»
15 years 7 months ago
Computational complexity of auditing finite attributes in statistical databases
Peter Jonsson, Andrei A. Krokhin
141
Voted
MOR
2008
83views more  MOR 2008»
15 years 7 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
319
Voted
NETWORKS
2008
15 years 7 months ago
The computational complexity of graph contractions II: Two tough polynomially solvable cases
Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...
MST
2006
53views more  MST 2006»
15 years 6 months ago
Why Computational Complexity Requires Stricter Martingales
John M. Hitchcock, Jack H. Lutz