Sciweavers

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