{"entities":{"Q2838802":{"pageid":2849522,"ns":120,"title":"Item:Q2838802","lastrevid":51764225,"modified":"2026-01-19T22:04:59Z","type":"item","id":"Q2838802","labels":{"en":{"language":"en","value":"Accurate pseudopolynomial-time algorithms for certain NP-hard problems of searching for a vector subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6183609"}},"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":"Q2838802$30F33CF1-FE8E-439E-B560-CD6CD7F754FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf50283dcc4f4385990987bfa740fa75036055e5","datavalue":{"value":"1274.90517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838802$0DA0C406-B367-4EF3-ACA1-2EF6DEF0E80D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ce0c8c271958c7debf1b319298f3b412a19ff17","datavalue":{"value":"10.7868/S0044466913010055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838802$758FF6F1-3DB4-4341-9078-6FB73FAFAE08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b917e46c1a426a6085eac404679c73a78ddedeae","datavalue":{"value":{"entity-type":"item","numeric-id":2261719,"id":"Q2261719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838802$EE35F2B0-E7C9-48D0-A620-15E7758EEA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838802$DA565B05-E9B2-4174-8CBF-4A28B9A8737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d2c5d264aa1cdf07079126e54c681133a17eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2026154,"id":"Q2026154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838802$D6AC6794-F0A2-47AA-A569-6FE5B0B6912C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bbfa3427de1970823df94863742a0d149efb5c5","datavalue":{"value":{"time":"+2013-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2838802$0085AE39-BBCC-49FB-9CFE-15C19B22B97B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc60419c94c07830a50d3106e54b5b1e011c7e09","datavalue":{"value":"http://mathnet.ru/eng/zvmmf/v53/i1/p143","type":"string"},"datatype":"url"},"type":"statement","id":"Q2838802$F021D5CF-6989-4D94-A893-53527CB8599A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838802$5CACBF01-81C7-4288-BF32-5C73E72A1CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838802$3744D6FC-3E56-4CEA-8FD9-ACB6EB2CFBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838802$ACC6D6E2-1F9D-453E-9F88-0CA99B24A848","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea6b4bb871dd2d826f5dcba3779683f60523832b","datavalue":{"value":"6183609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838802$C06053FD-39AA-4316-A969-7E4556ABE075","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"620dd58deebfde457c1aa10f76990e638d22855b","datavalue":{"value":"searching for a vector subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838802$8FA50ED6-5034-4E4F-82A0-9BC8822EDB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838802$B743476F-8247-4005-879D-FF3DE1958B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42801dce4fcc81f60c1f28993e52c5e35f48838e","datavalue":{"value":"accurate pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838802$73B17589-A376-424C-96A5-31A18B2324DF","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":"Q2838802$5F70C02C-0464-4B3B-A2D8-B12CBB18E56E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68f1664d6a85c566a1a2b3c506c4eebaddc72b2b","datavalue":{"value":"W2326291150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2838802$164F11B7-1A16-4986-A797-6EADC8075FCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de1264863eb21108c2790415955f31fcc2410f6a","datavalue":{"value":{"text":"Accurate pseudopolynomial-time algorithms for certain NP-hard problems of searching for a vector subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2838802$F3E5D7CD-C9D7-475B-BBB7-97E840975AD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8b0941b303416a60bd2068da7f79f52a05b1a72","datavalue":{"value":{"entity-type":"item","numeric-id":6772535,"id":"Q6772535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2838802$909990A3-D82C-442C-A799-92FE37DCEA62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df66e76da5b49ba7ba44d6ab24953de94f427229","datavalue":{"value":"The authors investigate certain NP-hard problems searching for a subsequence or a sequence in an Euclidean vector space. The required subsequence is supposed to include a fixed number of vectors, which are closely posed with respect to the criterion of the minimum of sum of square distances. The choice of vectors is constrained by the condition that the differences of the preceding and subsequent number have upper and lower bounds by some constants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2838802$38C8FDA2-AFFB-4A17-8823-584DF066FE03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92411336c8b4fc55bc1cee7f2235c8b516d0cfd","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d7a66f720f425a450d9f5be7b41589e5822d7b","datavalue":{"value":{"amount":"+0.8150582909584045","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":"Q2838802$0DA0BBBC-2794-48BA-BF48-469E3D72CEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054aed88dfd16014712634092acec7c3a24fe78c","datavalue":{"value":{"entity-type":"item","numeric-id":2836761,"id":"Q2836761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2041386e1fcbac1aefe1f90cc68bfe3e8c387f4d","datavalue":{"value":{"amount":"+0.8079579472541809","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":"Q2838802$CCF9829D-F8CC-432D-B729-3686B724A3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953ffb58b8221a41f57fead5ea7409a13255e8df","datavalue":{"value":{"entity-type":"item","numeric-id":2261720,"id":"Q2261720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d595df805918dede039ccd2d5c09b645954e44","datavalue":{"value":{"amount":"+0.8037306666374207","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":"Q2838802$BF4E24A4-4209-4A93-A112-4A8FAEFEA908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024f9776a7b623ad9175f5d9da3521b631e3da20","datavalue":{"value":{"entity-type":"item","numeric-id":5263772,"id":"Q5263772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35faef81b3942b2feba6df3c5b690b59414360d2","datavalue":{"value":{"amount":"+0.7992740869522095","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":"Q2838802$EA190640-419B-4950-81BA-F93564490054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157454aabfde75db877579ff7c72728b3a95d319","datavalue":{"value":{"entity-type":"item","numeric-id":4636841,"id":"Q4636841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f2bf5c18a4626356e263c5f65b11fa7579d1c3","datavalue":{"value":{"amount":"+0.7653794884681702","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":"Q2838802$CF7E9BB6-FCC1-48F1-B571-E39D800C89B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2838802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2838802"}}}}}