450 search results - page 19 / 90 » The Complexity of Computing Minimal Unidirectional Covering ... |
103
click to vote
ESA
2005
Springer
15 years 5 months ago
2005
Springer
We study the problem of adding edges to an arbitrary graph so that the resulting graph is an interval graph. Our objective is to add an inclusion minimal set of edges, which means ...
PODS
2003
ACM
15 years 12 months ago
2003
ACM
In this paper we study the following problem. Given a database and a set of queries, we want to find, in advance, a set of views that can compute the answers to the queries, such ...
DATE
2005
IEEE
15 years 5 months ago
2005
IEEE
Supply voltage scaling and adaptive body-biasing are important techniques that help to reduce the energy dissipation of embedded systems. This is achieved by dynamically adjusting...
140
click to vote
DEXAW
2006
IEEE
15 years 1 months ago
2006
IEEE
A database D may be inconsistent wrt a given set IC of integrity constraints. Consistent Query Answering is the problem of computing from D the answers to a query that are consist...
AINA
2010
IEEE
15 years 4 months ago
2010
IEEE
— Developing and managing firewall Access Control Lists (ACLs) are hard, time-consuming, and error-prone tasks for a variety of reasons. Complexity of networks is constantly incr...