✦ LIBER ✦

A note on dictionary searching

✍ Scribed by Roger Webster

Book ID: 107767638
Publisher: Elsevier Science
Year: 1969
Weight: 255 KB
Volume: 5
Category: Article
ISSN: 0020-0271
DOI: 10.1016/0020-0271(69)90007-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on a multidimensional searching p

A note on a multidimensional searching problem

✍ Vijay V. Raghavan; C.T. Yu 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 475 KB

A note on searching in a binary search t

A note on searching in a binary search tree

✍ Arne Andersson 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 233 KB

A note on price searching in general equ

A note on price searching in general equilibrium models

✍ Clarence C. Morrison 📂 Article 📅 1987 🏛 Springer US 🌐 English ⚖ 194 KB

A tradeoff between search and update in

A tradeoff between search and update in dictionaries

✍ Jaikumar Radhakrishnan; Venkatesh Raman 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 64 KB

Borodin, Fich, Meyer auf der Heide, Upfal and Wigderson [Theoret. Comput. Sci. 58 (1998) 57-68] showed lower bounds for search time in implicit dictionaries with bounded update time. In particular, their result implies a lower bound of (n ε ) for search time in an implicit dictionary whenever the up

Hash-bucket search: A fast technique for

Hash-bucket search: A fast technique for searching an english spelling dictionary

✍ Douglas Comer; Vincent Y. Shen 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 800 KB

A note on parallel depth first search

✍ Y. Zhang 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 122 KB