Sciweavers

42230 search results - page 33 / 8446
» Algorithms and Complexity Results for
Sort
View
IJCAI
2003
14 years 11 months ago
Complexity Results about Nash Equilibria
Vincent Conitzer, Tuomas Sandholm
CSL
2010
Springer
14 years 10 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»
14 years 9 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