Publication:4449230
From MaRDI portal
zbMath1039.68933MaRDI QIDQ4449230
Yonatan Aumann, Amihood Amir, Ely Porat, Richard John Cole, Moshe Lewenstein
Publication date: 8 February 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2719/27190929.htm
protein folding; parameterized matching; register allocation; Pattern matching; function matching; color indexing
68W20: Randomized algorithms
Related Items
On the parameterised complexity of string morphism problems, Patterns with bounded treewidth, Frequency-based similarity for parameterized sequences: formal framework, algorithms, and applications, A faster algorithm for the computation of string convolutions using LZ78 parsing, Pattern matching with address errors: rearrangement distances, Property matching and weighted matching, Periodicity and repetitions in parameterized strings, Pattern matching with pair correlation distance, Fast parameterized matching with \(q\)-grams, Permuted function matching, A brief history of parameterized matching problems, Pattern matching with variables: a multivariate complexity analysis, Weighted approximate parameterized string matching, A note on the complexity of matching patterns with variables, Generalized function matching, Periodicity and Repetitions in Parameterized Strings