1095 search results - page 22 / 219 » Preprocessing of Intractable Problems |
ADBIS
2005
Springer
14 years 1 months ago
2005
Springer
We present a formal analysis of the following view-selection problem: Given a set of queries and a database, return definitions of views that, when materialized in the database, w...
FSTTCS
1999
Springer
13 years 12 months ago
1999
Springer
Abstract. Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop s...
ICCS
2001
Springer
14 years 4 days ago
2001
Springer
Parallel computing has been touted as the pinnacle of high performance digital computing by many. However, many problems remain intractable using deterministic algorithms. Randomiz...
ISMB
1993
13 years 9 months ago
1993
Manymethods for analyzing biological problems are constrained by problemsize. Theability to distinguish betweenrelevant andirrelevant features of a problemmay allowa problemto be ...
CIKM
2010
Springer
13 years 6 months ago
2010
Springer
We consider the problem of recommending the best set of k items when there is an inherent ordering between items, expressed as a set of prerequisites (e.g., the movie ‘Godfather...