scientific article

From MaRDI portal

Revision as of 07:46, 4 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3138911

Jump to:navigation, search

zbMath0800.68490MaRDI QIDQ3138911

Uzi Vishkin, Amihood Amir, Gad M. Landau

Publication date: 20 September 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

pattern matching with scaling

Mathematics Subject Classification ID

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

Related Items (5)

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

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3138911&oldid=16439291"