4315 search results - page 110 / 863 » Sorting in linear time |
RECOMB
2010
Springer
13 years 7 months ago
2010
Springer
In comparative genomics studies, finding a minimum length sequences of reversals, so called sorting by reversals, has been the topic of a huge literature. Since there are many mini...
ICASSP
2011
IEEE
13 years 22 days ago
2011
IEEE
This paper presents an online feature selection and classification algorithm. The algorithm is implemented for impact acoustics signals to sort hazelnut kernels. The classifier, w...
CORR
2008
Springer
13 years 9 months ago
2008
Springer
Nepomnjascii's Theorem states that for all 0 < 1 and k > 0 the class of languages recognized in nondeterministic time nk and space n , NTISP[nk , n ], is contained in ...
IEICET
2006
13 years 9 months ago
2006
In recent works [1], [5], it has been shown that the damping of a linear time invariant system relates to the so-called characteristic ratios (k, k = 1,
CDC
2008
IEEE
13 years 11 months ago
2008
IEEE
In this paper, we develop an automated framework for formal verification of timed continuous Petri nets (contPN). Specifically, we consider two problems: (1) given an initial set o...