An efficient polynomial space and polynomial delay algorithm for enumeration of maximal motifs in a sequence-Reference-Cited by-同舟云学术

An efficient polynomial space and polynomial delay algorithm for enumeration of maximal motifs in a sequence

Published:2006-12-09 Issue:3 Volume:13 Page:243-262
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Arimura Hiroki,Uno Takeaki

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-006-9029-1.pdf

Reference18 articles.

1. Apostolico A, Comin M 2, Parida L (2005) Conservative extraction of over-represented extensible motifs. ISMB (Supplement of Bioinformatics) 21:9–18

2. Apostolico A, Parida L (2003) Compression and the wheel of fortune. In: Proceedings of the 2003 data compression conference (DCC'03), IEEE

3. Arimura H, Uno T (2005) An output-polynomial time algorithm for mining frequent closed attribute trees. In: Proceedings of the ILP'05, LNAI 3625, pp 1–19

4. Arimura H, Shinohara T, Otsuki S (1994) Finding minimal generalizations for unions of pattern languages and its application to inductive inference from positive data. In: STACS'94, LNCS 775, Springer-Verlag, pp 649–660

5. Boros E, Gurvich V, Khachiyan L, Makino K (2002) The complexity of generating maximal frequent and minimal infrequent sets. In: Proceedings of the STACS '02, LNCS, pp 133–141

Cited by 21 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Pattern Masking for Dictionary Matching: Theory and Practice;Algorithmica;2024-03-06

2. Hide and Mine in Strings: Hardness, Algorithms, and Experiments;IEEE Transactions on Knowledge and Data Engineering;2022

3. Reverse-Safe Text Indexing;ACM Journal of Experimental Algorithmics;2021-12-31

4. Hide and Mine in Strings: Hardness and Algorithms;2020 IEEE International Conference on Data Mining (ICDM);2020-11

5. Mining Frequent Seasonal Gradual Patterns;Big Data Analytics and Knowledge Discovery;2020