9842 search results - page 1813 / 1969 » Problem complexity |
144
Voted
PODS
2011
ACM
14 years 3 months ago
2011
ACM
In the traditional data exchange setting, source instances are restricted to be complete in the sense that every fact is either true or false in these instances. Although natural ...
130
Voted
SIGMOD
2011
ACM
14 years 3 months ago
2011
ACM
Complex social and information network search becomes important with a variety of applications. In the core of these applications, lies a common and critical problem: Given a labe...
121
click to vote
CIKM
2011
Springer
14 years 22 days ago
2011
Springer
We consider data exchange for XML documents: given source and target schemas, a mapping between them, and a document conforming to the source schema, construct a target document a...
126
click to vote
IACR
2011
14 years 12 days ago
2011
Sorting is among the most fundamental and well-studied problems within computer science and a core step of many algorithms. In this article, we consider the problem of constructing...
107
click to vote
ICC
2011
IEEE
14 years 11 days ago
2011
IEEE
Abstract—Grids can efficiently deal with challenging computational and data processing tasks which cutting edge science is generating today. So-called e-Science grids cope with ...