Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Two-dimensional prefix string matching and covering on square matrices

From MaRDI portal
Publication:1386343
Jump to:navigation, search

DOI10.1007/PL00009200zbMath0895.68059OpenAlexW2024189762MaRDI QIDQ1386343

M. Korda, Maxime Crochemore, Costas S. Iliopoulos

Publication date: 24 May 1998

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009200

zbMATH Keywords

pattern matchinglinear time algorithmsprefix matching


Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)


Related Items

Periodicity in rectangular arrays, Non-expandable non-overlapping sets of pictures, Unbordered Pictures: Properties and Construction, Coverability and multi-scale coverability on infinite pictures, String Covering: A Survey, Experimental evaluation of algorithms for computing quasiperiods, Efficient Computation of 2-Covers of a String., Cross-bifix-free sets in two dimensions, Approximate periods of strings, Non-overlapping matrices, Coverability in Two Dimensions, Sets of Pictures Avoiding Overlaps



Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1386343&oldid=13544675"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 16:57.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki