11862 search results - page 180 / 2373 » Relative information completeness |
115
click to vote
COCO
2003
Springer
15 years 7 months ago
2003
Springer
We study the question of whether the class DisjNP of disjoint pairs (A, B) of NP-sets contains a complete pair. The question relates to the question of whether optimal proof system...
128
click to vote
ICDT
2001
ACM
15 years 7 months ago
2001
ACM
In information-integration systems, source relations often have limitations on access patterns to their data; i.e., when one must provide values for certain attributes of a relatio...
126
Voted
SIGSOFT
2006
ACM
15 years 8 months ago
2006
ACM
When working on a large software system, a programmer typically spends an inordinate amount of time sifting through thousands of artifacts to find just the subset of information n...
109
click to vote
TIT
2008
15 years 2 months ago
2008
We consider the multiuser successive refinement (MSR) problem, where the users are connected to a central server via links with different noiseless capacities, and each user wishes...
116
Voted
CONSTRAINTS
2010
15 years 2 months ago
2010
Abstract. We had claimed that arc-consistency is preserved in a constraint reformulation relying on functional dependencies (Theorem 2 of [2]). We show that the statement of this t...