Sciweavers

Share
WABI
2004
Springer

The Minisatellite Transformation Problem Revisited: A Run Length Encoded Approach

11 years 11 months ago
The Minisatellite Transformation Problem Revisited: A Run Length Encoded Approach
Abstract. In this paper we present a more efficient algorithm for comparison of minisatellites which has complexity O(n 3 + m 3 + mn 2 + nm 2 + mn) where n and m are the lengths of the maps and n and m are the sizes of run-length encoded maps. We show that this algorithm makes a significant improvement for the real biological data, dividing the computing time by a factor 30 on a significant set of data.
Behshad Behzadi, Jean-Marc Steyaert
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where WABI
Authors Behshad Behzadi, Jean-Marc Steyaert
Comments (0)
books