Sciweavers

13621 search results - page 56 / 2725
» Computability and Complexity in Self-assembly
Sort
View
88
Voted
JCSS
2008
84views more  JCSS 2008»
15 years 20 days ago
Computational complexity of auditing finite attributes in statistical databases
Peter Jonsson, Andrei A. Krokhin
76
Voted
JC
2006
35views more  JC 2006»
15 years 20 days ago
Computability and complexity in analysis
Vasco Brattka, Peter Hertling, Ker-I Ko, Hideki Ts...
85
Voted
MOR
2008
83views more  MOR 2008»
15 years 20 days 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
188
Voted
NETWORKS
2008
15 years 20 days ago
The computational complexity of graph contractions II: Two tough polynomially solvable cases
Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...