Title of article
Reconstruction from subsequences
Author/Authors
Dud??k، نويسنده , , Miroslav and Schulman، نويسنده , , Leonard J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
12
From page
337
To page
348
Abstract
We consider the problem of reconstructing an n-sequence, given the multiplicities with which k-sequences occur as subsequences. We improve the lower bound on k from Ω(log n) to exp(Ω(log1/2 n)).
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2003
Journal title
Journal of Combinatorial Theory Series A
Record number
1530827
Link To Document