✦ LIBER ✦

pattern matching lower bound

✍ Scribed by Ohad Lipsky; Ely Porat

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Lower Bound for Parallel String Matchi

✍ Breslauer, Dany; Galil, Zvi 📂 Article 📅 1992 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 907 KB

Resolution lower bounds for perfect matc

✍ Alexander A Razborov 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 353 KB

Random restricted matching and lower bou

✍ Stefan Steinerberger 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 610 KB

Point pattern matching using centroid bo

✍ Griffin, P.M.; Alexopoulos, C. 📂 Article 📅 1989 🏛 Institute of Electrical and Electronics Engineers ⚖ 328 KB

Tight chip area lower bounds for string

✍ O. Sydotkora; I. Vřto 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 134 KB

Lower bounds in pattern recognition and

✍ Luc Devroye; Gábor Lugosi 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 477 KB