Journal Title
Title of Journal:
|
|
|
Publisher
Springer, Berlin, Heidelberg
|
|
|
|
|
|
Authors: Nadia Pisanti Alexandra M Carvalho Laurent Marsan MarieFrance Sagot
Publish Date: 2006/3/20
Volume: , Issue: , Pages: 757-768
Abstract
We present in this paper an exact algorithm for motif extraction Efficiency is achieved by means of an improvement in the algorithm and data structures that applies to the whole class of motif inference algorithms based on suffix trees An average case complexity analysis shows a gain over the best known exact algorithm for motif extraction A full implementation was developed and made available online Experimental results show that the proposed algorithm is more than two times faster than the best known exact algorithm for motif extraction
Keywords:
.
|
Other Papers In This Journal:
|