{"entities":{"Q4973237":{"pageid":7002816,"ns":120,"title":"Item:Q4973237","lastrevid":53608307,"modified":"2026-01-25T10:12:59Z","type":"item","id":"Q4973237","labels":{"en":{"language":"en","value":"Approximability of the problem of finding a vector subset with the longest sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139173"}},"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":"Q4973237$CEE60501-A063-4837-889E-EAA0A08082CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"953d4566b5fd7ebdf512159320eb5620e182cb31","datavalue":{"value":{"text":"Approximability of the Problem of Finding a Vector Subset with the Longest Sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973237$5726F0FD-2002-43A2-B8E2-E119E3C8ACF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30aab75e3a8fa352c3387c97e8e0186c27ac0bfb","datavalue":{"value":"1438.90402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$7E7AD1B2-DE61-4754-8C21-A2D557CDF442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95cd2e7d593f7869aa8c538dc0739b1ef059ade9","datavalue":{"value":"10.1134/S1990478918040154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$4F5EC538-6449-420F-AB53-73406AFBEE58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be20d6b4df1ace77b5b799043dfe40dcad9aa7b","datavalue":{"value":{"entity-type":"item","numeric-id":378185,"id":"Q378185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$D20EEAE6-D375-4309-90E7-CD2E14E4C5E9","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":"Q4973237$DF3887B1-921F-4469-9A21-E8E8958A5414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973237$3BD772A1-D08C-4A93-AD85-F236BD358D15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$1F1F74CA-D494-4603-9D20-3EA75B9D80F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$EFD76F0C-F85E-4789-86A8-CDA1BBEEA5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$8DA571F4-01E0-4CF5-AA94-6334D114397B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"080b4be5eb52cf9ad26bc6baa10d3eae742efc06","datavalue":{"value":"7139173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$B0C1D1CA-C797-44C4-872A-C8C411486B80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1379dffecba8948e7c4884b3fcb104d1d9abe73","datavalue":{"value":"sum vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973237$ACD0A11D-DCAC-49AE-A5A6-69270C32B028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a978a4db4139c32dd84a8fbc4ba47e88f0ce6ef8","datavalue":{"value":"search of a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973237$1484E6BD-075F-4D2A-8B9C-ABB7B3EBBD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973237$A0E469AF-3D78-4F66-9978-017AD0FC8D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956239b676f3a11284d5a87bb6595b3cb538a369","datavalue":{"value":"inapproximability bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973237$E1360014-5C64-4A78-B888-A803A4AAC59E","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":"Q4973237$9606D4FC-E241-4E07-AC70-3A911394BE86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"647a2b25a387ac882e5dbee6b6179cd8fcb99a74","datavalue":{"value":{"entity-type":"item","numeric-id":5374013,"id":"Q5374013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$881AD496-03B6-422F-9185-FB7EBFBAD12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087e87c9ac5e84a1bb27e8c2c8553e29fbc9414a","datavalue":{"value":{"entity-type":"item","numeric-id":3115204,"id":"Q3115204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$28371947-8D7F-4ADE-AF81-E9A1081D527A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16fa7725e7c222323e581a8c9370b8f06e74d11","datavalue":{"value":{"entity-type":"item","numeric-id":1785063,"id":"Q1785063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$4F503D6F-2AED-4797-8A2D-94BF4ECFE752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c968be5ee31a06f78da9f6277b2f4be4f21f464","datavalue":{"value":{"entity-type":"item","numeric-id":5920162,"id":"Q5920162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$B643D72F-51BA-4793-92AA-3F415D9A33CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f1e11ebf79f5f85b610e29488e20ea653b86d0","datavalue":{"value":{"entity-type":"item","numeric-id":3115590,"id":"Q3115590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$8071BB2A-6111-4F96-AAAC-D9EFBF7A3ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53216be3edc91b3a8a4c409419d35d4f5454caa3","datavalue":{"value":{"entity-type":"item","numeric-id":4702337,"id":"Q4702337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$C6E808C2-1276-47DD-AE89-2BC573013BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114249ece9b407efad1533a4e42b2f06aa04b91d","datavalue":{"value":{"entity-type":"item","numeric-id":2757683,"id":"Q2757683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$62574A3D-474C-439F-A12B-6B853E4A6280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9e212250e1d4df22c8663079d4c872d84040a1","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$D7E9AF31-D094-4D5C-A3FE-CF2D0DDC5B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802ab935becb18d6e5c37a009f3ddda579b21bb","datavalue":{"value":{"entity-type":"item","numeric-id":1644921,"id":"Q1644921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$4A043B89-16B0-44AA-A06B-41F6EFF71B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c637d69289130f929eaa8aa31f542be90093ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5470714,"id":"Q5470714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$6FB79F3B-3852-4629-B8F5-4573D9F82014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8aa6e8347c2e3122673f44b97aaac36bcabe12","datavalue":{"value":{"entity-type":"item","numeric-id":5365059,"id":"Q5365059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$A981EE0D-A45C-4EE7-AB97-3444C30812C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35de49ea4931f14543ff4f8954c892ab25e6f23","datavalue":{"value":{"entity-type":"item","numeric-id":3239535,"id":"Q3239535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$5D841359-2D8D-4227-A2D8-1F564252EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241bae96da86d1d54a4522c6a9ad209c45b3c492","datavalue":{"value":{"entity-type":"item","numeric-id":3094772,"id":"Q3094772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$C06CC5D7-D4BA-4D8D-A28A-CB8D54134B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffaad463f8725129a45069a1b900173f8b03ba6","datavalue":{"value":{"entity-type":"item","numeric-id":4602402,"id":"Q4602402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$A887C580-1B33-4319-ACB4-B025EB560CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$C7BBF2DB-BA3E-4253-A804-4D3B198BAF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2395bb990143fa58374788225ed82e05d7a00fed","datavalue":{"value":{"entity-type":"item","numeric-id":2931407,"id":"Q2931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$BF89B4E1-01D8-4E25-B27D-71E07BD903B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$6B906874-9D88-419B-AFCC-D3A0BFEE6B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a724f408e2ebc911e63b1b49a199eca43610dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2959192,"id":"Q2959192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973237$BD610952-797A-45C6-8882-9D00DA107B90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b2d414a0b0f65b3a0a7ee7dc1a5c9d8aba04cb","datavalue":{"value":"https://doi.org/10.1134/s1990478918040154","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973237$3AB98A2A-6246-4A89-9FC9-9326D92D7A46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5951bd290eff9b94259665e6d60b746005e156f","datavalue":{"value":"W2902511478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$B58CE462-C4AB-4893-B98C-D41B20F29D4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"274fe4c139fb3129cc10367072cf6eb7858cb756","datavalue":{"value":"Q128896689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973237$57242D32-7660-4306-8C96-D176528EE423","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900e388b5bb48aaf3f474c7f3b896bfab34462cd","datavalue":{"value":{"entity-type":"item","numeric-id":1785063,"id":"Q1785063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e34cff718de5d43fc7d39803519dabbd6fdb554","datavalue":{"value":{"amount":"+0.8739245533943176","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":"Q4973237$8A333664-108D-466C-AC6A-DF56B721751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69185596e398774d67957159585eb8e21cbbb1da","datavalue":{"value":{"entity-type":"item","numeric-id":1644921,"id":"Q1644921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8430054d509a536c06da7095dcf19c235fb203","datavalue":{"value":{"amount":"+0.8624167442321777","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":"Q4973237$1CD65896-9F89-4551-8182-0DBA98A186CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f995f797c6aa2aa29519b8d93be1ed895c6161","datavalue":{"value":{"entity-type":"item","numeric-id":5918111,"id":"Q5918111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d72d31dfc69073f8c987419ad454f4a0a43dbe","datavalue":{"value":{"amount":"+0.8466694355010986","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":"Q4973237$A33E703E-A411-4C86-BB0A-288733BA1CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a19ec6bd33f466cc2e8cb9169f963c86d9f62b6","datavalue":{"value":{"entity-type":"item","numeric-id":5920162,"id":"Q5920162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df4cbe8466c890641de386c3106e7573eed7ccd","datavalue":{"value":{"amount":"+0.8378465175628662","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":"Q4973237$259E6814-6B22-448E-965A-DC924E66EFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b694dab7d4d7b301cf391db86a8d15dca15b7df8","datavalue":{"value":{"entity-type":"item","numeric-id":5374013,"id":"Q5374013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d407a199a2c61aadac04b190184129d69dfcda70","datavalue":{"value":{"amount":"+0.8208823800086975","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":"Q4973237$6D7D235A-CE16-4EAB-A8FD-2B22C713EEEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973237"}}}}}