1007 search results - page 137 / 202 » The Complexity of Futile Questioning |
105
Voted
STACS
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. The perfect matching problem is known to be in ¶, in randomized NC, and it is hard for NL. Whether the perfect matching problem is in NC is one of the most prominent ope...
99
Voted
GLOBECOM
2006
IEEE
15 years 6 months ago
2006
IEEE
Abstract—Employing multiple base stations is an attractive approach to enhance the lifetime of wireless sensor networks. In this paper, we address the fundamental question concer...
106
click to vote
IEEEPACT
2006
IEEE
15 years 6 months ago
2006
IEEE
Previous studies have demonstrated the advantages of single-ISA heterogeneous multi-core architectures for power and performance. However, none of those studies examined how to de...
106
Voted
ADBIS
2006
Springer
15 years 6 months ago
2006
Springer
View integration is a complex, error-prone and time-consuming task. Therefore there is a need to decompose the integration methods into smaller well defined phases where different ...
119
click to vote
GIR
2006
ACM
15 years 6 months ago
2006
ACM
In this paper, we present a novel indexing data structure called RDHT (Range capable Distributed Hash Table) derived from skip lists and specifically designed for storing and retr...