{"entities":{"Q1761942":{"pageid":1772684,"ns":120,"title":"Item:Q1761942","lastrevid":73160406,"modified":"2026-04-14T14:47:23Z","type":"item","id":"Q1761942","labels":{"en":{"language":"en","value":"Solving knapsack problems on GPU"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107440"}},"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":"Q1761942$4CC493D0-E3E7-46E8-8D75-FF87FE3DE0DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e5e11ac2737149cf9891f8139916ab3db59b723","datavalue":{"value":{"text":"Solving knapsack problems on GPU","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761942$F7CDA994-A664-480C-B7A1-B6E92962A265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0263beb1c11b2f5830d42b170a34c5ea5aca9754","datavalue":{"value":"1251.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$7E76261F-289A-4E6E-92F8-10135B4A003A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce2923758aad29565680ce7d7a234a4a0be21c5","datavalue":{"value":{"entity-type":"item","numeric-id":398913,"id":"Q398913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$40E39BC8-B3B8-4D5D-BA01-C7B7BCDEB908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42084af757e77674c751a2888a976b8c7711e9a","datavalue":{"value":{"entity-type":"item","numeric-id":688190,"id":"Q688190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$DE6D2A49-C01C-43FB-AE8B-4E14DF0B5CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adaae79f45773987b05a081b909d01b8b69459af","datavalue":{"value":{"entity-type":"item","numeric-id":1758870,"id":"Q1758870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$AF5E78F8-52F1-4067-AD7B-E9CF13CC9023","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$3697F71E-AB7E-4C38-A39B-E2D2AB6852F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761942$4117CB75-3E41-48A8-91B7-E88406C6541C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$5A762705-09E4-4BC5-89D6-C0DB7C474D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$9B0B7AC2-B4E8-486C-8600-5017A46758FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$15017AA8-9551-4851-9C1B-B7F5B99865E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$F6995CFA-361A-4CC0-A9AE-36BE44DD4192","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fff02f9ae9aee89fbbf8c3456c4bb08a2146f77","datavalue":{"value":"6107440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$5BE369D8-48CB-4DC4-AA08-ECA628BF93AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a65cc46adc318e4042bf16d3974c1ef4b35a8e98","datavalue":{"value":"combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761942$E4287564-F237-453A-AAF2-20A641A02821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1434e7192ad20757c9b92f22cb6cbe32df584242","datavalue":{"value":"dense dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761942$2A96D60E-C2FC-4627-8118-2E13FA95C992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761942$552297D1-7BF4-4260-97E8-059755C71ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768a0ee841965c37db6a9196fc972ca1c4e60029","datavalue":{"value":"GPU computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761942$0233C568-B96E-4C09-9A5F-ED2741FDC5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8fd07f1d71589a66f37ce986e7b2e4ddaba95ea","datavalue":{"value":"CUDA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761942$B27A2211-4484-4C7E-ADC9-969BAE111480","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$533F6659-C69A-496B-B4BC-062D09F3168C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$6DB78463-65BE-467A-A01D-BB13FC4FAF26","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":"Q1761942$99DF5E71-3B92-4AD0-A7D4-E792CA77D5A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25a37aab2da8718d331ccb24a41699b862c7066a","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761942$2DD933AF-0729-4045-B2D2-66E5F3988F35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"341e2028053b1f7116b4fdbed3c6037adacc1abc","datavalue":{"value":"W1987169484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$77CD4D8A-B2F5-46BF-91B1-8150B85BD550","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d38f3d3ad50ad8ca586650604feabd2d20afc9a","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$7B6EB763-C912-4E55-B0A5-FDA1BEDFCD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951733468e8dc714fbb40d31a968cb03c67de3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1758871,"id":"Q1758871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$34A44325-0C23-4430-A463-0609A29ECF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8849cd845b34747f07f3756a601b2d41be999025","datavalue":{"value":{"entity-type":"item","numeric-id":1392066,"id":"Q1392066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$993266ED-4A4A-4780-B2E2-08FFDC624F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df417f5a16803663e49c676ec88a1a6c5d21ba1e","datavalue":{"value":{"entity-type":"item","numeric-id":4313820,"id":"Q4313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$1025CA64-E957-430A-894C-B094AD360560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63144fedd5d628196b9bec7e8e7981c3d1e3ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1095034,"id":"Q1095034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$EDC77FC6-8DAD-4E26-AB1D-5DCB7DFD6500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c68ccac8e364a2d38ebd13dfd4967c0be1ae689","datavalue":{"value":{"entity-type":"item","numeric-id":2485128,"id":"Q2485128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$F08B558E-54FD-4F96-A63A-C91880B02071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cb35d54ee36c3d1210e9238bd9f03b502bb71b","datavalue":{"value":{"entity-type":"item","numeric-id":1118989,"id":"Q1118989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$22F37C7D-C301-4962-9719-A8665377AD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$FBA0ADF5-4747-4131-AAB4-E2AD64F50FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$810639D0-CB41-42B9-A0C6-4730613C5F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$890E86F6-8FFD-4A15-B554-EFE7123871A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$B658AEDF-B495-427B-8EF8-EE4A6F603DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3970513bad948589e822b06d07e55e601409c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1138485,"id":"Q1138485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761942$F4256834-7A72-4709-9D94-43A0B7471539","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fe5b1d22fede97d8ada02ec249cb94708d729ba","datavalue":{"value":"10.1016/J.COR.2011.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761942$B3CD9311-2851-42B4-A996-B9FA54F540D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b439838e54b7dcbd8646f85b7dfc086c85a6fb2a","datavalue":{"value":{"entity-type":"item","numeric-id":1392066,"id":"Q1392066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e537e9c240620ab2b16f6bdc67806e82d59975","datavalue":{"value":{"amount":"+0.7646656036376953","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":"Q1761942$224B0652-8025-483D-BE7F-370162D62E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e014cba3f2b5ca440b5db67659c7b5ae04080594","datavalue":{"value":{"entity-type":"item","numeric-id":734010,"id":"Q734010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefc0814e38b341ccbb64633a46a5d2db4df5693","datavalue":{"value":{"amount":"+0.7642692923545837","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":"Q1761942$155CC96D-85AA-4A68-9872-2606C96E1A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cc4ea6d4419b68a1c6cb6466196a9d651daf1a","datavalue":{"value":{"entity-type":"item","numeric-id":4258595,"id":"Q4258595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70deb866ba33b5cfc966ae635efe3133fb57d20d","datavalue":{"value":{"amount":"+0.7623770833015442","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":"Q1761942$F94BA58C-4EB8-4C04-B3CE-3E9162C2E0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c20cb0c307c9519378229f668408aacac82dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1652299,"id":"Q1652299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a850015a4e03e1310113b090bd801d9cf36ad1","datavalue":{"value":{"amount":"+0.7623770236968994","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":"Q1761942$2FC796E0-3A99-40F4-A02F-58380B671E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12c378ed45b81cd6b0ff43483b0a3d3a2a1b048","datavalue":{"value":{"entity-type":"item","numeric-id":705566,"id":"Q705566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2862549f27432c0778929a93cd20bb19308d0e1","datavalue":{"value":{"amount":"+0.7550139427185059","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":"Q1761942$DF4B9929-9AD9-4A2C-9470-A39807DD5F06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving knapsack problems on GPU","badges":[]}}}}}