48 search results - page 5 / 10 » The Minimum Number of Monotone Subsequences |
CPM
1999
Springer
14 years 26 days ago
1999
Springer
This paper examines some of the rich structure of the syntenic distance model of evolutionary distance, introduced by Ferretti et al. (1996). The syntenic distance between two gen...
ICDE
2002
IEEE
14 years 10 months ago
2002
IEEE
Computing the frequency of a pattern is one of the key operations in data mining algorithms. We describe a simple yet powerful way of speeding up any form of frequency counting sa...
CPM
2001
Springer
14 years 1 months ago
2001
Springer
In 1995, Hannenhalli and Pevzner gave a first polynomial solution to the problem of finding the minimum number of reversals needed to sort a signed permutation.Their solution, a...
JMM2
2008
13 years 8 months ago
2008
Today, digital journals and newspapers are available online by almost any publishing agency. The effect of this rapidly growing use creates an increased demand for solutions which ...
ENGL
2007
13 years 8 months ago
2007
Abstract—In any formal theory, a proof is a sequence of well formed formulas (wff). Here, we consider the digraph whose nodes are proofs and the edges are pairs of proofs such t...