Finding the leftmost critical factorization on unordered alphabet

We present a linear time and space algorithm computing the leftmost critical factorization of a given string on an unordered alphabet.

Gespeichert in:
Autor*in:

Kosolobov, Dmitry [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2016

Schlagwörter:

Critical factorization

Critical points

Leftmost critical point

Crochemore–Perrin algorithm

Unordered alphabet

Umfang:

10

Übergeordnetes Werk:

Enthalten in: Influence of bulk fibre properties of PAN-based carbon felts on their performance in vanadium redox flow batteries - Schweiss, Rüdiger ELSEVIER, 2015transfer abstract, the journal of the EATCS, Amsterdam [u.a.]

Übergeordnetes Werk:

volume:636 ; year:2016 ; day:11 ; month:07 ; pages:56-65 ; extent:10

Links:

Volltext

DOI / URN:

10.1016/j.tcs.2016.04.037

Katalog-ID:

ELV040055558

Nicht das Richtige dabei?

Schreiben Sie uns!