6274 search results - page 59 / 1255 » From query complexity to computational complexity |
186
Voted
PODC
2011
ACM
14 years 5 months ago
2011
ACM
We study the time-complexity of robust atomic read/write storage from fault-prone storage components in asynchronous message-passing systems. Robustness here means wait-free tolera...
107
Voted
ICCV
2005
IEEE
16 years 4 months ago
2005
IEEE
In this paper, we show that in a multi-camera context, we can effectively handle occlusions in real-time at each frame independently, even when the only available data comes from ...
ACCV
2007
Springer
15 years 8 months ago
2007
Springer
This paper proposes a novel method of estimating 3-D hand posture from images observed in complex backgrounds. Conventional methods often cause mistakes by mis-matches of local ima...
131
Voted
DEXA
2006
Springer
15 years 6 months ago
2006
Springer
Recent work on continuous queries has focused on processing queries in very large, mobile environments. In this paper, we propose a system leveraging the computing capacities of mo...
113
Voted
DLOG
2003
15 years 4 months ago
2003
We present lower bounds on the computational complexity of satisfiability and subsumption in several description logics. We interpret these lower bounds as coming from different...