曼维尔，B。;梅耶洛维茨，A。;A.Schwenk。;K·史密斯。;斯托克迈耶，P。 序列的重建。 （英语） Zbl 0746.05045号 离散数学。 94，第3期，209-219（1991）. 每个长度序列决定长度（k）的子序列。作者研究了这些子序列与原始序列之间的关系。他们特别考虑了从长度为（k）的子序列重建（n）序列的问题，这显然是一个有趣的问题，最初由L.I.卡拉什尼克[从碎片中重建一个单词，数字数学和计算机技术，Akad.Nauk Ukrain.SSR，Inst.Mat.，预印本IV，56-57（1973）]。除其他结果外，本文还证明了对于（n>7）和（k\geq[n/2]），子序列唯一地决定了原始序列，而对于（k<log_2n），它们不唯一地决定原始序列。审核人：T.Andreae（汉堡） 引用于2评论引用于18文件 MSC公司： 05C60型 图论中的同构问题（重构猜想等）和同态问题（子图嵌入等） 11B75号 其他组合数论 关键词：序列的重建 PDF格式BibTeX公司 XML格式引用 \textit{B.Manvel}等人，《离散数学》。94，第3号，209--219（1991；Zbl 0746.05045） 全文： 内政部 参考文献： [1] Aleksanjan，P.G.，通过片段重建载体，Akad。Nauk Armyan SSR Dokl.公司。，68, 1, 39-41 (1979) ·Zbl 0406.05010号 [2] 邦迪，J.A。；Hemminger，R.L.，《图形重建——综述》，《图形理论》，1227-268（1977）·Zbl 0375.05040号 [3] 卡拉什尼克，L.I.，从碎片中重建单词。数值数学和计算机技术，Akad。恶心的乌克兰。SSR Inst.Mat.，56-57（1973），预印本IV 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。