Crochemore's partitioning on weighted strings and applications
type: Item
instance of: scholarly article
title: Crochemore's partitioning on weighted strings and applications
zbMATH Open document ID: 1391.68128
author: Carl Barton
author: Solon P. Pissis
published in: Algorithmica
publication date: 2018-04-06T00:00:00Z
full work available at URL: crochemores-partitioning-on-weighted-strings-and-applications(8e6b6320-34a2-479b-952b-e0a10af5b543).html
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6856548
zbMATH Keywords: weighted strings
zbMATH Keywords: uncertain sequences
zbMATH Keywords: position-weight matrix
zbMATH Keywords: Crochemore partitioning
zbMATH Keywords: repetitions
zbMATH Keywords: seeds
zbMATH Keywords: covers
MaRDI profile type: Publication
OpenAlex ID: W2582169998
cites work: Computing covers using prefix tables
cites work: Property matching and weighted matching
cites work: Optimal superprimitivity testing for strings
cites work: The “Runs” Theorem
cites work: Enhanced string covering
cites work: Q5369536
cites work: Linear-time computation of prefix table for weighted strings {\&} applications
cites work: On-Line Pattern Matching on Uncertain Sequences and Applications
cites work: Q4508365
cites work: An on-line string superprimitivity test
cites work: Q2723969
cites work: An optimal algorithm for computing the repetitions in a word
cites work: Covering problems for partial words and for indeterminate strings
cites work: Polynomial-time approximation algorithms for weighted LCS problem
cites work: Optimality of some algorithms to detect quasiperiodicities
cites work: Q5480658
cites work: Q4939600
cites work: Q5446128
cites work: Pattern Matching and Consensus Problems on Weighted Sequences and Profiles
cites work: Linear-time version of Holub's algorithm for morphic imprimitivity testing
cites work: Computing the cover array in linear time
cites work: An O(n log n) algorithm for finding all repetitions in a string
cites work: An optimal algorithm to compute all the covers of a string
cites work: The number of runs in a string
cites work: Varieties of Regularities in Weighted Sequences
DOI: 10.1007/S00453-016-0266-0
description: scientific article; zbMATH DE number 6856548