{"entities":{"Q5263772":{"pageid":7293348,"ns":120,"title":"Item:Q5263772","lastrevid":52308182,"modified":"2026-01-21T10:02:00Z","type":"item","id":"Q5263772","labels":{"en":{"language":"en","value":"Approximation algorithms for some intractable problems of choosing a vector subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460008"}},"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":"Q5263772$E5D88C32-D390-45D4-942A-3B943E67E7F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9335ed454f6f34dd200efc82235ebcc84ad52f6e","datavalue":{"value":{"text":"Approximation algorithms for some intractable problems of choosing a vector subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5263772$A1C7C02B-C090-4A75-85F6-402DDBB84DE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97ade1a74f080072a5f8e4fc6d02a21f90a18011","datavalue":{"value":"1324.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263772$AE8096D6-5AF5-46EF-9500-08ADFC72F1D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c1aa1787275a81f5acae9e02354c4d785407056","datavalue":{"value":"10.1134/S1990478912040059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263772$10509E86-7DB7-4290-BA15-56A0FE91AD0D","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":"Q5263772$C604CD23-3882-4AB5-89AC-17D9556718CC","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":"Q5263772$E030893B-7A85-4AC6-97E9-04A49AB850B6","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":"Q5263772$FD4AF60F-2412-441E-BE49-DD2BA6716A25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263772$E5A6CFAB-5056-4D66-86A2-1BF244973F18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d49f378e2465d1970cba7813573d5786a27fb77","datavalue":{"value":{"time":"+2015-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5263772$F637D3AA-DC2C-4FB4-A53A-CD1E897AB724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263772$864C4962-12FA-4599-BB60-CC7B875C9E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263772$1921A84E-F1E8-4E60-AA33-BDC0C97C24CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad0f1bbbad8d7e342a7e1d1141f4429ce2042ca8","datavalue":{"value":"6460008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263772$02491525-268C-40BB-8A44-6F270A4F1E7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffa25474bc7f253db28189e49be0fdc579cd219","datavalue":{"value":"search for a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263772$F8178FC6-E7E3-46A7-8170-EAC0906BFDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f9614f3cfce40d62c1af47989e8df2edc409bf8","datavalue":{"value":"minimum sum of squares of distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263772$064A40F9-2E40-41E5-AF9E-870A98872820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263772$3B22EF95-582C-42C5-BE33-CF41F353A968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263772$5C2B4A60-BC41-4ADA-B47B-05370E456118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e38ae551de421f21d23bf267023c015d8c6e0de","datavalue":{"value":"efficient approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263772$7B67B6C2-66EE-44F3-9A24-A85AEF6C77EA","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":"Q5263772$87B3646E-0041-4E78-8799-A9CF6D0AA46B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"866ebd95df8f33461584e0a79d1a440923fc1ef6","datavalue":{"value":"https://doi.org/10.1134/s1990478912040059","type":"string"},"datatype":"url"},"type":"statement","id":"Q5263772$30FBC2D4-0739-45FE-BA5A-B08521C3CF7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"795de4fa8271697bc6110a2ff9703406c94a5ac3","datavalue":{"value":"W2078342465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263772$AFDA4BB0-D024-44F1-BF4A-91088707377C","rank":"normal"}],"P1643":[{"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":"48ab25d83e7f80dd80af55b40405489ad124a2e9","datavalue":{"value":{"amount":"+0.8306024074554443","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":"Q5263772$B0C87C89-2D78-49AA-9ABB-59CCE8F56538","rank":"normal"},{"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":"f4fe7380a48d9973273e0e8c5b5e48a257cff1cc","datavalue":{"value":{"amount":"+0.8185410499572754","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":"Q5263772$96F6B96A-8268-49A4-9F45-D9532ED89D66","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":"4050161fda8e1bdd8f5f1f3a3222f3461cf8e3b9","datavalue":{"value":{"amount":"+0.8161077499389648","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":"Q5263772$329FB91E-7F54-47BF-82A0-E5B179A59E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7547d5048d86e35d5124bc6dc3cc71e54f78bb26","datavalue":{"value":{"entity-type":"item","numeric-id":3115249,"id":"Q3115249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62c710a5e16a315d3cbc560784986c28d540533","datavalue":{"value":{"amount":"+0.8000330924987793","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":"Q5263772$B4ADFC33-DCEC-4B8A-B7E5-83B8345EEC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1cc4c9e9feea7595a3e7121c662b0324154a26d","datavalue":{"value":{"entity-type":"item","numeric-id":2838802,"id":"Q2838802"},"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":"Q5263772$2ECA5EA6-E46F-48FC-96E6-101B2A0927AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5263772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5263772"}}}}}