✦ LIBER ✦

Lie patterns in search procedures

✍ Scribed by Andrzej Pelc

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 566 KB
Volume: 47
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(86)90133-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Searching with a forbidden lie pattern i

Searching with a forbidden lie pattern in responses

✍ Jurek Czyzowicz; K.B. Lakshmanan; Andrzej Pelc 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 896 KB

Coping with errors in binary search proc

Coping with errors in binary search procedures

✍ R.L. Rivest; A.R. Meyer; D.J. Kleitman; K. Winklmann; J. Spencer 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 561 KB

Patterns in random binary search trees

✍ Philippe Flajolet; Xavier Gourdon; Conrado Martínez 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 243 KB

In a randomly grown binary search tree BST of size n, any fixed pattern occurs with a frequency that is on average proportional to n. Deviations from the average case are highly unlikely and well quantified by a Gaussian law. Trees with forbidden patterns occur with an exponentially small probabilit

Pattern and Procedure in Crime Investiga

Pattern and Procedure in Crime Investigation

📂 Article 📅 1984 🏛 Elsevier 🌐 English ⚖ 381 KB

Let Sleeping Files Lie: Pattern Matching

Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files

✍ Amihood Amir; Gary Benson; Martin Farach 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 367 KB

The current explosion of stored information necessitates a new model of pattern matching, that of compressed matching. In this model one tries to find all occurrences of a pattern in a compressed text in time proportional to the compressed text size, i.e., without decompressing the text. The most ef

Parametric Procedures in the Analysis of

Parametric Procedures in the Analysis of Replicated Pairwise Interaction Point Patterns

✍ Jorge Mateu 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 249 KB 👁 1 views

A parametric approach fits particular classes of parametric models to the data, uses the model parameter estimates as summaries and tests for differences between groups by comparing fits with and without the assumption of common parameter values across groups. The paper discusses how a parametric ap