scientific article; zbMATH DE number 432781

MaRDI QIDQ3138911zbMATH OpenFDO

Authors Amihood Amir, Gad M. Landau, Uzi Vishkin

Publication date 20 September 1994

zbMATH Keywords

pattern matching with scaling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Combinatorics on words (68R15)

Cited in

(5)

• Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs
• Two-dimensional pattern matching on a dynamic library of texts
• Two-dimensional dictionary matching
• Randomized range-maxima in nearly-constant parallel time
• Faster two-dimensional pattern matching with rotations

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138911)