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.

Download
OA
Report | Englisch
Volltext vorhanden für diesen Nachweis
Autor
; ;
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).
Erscheinungsjahr
ISSN
PUB-ID

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, 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:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar