• Keine Ergebnisse gefunden

Der Algorithmus von Boyer und Moore (Forts.): Volker Heun:

N/A
N/A
Protected

Academic year: 2021

Aktie "Der Algorithmus von Boyer und Moore (Forts.): Volker Heun:"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Der Algorithmus von Boyer und Moore (Forts.):

Volker Heun:

Grundlegende Algorithmen — Einf¨ uhrung in den Entwurf und die Analyse effizienter Algorithmen.

pp. 226–230, Vieweg Verlag: Braunschweig-Wiesbaden, 2003 Robert S. Boyer, J. Strother Moore:

A fast string searching algorithm.

Comm. ACM 20 pp. 762–772, ACM Press: New York, 1988 Zvi Galil:

On improving the worst case running time of the Boyer-Moore string matching algorithm.

Comm. ACM 22 pp. 505–508, ACM Press: New York, 1988

EADS2 3 Der Algorithmus von Boyer und Moore 33/54

©Ernst W. Mayr

(2)

Einige weitere interessante Artikel:

Zvi Galil:

String Matching in Real Time.

J. ACM 28 pp. 134–149, ACM Press: New York, 1981 Zvi Galil, Joel Seiferas:

Time-Space-Optimal String Matching.

J. Comput. Syst. Sci. 26 pp. 280–294, Academic Press: New York-San Francisco-London-San Diego, 1983

EADS2 3 Der Algorithmus von Boyer und Moore 34/54

©Ernst W. Mayr

Referenzen

ÄHNLICHE DOKUMENTE

[r]

In this paper, we formulate results on imitative contagion by efficient play in arbitrary regular networks, 3 based solely on the structure of the iterated neighborhoods of

20 un employeur qui prend lui-même des dispositions devant entraîner des difficultés économiques ou financières de l’entreprise qu’il dirige ne pourra pas invoquer par la suite

Cette dernière somme, ou « concours publics à l'agriculture productive », est principalement constituée par des dépenses soutenant les diverses productions agricoles, soit sous

Les Cévennes sont caractérisées par une plus grande diversité de leur système agraire, mais les surfaces consacrées à la production fourragère sont limitées (tableau 1) et ne

Le coût total (à la charge de l’État et des exploitations) de la protection contre les pertes de récolte dues aux aléas climatiques est constitué d’une part, des

[r]

Es herrscht Einigkeit, dass die Wiedervernässung der Moore bei optimalen Wasserständen einen großen Beitrag zum Klimaschutz und Naturschutz leistet, obgleich es während einer Phase