Online Abelian Pattern Matching
Ejaz T, Rahmann S, Stoye J (2008) Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld.
Bielefeld: Technische Fakultät der Universität Bielefeld.
Report | Englisch
Download
Autor*in
Ejaz, Tahir;
Rahmann, Sven;
Stoye, JensUniBi 
Einrichtung
Abstract / Bemerkung
An abelian pattern describes the set of strings that comprise of the same combination of characters. Given an abelian pattern P and a text T [Epsilon] [Sigma]^n, the task is to find all occurrences of P in T, i.e. all substrings S = T_i...T_j such that the frequency of each character in S matches the specified frequency of that character in P.
In this report we present simple online algorithms for abelian pattern matching, and give a lower bound for online algorithms which is [Omega](n).
Stichworte
String matching;
Pattern matching;
Abelian patterns;
Online algorithms;
Permutation patterns;
Compomers
Erscheinungsjahr
2008
Serientitel
Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld
ISSN
0946-7831
Page URI
https://pub.uni-bielefeld.de/record/1970461
Zitieren
Ejaz T, Rahmann S, Stoye J. Online Abelian Pattern Matching. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Bielefeld: Technische Fakultät der Universität Bielefeld; 2008.
Ejaz, T., Rahmann, S., & Stoye, J. (2008). Online Abelian Pattern Matching (Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld). Bielefeld: Technische Fakultät der Universität Bielefeld.
Ejaz, Tahir, Rahmann, Sven, and Stoye, Jens. 2008. Online Abelian Pattern Matching. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Bielefeld: Technische Fakultät der Universität Bielefeld.
Ejaz, T., Rahmann, S., and Stoye, J. (2008). Online Abelian Pattern Matching. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Technische Fakultät der Universität Bielefeld.
Ejaz, T., Rahmann, S., & Stoye, J., 2008. Online Abelian Pattern Matching, Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Technische Fakultät der Universität Bielefeld.
T. Ejaz, S. Rahmann, and J. Stoye, Online Abelian Pattern Matching, Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Technische Fakultät der Universität Bielefeld, 2008.
Ejaz, T., Rahmann, S., Stoye, J.: Online Abelian Pattern Matching. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Technische Fakultät der Universität Bielefeld, Bielefeld (2008).
Ejaz, Tahir, Rahmann, Sven, and Stoye, Jens. Online Abelian Pattern Matching. Bielefeld: Technische Fakultät der Universität Bielefeld, 2008. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:14Z
MD5 Prüfsumme
3ec2b425925f0b8aa710b3cd945ed5bc
Google Scholar