N. Pisanti, M. Crochemore, R. Grossi, and M.-F. Sagot. Bases of motifs for generating repeated patterns with don't cares. Technical report, Universita di Pisa, february 2003. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
A Basis of Tiling Motifs for Generating Repeated.. - Pisanti.. (2003) (1 citation) Self-citation (Pisanti Crochemore Grossi Sagot) (Correct)
....have to be discovered and extracted by processing s eciently. In our example, TE and MTE are among the patterns appearing repeated in COMMITTEE. In this paper we focus on nding the patterns called motifs, which appear at least q times in s for an The full version of this paper is available in [11] as technical report TR 03 02. Supported by CNRS action AlBio, NATO Sc. Prog. PST.CLG.977017, and Wellcome Trust Foundation. Supported by CNRS INRIA INRA INSERM action BioInformatique and Wellcome Trust Foundation. input parameter q 2 called the quorum. Di erent formulations in the ....
....novel algorithms to represent all motifs succinctly. We show that, in the worst case, there is an in nite family of strings for which the basis contains irredundant motifs for q = 2 (see Section 2) This contradicts the upper bound of 3n for any q 2 given in [7] as shown (in the Appendix of [11] we give a counterexample to its charging scheme, which crucially relies on a lemma that is not valid) As a result, the bound of O(n log n) time in [7] for any q does not hold since it relies on the upper bound of 3n, thus leaving open the problem of discovering a basis in polynomial time for ....
[Article contains additional citation context not shown here]
N. Pisanti, M. Crochemore, R. Grossi, and M.-F. Sagot. Bases of motifs for generating repeated patterns with don't cares. Technical Report TR-03-02, Dipartimento di Informatica, University of Pisa, January 2003. 10
Extracting Approximate Patterns (Extended Abstract) - Pelfrêne.. (Correct)
No context found.
N. Pisanti, M. Crochemore, R. Grossi, and M.-F. Sagot. Bases of motifs for generating repeated patterns with don't cares. Technical report, Universita di Pisa, february 2003.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC