{"entities":{"Q1182969":{"pageid":1193718,"ns":120,"title":"Item:Q1182969","lastrevid":66784794,"modified":"2026-04-12T12:50:38Z","type":"item","id":"Q1182969","labels":{"en":{"language":"en","value":"Reconstruction of sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32554"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182969$1D0F6CB3-0B2C-4F6B-B55D-4A79DE79EBA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eea7c70a4922457a992b9dd9dfc122dcf1479b72","datavalue":{"value":{"text":"Reconstruction of sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182969$C55A3371-4CFC-40AE-9184-EF89E5EF1ABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4947ccca4f77e820ec41b3dafd7c43e5aae70a4b","datavalue":{"value":"0746.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182969$6C8AAFF6-20D0-46E8-A12B-B1E8A7D11EA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dfc9a6335be0c95733e2cff8cd2261fd44610e2","datavalue":{"value":"10.1016/0012-365X(91)90026-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182969$EC0FA365-1E28-4F11-9C6F-B38B32D4FDED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182969$8AAF38C0-D3AE-4FB8-A74E-6ABD10212031","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182969$C4689551-BBE8-457D-8A4A-34BA8F727888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182969$9DA3B709-CD81-41D8-93FB-B8BB17A515C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05a68be9725c5445dbe5ba755995746b5aa944e5","datavalue":{"value":"Every sequence of length \\(n\\) determines \\(n\\choose k\\) subsequences of length \\(k\\). The authors investigate the relationship between such subsequences and the original sequence. In particular they consider the problem of reconstructing an \\(n\\)-sequence from its subsequences of length \\(k\\) --- an interesting problem apparently first raised by \\textit{L. I. Kalashnik} [The reconstruction of a word from fragments, Numerical mathematics and computer technology, Akad. Nauk Ukrain. SSR, Inst. Mat., Preprint IV, 56-57 (1973)]. Among other results, the paper under review contains a proof that for \\(n>7\\) and \\(k\\geq[n/2]\\) the subsequences uniquely determine the original sequence, and for \\(k<\\log_ 2 n\\) they do not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182969$62258124-450E-4488-A02A-D246BB84AF79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"288e12896f4a02444109c9244f8b61efee2e892c","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182969$97100CF8-1A59-4E08-A6EE-064490470DD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182969$DFA3464C-7AEE-431C-B901-FBAF87FF58BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182969$F42427F1-5132-4DD1-BA8A-498C54763413","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df448501745bdd01738f019c79dcd527a7300d34","datavalue":{"value":"32554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182969$2BFEEE52-BB6C-420E-A61C-882DDF15C036","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f4c3ded675e84c57b111f1e1b2388a3d05e571","datavalue":{"value":"reconstruction of sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182969$5899B37B-A744-4210-9E7F-D0B6DFD19AE2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182969$9A9BA16A-7266-4421-A34D-B49A6B0F4AB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e490a10c642c4b7a655ce7dc0784139a905fcda1","datavalue":{"value":{"entity-type":"item","numeric-id":4192069,"id":"Q4192069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182969$CD9FAC54-0553-451C-92BF-D43B5369E69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182969$225C1F8B-83B0-4722-B0F6-4E3CD21720CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a18be7c98e0d7d057f0754bbe39176f01e129f8a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90026-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182969$2746489F-3388-4C16-BF49-45DCD6172281","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a4b40fe6af7251ef4e07f25188f66f3f4e8ed22","datavalue":{"value":"W2014342457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182969$AAF2AB57-D48B-44EE-99DC-B6E1D42B7A1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8abcf65789aa6b540fa0205173b5c80b3348c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1377760,"id":"Q1377760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f83bf1b01526411340654bdb22ba4846e301a4","datavalue":{"value":{"amount":"+0.8258649706840515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182969$B488A77B-8B28-4764-B5B1-EAD2AD8205F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30772b45dc5e6dd8dba37a543bb752062ffc90b3","datavalue":{"value":{"entity-type":"item","numeric-id":2501000,"id":"Q2501000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f83bf1b01526411340654bdb22ba4846e301a4","datavalue":{"value":{"amount":"+0.8258649706840515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182969$719A113F-B947-4AC7-A5C2-2B4D10BB3F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34aea04afc73ee2a32f1a1f93dee86fbaceaad5a","datavalue":{"value":{"entity-type":"item","numeric-id":5930025,"id":"Q5930025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363c20eab9457692822c0d4577fbb39b10fc569f","datavalue":{"value":{"amount":"+0.8154820799827576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182969$75E522A6-7596-4488-9F03-E94BE68951BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644d3509e71a0e36f26665b6e422f956dd4f78f1","datavalue":{"value":{"entity-type":"item","numeric-id":931728,"id":"Q931728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363c20eab9457692822c0d4577fbb39b10fc569f","datavalue":{"value":{"amount":"+0.8154820799827576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182969$57653EE5-0BED-4B91-BC5B-C10749A143A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e723a7e06f3985414645b8da92689c9a5d19c66b","datavalue":{"value":{"entity-type":"item","numeric-id":3838699,"id":"Q3838699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6de2fc3b31970d4c1359849acac285c643edd7","datavalue":{"value":{"amount":"+0.8011711835861206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1182969$81BFA4B1-DD55-4941-8B49-96C330C56EEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstruction of sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstruction_of_sequences"}}}}}