4860 search results - page 448 / 972 » SNPs Problems, Complexity, and Algorithms |
117
Voted
RTSS
2002
IEEE
15 years 9 months ago
2002
IEEE
The schedulability analysis problem for many realistic task models is intractable. Therefore known algorithms either have exponential complexity or at best can be solved in pseudo...
153
click to vote
ICCAD
1999
IEEE
15 years 8 months ago
1999
IEEE
This paper describes a polynomial time algorithm for min-area retiming for edge-triggered circuits to handle both setup and hold constraints. Given a circuit G and a target clock ...
118
Voted
IPPS
1994
IEEE
15 years 8 months ago
1994
IEEE
The matrix chain ordering problem is to find the cheapest way to multiply a chain of n matrices, where the matrices are pairwise compatible but of varying dimensions. Here we give ...
154
click to vote
MOBIHOC
2010
ACM
15 years 1 months ago
2010
ACM
In this paper, we address the problem of preserving generated data in a sensor network in case of node failures. We focus on the type of node failures that have explicit spatial s...
130
Voted
RECOMB
2003
Springer
16 years 4 months ago
2003
Springer
Many genomic sequences and, more generally, (multivariate) time series display tremendous variability. However, often it is reasonable to assume that the sequence is actually gene...