{"entities":{"Q5920162":{"pageid":8052298,"ns":120,"title":"Item:Q5920162","lastrevid":52938635,"modified":"2026-01-23T20:48:53Z","type":"item","id":"Q5920162","labels":{"en":{"language":"en","value":"Complexity and algorithms for finding a subset of vectors with the longest sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6796747"}},"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":"Q5920162$A53F00C0-A3DD-4CA3-980B-FA0DFC4AB499","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"937e4ef42c8502e3cddee31b233af1d254fdc2ec","datavalue":{"value":{"text":"Complexity and algorithms for finding a subset of vectors with the longest sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920162$DA93BAC9-0D25-46D5-B7B4-B51BE7ACE840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61108fdc6b36c0af95174dd4b62ed094cd782b8c","datavalue":{"value":"1433.68503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920162$177CCB30-B700-4248-BFAE-556AD662FC3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afdbc074548541410e64d315de0834c73dbf8f12","datavalue":{"value":"10.1007/978-3-319-62389-4_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920162$42225692-1D9A-4B35-89AB-F65673A6688C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"093333ff89128c2268b32ca61c74e0ad95f1fba0","datavalue":{"value":{"entity-type":"item","numeric-id":1644920,"id":"Q1644920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920162$274CBC6F-5FD4-4CAE-B33A-98109B313D53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920162$8DB639D8-36C3-4653-ADFC-96CC3D67B123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19e547da68d1ccc9d6e22045cc7b4068d9919c0","datavalue":{"value":{"time":"+2017-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920162$DF538952-927A-4C6D-B179-7713258AF435","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920162$D17F9454-551F-4A00-91FF-97D456D8CC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920162$4866B7F7-A2E6-4408-9B32-019118F982C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920162$B30DDA4E-4702-46F0-A352-47B31D79121C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee145504f8de3d50f0269e656e9e1545c316b0eb","datavalue":{"value":"6796747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920162$8640EE1B-5874-4819-89BA-9A0AF27DDA8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920162$5D55E47C-7557-46C1-8FA7-5B0CE757F725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9fd2ee23094b8bd75f91685315db34024f7178","datavalue":{"value":"vector sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920162$41B1D6C2-7BE1-4DE1-B250-AC110BB475C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd17738c6b0b352a5da363954b7f6308dbe45cd","datavalue":{"value":"normed space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920162$3EFA4725-E2FA-4FB5-94C7-42CDC8A8C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920162$502873E1-4F9A-4F18-B054-4122A16297D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920162$89A1AC55-47E6-4F87-9A74-16D6C6F90A22","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":"Q5920162$4B281F24-F3D0-45A3-8F78-E9C3C3560D3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f7fa8ec1c3effa7bd5dd88ce8da45e6cbc34079","datavalue":{"value":"https://doi.org/10.1007/978-3-319-62389-4_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920162$4ADCB363-BF31-486C-A938-71FD19168DF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a885f5e9321138401632218c86045d23c4530c53","datavalue":{"value":"W2731027975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920162$A0C49871-8B15-4B93-99FB-C09C4138BE19","rank":"normal"}],"P1643":[{"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":"486419cb9b7616dfbd16deb99252f315d6664ddf","datavalue":{"value":{"amount":"+0.9837066531181335","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":"Q5920162$E0C6E0C1-5DB9-4C54-A288-912F18223DD4","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":"375aac6fd9f2f3062d6f954a08b91944429855e7","datavalue":{"value":{"amount":"+0.925886332988739","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":"Q5920162$5197B618-EBFA-46E2-A930-D0C2A84D4690","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":"a173cb8a43d90c349428fa6ae0729178527fa312","datavalue":{"value":{"amount":"+0.9070417881011964","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":"Q5920162$434BCEEA-E7B4-43A8-9980-194424E3BB9A","rank":"normal"},{"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":"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":"Q5920162$88050D88-E43F-4B2C-A35A-A7FE1FA98E58","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":"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":"Q5920162$8985F2C3-6BC6-4084-9A6B-C9034338163B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920162"}}}}}