13306 search results - page 359 / 2662 » Theoretical Computer Science |
162
click to vote
MFCS
2007
Springer
16 years 28 days ago
2007
Springer
Abstract. We study the existence and tractability of a notion of approximate equilibria in bimatrix games, called well supported approximate Nash Equilibria (SuppNE in short). We p...
182
click to vote
MM
2009
ACM
16 years 1 months ago
2009
ACM
The past decades have witnessed a rapid growth of Distributed Interactive Multimedia Environments (DIMEs). Despite their intensity of user-involved interaction, the existing evalu...
147
click to vote
CCA
2009
Springer
16 years 1 months ago
2009
Springer
We exhibit a polynomial time computable plane curve Γ that has finite length, does not intersect itself, and is smooth except at one endpoint, but has the following property. For...
262
click to vote
SDM
2009
SIAM
16 years 4 months ago
2009
SIAM
We study non-parametric measures for the problem of comparing distributions, which arise in anomaly detection for continuous time series. Non-parametric measures take two distribu...
149
click to vote
LICS
2005
IEEE
16 years 11 days ago
2005
IEEE
In recent work Baader has shown that a certain description logic with conjunction, existential quantification and with circular definitions has a polynomial time subsumption pro...