Title of article
Reconstructing sequences Original Research Article
Author/Authors
A.D. Scott، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
8
From page
231
To page
238
Abstract
We prove that every sequence of length n can be reconstructed from the multiset of all its subsequences of length k, provided k ⩾ (1 + o(1))√n log n. This is a substantial improvement on previous bounds.
Journal title
Discrete Mathematics
Serial Year
1997
Journal title
Discrete Mathematics
Record number
951648
Link To Document