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.
