{"entities":{"Q1785063":{"pageid":1795805,"ns":120,"title":"Item:Q1785063","lastrevid":68949252,"modified":"2026-04-13T03:18:53Z","type":"item","id":"Q1785063","labels":{"en":{"language":"en","value":"Complexity and approximation of finding the longest vector sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945074"}},"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":"Q1785063$7633ABE0-4011-47E3-95AF-DF84C8B11E25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08c40a7ecc57a1f0e567bde0338af79040bfcad9","datavalue":{"value":{"text":"Complexity and approximation of finding the longest vector sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785063$733994A0-F4D8-4680-A49F-1D23FCF6639A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff7f8ab4719be0ba751fa1e9d50c6c2bd9beb883","datavalue":{"value":"1409.90160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785063$D3B04757-C52B-421E-9DF2-D1E206B7224D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7cb4008b06637c5b8c476504442db5c0d26b75","datavalue":{"value":"10.1134/S0965542518060131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785063$BFFA8C06-C0B9-4114-B5B5-48DB918B5DB3","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":"Q1785063$B034E173-DDF1-445C-8FED-E1010B5BAA92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$96FBD7F4-5A6F-4617-AE32-1132108E68A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fafee86c1e45e0bcaa02c3657a70c764319b69c","datavalue":{"value":{"time":"+2018-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785063$4E6C7752-7FF8-44E9-85AD-88E6BB7C33AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785063$17186A19-724E-4FF9-9501-53893F61A37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785063$0300D6C3-116B-4EC6-B782-A5B1374E3272","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15384396d6aa5595faaab345d61fb4939c2b01e0","datavalue":{"value":"6945074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785063$7D67E4BC-7887-41F6-9AD9-827B594D4B98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9fd2ee23094b8bd75f91685315db34024f7178","datavalue":{"value":"vector sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785063$53ABE8CA-BDBC-4E23-A484-0DD45A2F0075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e3b3adf3f47fca116c8d744d2e093a25ed772c","datavalue":{"value":"finding a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785063$AF5C912F-BEDF-4396-9F65-684E24D3697B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956239b676f3a11284d5a87bb6595b3cb538a369","datavalue":{"value":"inapproximability bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785063$F5D8FBF4-7B6D-4649-A5A0-E495FB16433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785063$EFF4EFA4-9B7E-4F32-BC30-1E804DD84A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd17738c6b0b352a5da363954b7f6308dbe45cd","datavalue":{"value":"normed space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785063$CDC9AFE4-8659-4AFB-9B1C-DB65768B1907","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":"Q1785063$8D196895-5CC6-4FBC-BAD9-BFC8EED3C2BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$C0E92E2D-1835-4C5A-BE04-3B06AA0D7E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9bef39d89915b3a032cbd5dcd179328c065df8","datavalue":{"value":{"entity-type":"item","numeric-id":2396371,"id":"Q2396371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$2E1B79B8-9BD9-4D6F-9209-7136CC371449","rank":"normal"},{"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":"Q1785063$C94D7137-7E06-4287-B90E-2C05F84CFAE8","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":"Q1785063$B07874E8-578A-48DD-82AA-36617570E944","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":"Q1785063$7F968939-F96D-4DD9-9361-11F3D9F7675B","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":"Q1785063$A5260779-7F2F-4AC1-8C31-29E81B658D39","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":"Q1785063$8459E711-014C-45AD-A9F9-8209382BE940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5066551ee7d9de7fa2bce8bc9407f9400d195bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3133208,"id":"Q3133208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$9AB2978E-F46D-4BC7-A14E-D2E6FBB84F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$1441F0DF-47A5-4260-9E21-C95ED109B6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$869681E1-BFA6-43D8-8F09-37558F55B36D","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":"Q1785063$D0D305A6-83B7-4409-BC20-9936D8BAE3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2983c4489ed53250a14c1da213377b7ec82cfdd8","datavalue":{"value":{"entity-type":"item","numeric-id":3623845,"id":"Q3623845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$027F1D66-3A66-4930-87D4-CC15407AE061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb47a104396c2074814ff338d57f688dd3d8ed21","datavalue":{"value":{"entity-type":"item","numeric-id":3580955,"id":"Q3580955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$15D2FB9E-E145-47A9-93F3-441ECA145EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b228573087ee6d4a14789863e81bc2858d03d0","datavalue":{"value":{"entity-type":"item","numeric-id":1775438,"id":"Q1775438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$952AB72B-D9FD-41E7-9D6D-D1283A1FEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d51bef0037fe0288934f09d2095292b994078","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$A92D13F5-BA4C-400A-B6F0-51E2E5E5899E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$00CCBCF1-E71C-4FBE-A4E7-CA3BBE926877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785063$1D3C6617-172C-476C-8CF7-495FB4D45D5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d953249fe14d807b558e60749d09f6348b3f4231","datavalue":{"value":"https://doi.org/10.1134/s0965542518060131","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785063$BDB12BF2-A5C6-425E-954E-F28C63910A92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"781a3a4a611a58d957d064d47791fdf6bdfa38ad","datavalue":{"value":"W2835227094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785063$3D198EEB-D70D-473C-A42C-9D2811F04B2D","rank":"normal"}],"P1643":[{"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":"26ac39c986cf2a225e5c63d25f55174034926937","datavalue":{"value":{"amount":"+0.9526354074478148","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":"Q1785063$8178BD51-36B9-4DE9-B6C8-5316385DE6E4","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":"c32c7b6dd87b61d7a3cf08d255f1f243a32d9c57","datavalue":{"value":{"amount":"+0.8953009843826294","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":"Q1785063$E9E44F92-2DFB-4722-A946-111B36A9609A","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":"d423b9199ada4adc636803a6477fd60c73c46ef8","datavalue":{"value":{"amount":"+0.8923348188400269","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":"Q1785063$5A310FD4-E20E-4364-8166-6499AD38F866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4afec7af084f77d53f686b7b1bffbdb8c9c3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4973237,"id":"Q4973237"},"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":"Q1785063$740A2053-E305-4950-BF61-3265D7D660A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87d94ce7c1b11433c220950e00a8c78d4169a27","datavalue":{"value":{"entity-type":"item","numeric-id":3186828,"id":"Q3186828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50c9c08fc0ef87f78b8b7569233e84d4a9008b1","datavalue":{"value":{"amount":"+0.8246040940284729","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":"Q1785063$0F2800E9-4127-495B-A5FF-3AECA108E104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximation of finding the longest vector sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_approximation_of_finding_the_longest_vector_sum"}}}}}