{"entities":{"Q5374013":{"pageid":7403587,"ns":120,"title":"Item:Q5374013","lastrevid":53057141,"modified":"2026-01-24T03:30:52Z","type":"item","id":"Q5374013","labels":{"en":{"language":"en","value":"An exact algorithm for finding a vector subset with the longest sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857067"}},"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":"Q5374013$3920D450-F54D-49ED-92F3-97800C278FD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c873a1f5c43e5cbb9ba6429eaa4fbdad5580820","datavalue":{"value":{"text":"An exact algorithm for finding a vector subset with the longest sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5374013$F54C616C-7B2D-4C88-B570-88074D93A692","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"265cdfee0c950630d4e655bfdd553a0fca18131a","datavalue":{"value":"1399.90223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374013$670BE7F1-5A16-46F5-A53D-AFCFF0A380EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bf7c93ce6c276c7a236c9b56e01337989034023","datavalue":{"value":"10.1134/S1990478917040160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374013$D0661940-FEF5-4DE7-B303-F267B373FA2F","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":"Q5374013$EB5AC2D4-8C25-40F1-8F05-192F6EB13450","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":"Q5374013$38954AC3-3273-48A8-BB51-F0A2E7150C53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5374013$CAC5A114-2C07-408D-A61D-B23DA3158C92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374013$ED8EF99C-E106-4BD1-9CDA-95F9C883F560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374013$F7FBA76A-20C0-4F5C-804F-36E1F25EFFF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7fb151e4dfdf5baae2cfec577caed9518a478a5","datavalue":{"value":"6857067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374013$5B8B0F36-64FB-4545-816E-0B6352CFCDBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1379dffecba8948e7c4884b3fcb104d1d9abe73","datavalue":{"value":"sum vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374013$E56D6602-8294-47CE-8D16-D12EF0F3EA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffa25474bc7f253db28189e49be0fdc579cd219","datavalue":{"value":"search for a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374013$F1D9E003-FD9B-48A1-9809-81B14738E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374013$11EC6DE7-5FC1-4C9B-B307-1431C3769D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374013$2D0C84F4-4400-42D7-BB9B-16399B42C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374013$236AFAC5-54EC-4CB1-8747-2D2FB6ED4E0E","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":"Q5374013$793466AC-9B9A-4BC5-9447-C97E9A780177","rank":"normal"}],"P223":[{"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":"Q5374013$EB6E536A-3FA7-40C3-BAEE-8137C98CFC3D","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":"Q5374013$A7690D26-5C5F-43BD-B296-BE5566972E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162c00539e7554a27876f691a23936584941e679","datavalue":{"value":{"entity-type":"item","numeric-id":3115696,"id":"Q3115696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374013$8C0A5EF3-E2DB-4A8A-BA74-D033B980DB23","rank":"normal"},{"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":"Q5374013$0C2CC642-49C1-45FE-BFB3-3BB43875EF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c631c9c96c1664dd5cbdf02f4e216cba43661d5","datavalue":{"value":{"entity-type":"item","numeric-id":3115710,"id":"Q3115710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374013$2349E237-AD23-402F-8218-F9565CCFD6CB","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":"Q5374013$2C55C7CC-AC52-46A1-908F-D6B28069AD35","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":"Q5374013$AC757298-80BA-4F3A-B51D-76024F5978AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff12e4791114a047b1b99cae2164fe879528fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5841254,"id":"Q5841254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374013$FF3709D9-F66B-4983-967B-6AC4D7E6EB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374013$0788B29B-96DC-4A30-89A6-6002F570D183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374013$AC921691-B99E-401C-AD2E-13DC15792DDE","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":"Q5374013$BC759759-33DD-4DE6-934D-3B49C2D13847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06658662bf865e95bf66bd61a9d8e11908fa0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1242681,"id":"Q1242681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374013$20934049-9A21-404F-BB67-4C9C48D573B7","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":"Q5374013$EDB2FAB7-4669-41DE-A131-DDFE7D254EBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0efea9869e94b12c285a5cd975244945cb669d26","datavalue":{"value":"https://doi.org/10.1134/s1990478917040160","type":"string"},"datatype":"url"},"type":"statement","id":"Q5374013$5A1203F7-99AC-4A72-82D1-17DCC6140D53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5bfc53933d20022be3ddcc0873661b15920a167","datavalue":{"value":"W2769581184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374013$044CE211-DB59-4821-8DE8-878B6E2494A7","rank":"normal"}],"P1643":[{"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":"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":"Q5374013$91E384A1-45BC-4485-A7D0-B953D2F2EFE4","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":"734b315dc1cd93a28beeb17377c0f7ca239e2bf0","datavalue":{"value":{"amount":"+0.9059457182884216","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":"Q5374013$0D962671-E953-4421-BBEC-5B6BDDBB070C","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":"8e87fe7cd98c10efbaa66beca44204c5cabf9f26","datavalue":{"value":{"amount":"+0.8563683032989502","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":"Q5374013$BD510708-4E5D-4B8E-A49D-1EF7CE379C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c2400395e6f14a7c5390f391647453ab712641","datavalue":{"value":{"entity-type":"item","numeric-id":3115696,"id":"Q3115696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf73c12edcd9b2ed8f4c69c1f47bd2be55d28152","datavalue":{"value":{"amount":"+0.8344159126281738","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":"Q5374013$F20FDC95-61A6-41E1-85BE-BD3EAB481C78","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":"31eb6814af29e7d20d3333dd2c0c9ce82860c0b9","datavalue":{"value":{"amount":"+0.8235376477241516","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":"Q5374013$38B78D86-25B5-4573-8E02-9B71280333E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5374013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5374013"}}}}}