1772 search results - page 187 / 355 » Classifying Problems into Complexity Classes |
116
Voted
CISS
2008
IEEE
15 years 7 months ago
2008
IEEE
— In this paper, we present a distributed algorithm for detecting redundancies in a sensor network with no location information. We demonstrate how, in the absence of localizatio...
176
click to vote
MEDIAFORENSICS
2010
15 years 2 months ago
2010
Content-aware resizing methods have recently been developed, among which, seam-carving has achieved the most widespread use. Seam-carving's versatility enables deliberate obj...
117
click to vote
EUROGP
2004
Springer
15 years 4 months ago
2004
Springer
Most programs currently written by humans are object-oriented ones. Two of the greatest benefits of object oriented programming are the separation of interface from implementation,...
87
Voted
CSR
2008
Springer
15 years 2 months ago
2008
Springer
Razborov and Rudich identified an imposing barrier that stands in the way of progress toward the goal of proving superpolynomial lower bounds on circuit size. Their work on "n...
102
Voted
AMW
2010
15 years 2 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...