4860 search results - page 477 / 972 » SNPs Problems, Complexity, and Algorithms |
115
click to vote
DIALM
2000
ACM
15 years 7 months ago
2000
ACM
This paper presents an efficient collision resolution protocol and its variations for the tag identification problem, where an electromagnetic reader attempts to obtain within its...
147
click to vote
RSCTC
2000
Springer
15 years 7 months ago
2000
Springer
The main task in decision tree construction algorithms is to find the "best partition" of the set of objects. In this paper, we investigate the problem of optimal binary ...
130
click to vote
AMW
2010
15 years 5 months ago
2010
We address the problem of answering conjunctive queries over knowledge bases, specified by sets of first-order sentences called tuple-generating dependencies (TGDs). This problem i...
107
click to vote
IJCAI
2001
15 years 5 months ago
2001
The algorithm presented here, BCC, is an enhancement of the well known Backtrack used to solve constraint satisfaction problems. Though most backtrack improvements rely on propaga...
101
Voted
ICASSP
2010
IEEE
15 years 4 months ago
2010
IEEE
Besides basis expansions, frames representations play a key role in signal processing. We thus consider the problem of frame domain signal processing, which is more complex and ch...