Matching rectangles in d-dimensions: Algorithms and laws of large numbers
type: Item
instance of: scholarly article
title: Matching rectangles in d-dimensions: Algorithms and laws of large numbers
zbMATH Open document ID: 0586.60030
DOI: 10.1016/0001-8708(85)90002-7
author: Michael S. Waterman
author: Richard W. R. Darling
published in: Advances in Mathematics
publication date: 1985-01-01T00:00:00Z
review text: This paper is jointly reviewed with the following one, Zbl 0586.60031.
Mathematics Subject Classification ID: 60F15
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 92D10
zbMATH DE Number: 3940315
zbMATH Keywords: Erdős-Rényi law with shifts
zbMATH Keywords: matching consecutive subsequences
zbMATH Keywords: matching cubes and rectangles
zbMATH Keywords: comparison of DNA sequences
zbMATH Keywords: Erdős- Rényi law of large numbers
zbMATH Keywords: convergence rate
Wikidata QID: Q115142856
MaRDI profile type: Publication
full work available at URL: 0001-8708(85)90002-7
OpenAlex ID: W2104021476
cites work: An Erdős-Rényi law with shifts
cites work: Q4136276
cites work: Q5629048
cites work: Expected waiting time for the visual response
cites work: Long repetitive patterns in random sequences
cites work: Q5812325
cites work: Probabilities for a Generalized Birthday Problem
cites work: Approximations for Distributions of Scan Statistics
cites work: On the longest run of coincidences
cites work: Run Probabilities in Sequences of Markov-Dependent Trials
description: scientific article; zbMATH DE number 3940315