Search results

• 2018

  Efficient Computation of Palindromes in Sequences with Uncertainties Extension Version

  Alzamel, M. A. M., Liu, C., Gao, J. & Iliopoulos, C., 2018, In: FUNDAMENTA INFORMATICAE. 163, 3, p. 253-266

  Research output: Contribution to journal › Article › peer-review

• Fast Average-Case Pattern Matching on Weighted Sequences

  Barton, C., Liu, C. & Pissis, S. P., 1 Dec 2018, In: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 29, 8, p. 1331-1343 13 p.

  Research output: Contribution to journal › Article › peer-review

  • Sequences 100%
  • Pattern Matching 100%
  • Constant 50%
  • Probability Theory 50%
  • Occurrence Probability 33%
  5 Citations (Scopus)
• 2016

  Linear-time computation of prefix table for weighted strings & applications

  Barton, C., Liu, C. & Pissis, S., 2016, In: Theoretical Computer Science. 656, Part B, p. 160 - 172

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Algorithms 100%
  • Computing 50%
  • Data Structure 50%
  • Approximation (Algorithm) 50%
  9 Citations (Scopus)

  150 Downloads (Pure)