Sciweavers

42230 search results - page 33 / 8446
» Algorithms and Complexity Results for
Sort
View
IJCAI
2003
13 years 9 months ago
Complexity Results about Nash Equilibria
Vincent Conitzer, Tuomas Sandholm
CSL
2010
Springer
13 years 9 months ago
Complexity Results for Modal Dependence Logic
Modal dependence logic was introduced very recently by V
Peter Lohmann, Heribert Vollmer
CORR
2010
Springer
109views Education» more  CORR 2010»
13 years 8 months ago
Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity
A Direct Sum Theorem holds in a model of computation, when for every problem solving some k input instances together is k times as expensive as solving one. We show that Direct Su...
Rahul Jain, Hartmut Klauck, Miklos Santha