{"entities":{"Q1652299":{"pageid":1663040,"ns":120,"title":"Item:Q1652299","lastrevid":72437289,"modified":"2026-04-14T04:54:33Z","type":"item","id":"Q1652299","labels":{"en":{"language":"en","value":"A low-space algorithm for the subset-sum problem on GPU"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6901418"}},"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":"Q1652299$2F284109-C99A-4C16-9BE3-91B059FC15EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c2abf6f3919bfd460d2480d4c3b3bafd0df1caa","datavalue":{"value":{"text":"A low-space algorithm for the subset-sum problem on GPU","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1652299$1AFEE4EE-6D03-4A2C-8B94-324F6021195B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eb4107b242a9c0b628eb48a584e60c3ac4d420b","datavalue":{"value":"1458.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652299$684B442A-8071-446B-BFB7-489BDA9F1082","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f6f96cdfd2b27b321f7d74a8b92bfbec653a959","datavalue":{"value":{"entity-type":"item","numeric-id":1652298,"id":"Q1652298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652299$B8B2878E-8EC2-4D61-8067-8C7ECB4C4101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"568b40e7763c4af9974fcb62633b1b4bab701dc2","datavalue":{"value":{"entity-type":"item","numeric-id":275219,"id":"Q275219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652299$C1DFE355-2283-405F-9C26-BBF708BF6014","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":"Q1652299$FCA1F393-E2F4-4A95-A3AF-E9C24C115BCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5616a337344ae2de2cd34f7e8a5d145df720d4cd","datavalue":{"value":{"time":"+2018-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1652299$FD56EA8C-F11C-4449-8367-B3EDC75FF9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652299$F94B910C-4A03-4F7D-8894-7DD70053DC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652299$F96A35E2-996F-4908-B6D5-5E6274303393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652299$F5E002B5-3692-46C9-92B4-30DD6A72AD14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1634a62ac70fcf9430def3efdfb33ef0086bc79","datavalue":{"value":"6901418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652299$3BB46DAC-E3A2-467D-B93F-D93F1D31435D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652299$E132C683-1B42-4F90-B015-70A124D58546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652299$776D8575-2AD0-4124-BA54-39D779BE790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3863d245f5b039d264fcf14c1e4e377215cfd7b","datavalue":{"value":"GPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652299$C5D59676-06EF-4488-B1E0-6A3D0015CD42","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":"Q1652299$87149F65-FC4A-41BC-ACA3-8D176A4834F3","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":"Q1652299$F252459F-7C61-42A8-9D21-46C4EA2B6A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1efae2bff7c311dc7dfdcdb45c3cd3b05997f973","datavalue":{"value":"https://doi.org/10.1016/j.cor.2017.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1652299$0B5299AC-7533-4F4A-A1D6-529C48086B85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b971c00dea91e7054737fbf63e4778e10ec6913","datavalue":{"value":"W2588454908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652299$ECAFF735-F8D9-4335-9E8C-0F2EE97C738B","rank":"normal"}],"P223":[{"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":"Q1652299$30D4CCB5-6F6A-4CDC-9FE7-310E96961CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69eb4c59e5297a7bd21f938c511a2d6fca741d1b","datavalue":{"value":{"entity-type":"item","numeric-id":1761942,"id":"Q1761942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652299$A0468A48-981B-442E-A828-9B560876B708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652299$CE9AC89B-B0D9-4664-9DD5-97DCBB76062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652299$D06498F2-CAEC-4715-82AC-491FB1C35E9D","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":"Q1652299$2D49B092-2C88-463D-9A04-34680F87659F","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":"Q1652299$2A552F89-9C66-466F-9DA2-3BB304BBA0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39be4826fa2dda8cb89dfd02505343ec86153441","datavalue":{"value":{"entity-type":"item","numeric-id":852950,"id":"Q852950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652299$39E15104-BCA7-47EA-87BF-D8A6BFA80C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4457dc889fda36196a746939b245f28f5d080223","datavalue":{"value":{"entity-type":"item","numeric-id":955010,"id":"Q955010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652299$3AB5EED5-9FA4-415E-8C46-C8DFD805A651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b820d9ceb798ae6703e547c5a370c102fc4424b9","datavalue":{"value":"10.1016/J.COR.2017.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652299$1F926082-C75A-4D1B-94F9-7764DD1276B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5686bc3c72326d3241aa16177533f6e0ffb99c20","datavalue":{"value":{"entity-type":"item","numeric-id":4973861,"id":"Q4973861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d35a36e16d08fd07bf74309a868f30a8f84390b","datavalue":{"value":{"amount":"+0.85870683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1652299$0B67FBBE-80B2-48DF-95EA-468BE6E5CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be38e86fce60208cc097ab28bddfd42f0da9523","datavalue":{"value":{"entity-type":"item","numeric-id":902763,"id":"Q902763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed54bdb49e9e1d1bf04a6ea2ce9abe9d786ff1a","datavalue":{"value":{"amount":"+0.85345155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1652299$C25EE1CD-BA35-4C2B-8A5C-56AAFFFF4670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda36b3f03529f37e349dbe6284489c2d0dc64dd","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ebcb656d122fabbd076a5b848c9324e484acac","datavalue":{"value":{"amount":"+0.8469101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1652299$59D9C7AE-CDA4-46F4-B40F-B4E36B3971FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a6440f6803d7ea66417c450401d2c7fb1aded","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d6dedb71f6d7d63fdcf47473d0ce4279e61a4a","datavalue":{"value":{"amount":"+0.8451802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1652299$442C3CA8-1E02-4F28-A285-E118BEA3DA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531e412869be32b28531fd27bfada2188b8532f","datavalue":{"value":{"entity-type":"item","numeric-id":4687248,"id":"Q4687248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc15da5afad18a925f88f0ca05057e8660154b6","datavalue":{"value":{"amount":"+0.8435613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1652299$5A7B7D0C-E757-4368-B785-D1482ED858CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66a3da8c23700a7ba9c0874c3ef39fa11735461","datavalue":{"value":{"entity-type":"item","numeric-id":3774941,"id":"Q3774941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7f10290644b40fa28280377e46425dd750d869","datavalue":{"value":{"amount":"+0.8432704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1652299$1F4D0B89-7E2F-456F-B07C-F1119BAFBE34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A low-space algorithm for the subset-sum problem on GPU","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_low-space_algorithm_for_the_subset-sum_problem_on_GPU"}}}}}