Incremental discovery of irredundant motif bases in time O(|Σ|n2 log n) (Extended abstract)

被引：0
|
作者：
Apostolico, Alberto [1 ]
Tagliacollo, Claudia
机构：
[1] Georgia Inst Technol, Atlanta, GA 30332 USA
[2] Univ Padua, I-35100 Padua, Italy
来源：
ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS | 2007年 / 4645卷
关键词：
D O I：
暂无
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：136 / 148
页数：13
相关论文
共 50 条
  • [41] Computing Minimal Triangulations in Time O(nα log n) = o(n2.376)
    Heggernes, Pinar
    Telle, Jan Arne
    Villanger, Yngve
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 907 - 916
  • [42] An O((log log n)2) time convex hull algorithm on reconfigurable meshes
    Hayashi, T
    Nakano, K
    Olariu, S
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 439 - 446
  • [43] REACTIONS OF N2 WITH O
    DELOS, JB
    JOURNAL OF CHEMICAL PHYSICS, 1973, 59 (05): : 2365 - 2369
  • [44] An O(n2 log n) algorithm for the weighted stable set problem in claw-free graphs
    Nobili, Paolo
    Sassano, Antonio
    MATHEMATICAL PROGRAMMING, 2021, 186 (1-2) : 409 - 437
  • [45] AN O(N-LOG LOG-N)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON
    TARJAN, RE
    VANWYK, CJ
    SIAM JOURNAL ON COMPUTING, 1988, 17 (01) : 143 - 178
  • [46] Determination of N and O - Atom and N2(A) Metastable Molecule Densities in the Afterglows of N2 and N2-O2 Microwave Discharges
    Zerrouki, H.
    Ricard, A.
    Sarrette, J. P.
    CONTRIBUTIONS TO PLASMA PHYSICS, 2013, 53 (08) : 599 - 604
  • [47] Solving the string statistics problem in time O(n log n)
    Brodal, GS
    Lyngso, RB
    Östlin, A
    Pedersen, CNS
    AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 728 - 739
  • [48] Sorting Signed Permutations by Inversions in O(n log n) Time
    Swenson, Krister M.
    Rajan, Vaibhav
    Lin, Yu
    Moret, Bernard M. E.
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2009, 5541 : 386 - +
  • [49] Removal of NO in NO/N2, NO/N2/O2, NO/CH4/N2, and NO/CH4/O2/N2 systems by flowing microwave discharges
    Hueso, Jose L.
    Gonzalez-Elipe, Agustin R.
    Cotrino, Jose
    Caballero, Alfonso
    JOURNAL OF PHYSICAL CHEMISTRY A, 2007, 111 (06): : 1057 - 1065
  • [50] CONSTRUCTING THE VISIBILITY GRAPH FOR N-LINE SEGMENTS IN O(N2) TIME
    WELZL, E
    INFORMATION PROCESSING LETTERS, 1985, 20 (04) : 167 - 171
12345