A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
We study the Submass Finding Problem: given a string s over a weighted alphabet, i.e., an alphabet with a weight function : → N, we refer to a mass M ∈ N as a submass of s if s has a substring whose weights ... We obtain very efficient running times by using Fast Fourier Transform to compute this product. ... We will obtain very efficient running times by using Fast Fourier Transform to compute this product. ...doi:10.1016/j.dam.2005.09.019 fatcat:mtopnnlu5ncvpa3sghtvthxlmi
Lecture Notes in Computer Science
We study the Submass Finding Problem: Given a string s over a weighted alphabet, i.e., an alphabet Σ with a weight function µ : Σ → N, decide for an input mass M whether s has a substring whose weights ... We obtain very efficient running times by using Fast Fourier Transform to compute this product. ... The polynomial Cs(x) can be computed with Fast Fourier Transform (FFT)  , which runs in time O(µs log µs), since deg Cs = 2µs. ...doi:10.1007/978-3-540-27801-6_14 fatcat:wmx4tuqpfvb2fcbat2fbf4gdzu
Math, 2015] and weighted strings [Bansal et al, CPM 2004], to deal with general trees and special tree classes. ... We show how several well-known reconstruction problems on labeled strings, weighted strings and point sets on a line can be included in this framework. ... Fast Fourier Transform was employed to compute this polynomial, and several algorithms were proposed for finding substrings with a given query weight, using this polynomial. ...fatcat:fa4kujgqkncprevafizepbz2pm
This journal is currently indexed in Thomson Reuters Master Journal List
Acknowledgements We thank Yakup Tükel and Bülent Bakar, who assisted with the preparation and statistical analysis of the manuscript. ... the Acknowledgment section and have agreed in writing to be named. ... Identifications of such findings in fetal stage may help us decide how much weight age one needs to give to them in adult stage if giddiness is of late onset 22 . ...fatcat:pgjx2pptjra2bhescvpar4a2xy