• Ruzzo–Tompa algorithm
    The Ruzzo–Tompa algorithm or the RT algorithm is a linear-time algorithm for finding all non-overlapping, contiguous, maximal scoring subsequences in a...
    12 KB (1,490 words) - 04:20, 5 January 2025
  • List of algorithms
    problem: Find the longest increasing subsequence of a given sequence Ruzzo–Tompa algorithm: Find all non-overlapping, contiguous, maximal scoring subsequences...
    72 KB (7,951 words) - 17:13, 5 June 2025
  • Thumbnail for Maximum subarray problem
    Maximum subarray problem (redirect from Kadane’s Algorithm)
    doi:10.1016/0167-6423(83)90015-1, hdl:1813/6370 Ruzzo, Walter L.; Tompa, Martin (1999), "A Linear Time Algorithm for Finding All Maximal Scoring Subsequences"...
    20 KB (2,467 words) - 15:17, 26 February 2025
  • RL (complexity)
    to L. Complexity Zoo: RL A. Borodin, S.A. Cook, P.W. Dymond, W.L. Ruzzo, and M. Tompa. Two applications of inductive counting for complementation problems...
    3 KB (419 words) - 08:49, 25 February 2025
  • BPL (complexity)
    Retrieved 2011-10-04. Borodin, A.; Cook, S. A.; Dymond, P. W.; Ruzzo, W. L.; Tompa, M. (1989), "Two applications of inductive counting for complementation...
    4 KB (404 words) - 23:47, 17 June 2022
  • SL (complexity)
    MR 0598110. Borodin, Allan; Cook, Stephen A.; Dymond, Patrick W.; Ruzzo, Walter L.; Tompa, Martin (1989), "Two applications of inductive counting for complementation...
    14 KB (1,793 words) - 19:43, 14 July 2025
  • RNA motif
    Roth A, Kim JN, Gore J, Wang JX, Lee ER, Block KF, Sudarsan N, Neph S, Tompa M, Ruzzo WL, Breaker RR (2007). "Identification of 22 candidate structured RNAs...
    6 KB (817 words) - 01:32, 3 December 2023
  • Immerman–Szelepcsényi theorem
    S2CID 44312772. Borodin, Allan; Cook, Stephen A.; Dymond, Patrick W.; Ruzzo, Walter L.; Tompa, Martin (1989), "Two applications of inductive counting for complementation...
    10 KB (1,272 words) - 19:55, 9 February 2025
  • Thumbnail for Riboswitch
    Riboswitch
    Roth A, Kim JN, Gore J, Wang JX, Lee ER, Block KF, Sudarsan N, Neph S, Tompa M, Ruzzo WL, Breaker RR (2007). "Identification of 22 candidate structured RNAs...
    41 KB (4,351 words) - 09:58, 17 July 2025
  • Bioinformatics discovery of non-coding RNAs
    Roth A, Kim JN, Gore J, Wang JX, Lee ER, Block KF, Sudarsan N, Neph S, Tompa M, Ruzzo WL, Breaker RR (2007). "Identification of 22 candidate structured RNAs...
    10 KB (1,227 words) - 08:35, 12 December 2023