{"entities":{"Q852950":{"pageid":854798,"ns":120,"title":"Item:Q852950","lastrevid":49969621,"modified":"2026-01-12T08:56:53Z","type":"item","id":"Q852950","labels":{"en":{"language":"en","value":"An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073091"}},"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":"Q852950$D462D680-D6CC-4BF8-AEDD-DC8F1181C4E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fcc592bfe8df4405214c79655226926c66a4e9b","datavalue":{"value":{"text":"An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852950$0B97099B-3390-4DC3-8E4F-C798E612D99F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6e1e66de00c794f71a1144fa0ae112f3574c866","datavalue":{"value":"1125.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852950$860DDB68-EBAB-44E1-A6FF-BE11D70BB56D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$F52682E6-733C-48DF-8212-211C434E3614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-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":"Q852950$E6AF3498-0883-4CD3-8667-4C14322E02B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852950$550938D8-51FB-48BB-8B4D-50B57D5002E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f8d1b37f713bbfec499c386632e1c86afee9ac1","datavalue":{"value":"5073091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852950$10A0C9F1-23A4-42DC-9130-2EC0B93DC1E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q852950$1B75A3C0-C35D-4AFD-B91F-C23A5A87EB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q852950$A6E419E1-F0DF-49CD-AB64-F4C67AF84941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q852950$DD94EC09-FD80-4C7F-88FA-CD16FDF7DB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54565d7e1a28ce510e208c44d73a00532d98deeb","datavalue":{"value":"PRAM machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q852950$AE473079-C418-497D-BCC8-CF95F104D538","rank":"normal"}],"P16":[{"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":"Q852950$796C85B4-D3A9-416E-AF1C-872D49EE342C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f7870f3728a90c91078689f67cf8e789b894d3b","datavalue":{"value":{"entity-type":"item","numeric-id":228558,"id":"Q228558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$C5F40315-6E7C-458B-964A-860D5D63FA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d74146e4a51179e01c420dae915e57ee49a320b","datavalue":{"value":{"entity-type":"item","numeric-id":991071,"id":"Q991071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$9264FA40-AEDF-4457-A955-232B907AAB21","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":"Q852950$06B2BF6A-5260-490F-8FBE-5A4385BBE6EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3837d7d4d4f8ba1fd7acaf140187c17deed0418","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.09.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q852950$4B3424AA-BD1A-42B8-AF20-A2552CCDDDB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c9c077d04f5a28963aa82620e81f78402c02d4e","datavalue":{"value":"W2096100178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852950$484E6A11-D7F7-4898-AC89-53F1606445A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$24DCA1DB-47A5-48A7-8605-2C515B08FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$123BBF36-A5F3-4D25-B382-2006D6628F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$409A8BA3-D3DF-4DE3-B4F2-3450FE54F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a58c20a2b03494dd5f3f6e3ea47988f2e0a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":5375394,"id":"Q5375394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$89A88290-2971-44F4-B39A-C6246D1D41E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2717a2a5d17a53113506b86c52c1e40715d84b4b","datavalue":{"value":{"entity-type":"item","numeric-id":676636,"id":"Q676636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$821CF8D8-7BEE-44CB-BA6A-A25DC9D9F64C","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":"Q852950$761E4D90-F510-422B-AC62-52584046B11C","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":"Q852950$7E0A6EA2-6A00-41B9-BD96-B6500ACA0369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168f5469f743409db8ef7cc71e22ad97297d6e91","datavalue":{"value":{"entity-type":"item","numeric-id":3309063,"id":"Q3309063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$1778F500-5C6D-4B17-B425-EA42F9860563","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":"Q852950$010B48D6-0C6D-42C2-8C9F-0F638FBAF854","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":"Q852950$A34D9E72-F2F1-4DC4-B05F-C230E52FE0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662fddc70a56ae9912f6b9a3b75429dc263f09ed","datavalue":{"value":{"entity-type":"item","numeric-id":3949979,"id":"Q3949979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$9FEF79B3-D3BC-434B-9D94-89C1350B4D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1696b35c7a1c596414574abb8ae4aa59360cae1","datavalue":{"value":{"entity-type":"item","numeric-id":1853236,"id":"Q1853236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$8485B55B-60EC-4357-8AEE-24ABF2E41E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$F05DD915-3B18-4469-B483-F63C8FEE3004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1ca757b00e36932d703412186a649d592995a8","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$899DACAB-5F2E-4223-A269-2AB1802890AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4434d415d85cadde3d0d55dcaa8d89c222796776","datavalue":{"value":{"entity-type":"item","numeric-id":4839149,"id":"Q4839149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852950$8D412295-F1BA-42E7-8C6A-DD34DB04ECC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cb31895b2f784ae2734615f6e71dee4c66f5dd5","datavalue":{"value":"10.1016/J.EJOR.2005.09.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852950$6921CFB6-0255-4D5B-A6DD-BB4AB84C2A98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6fd2cdc7eb8a1214bd6cbf3b939904476dd81a","datavalue":{"value":{"entity-type":"item","numeric-id":955010,"id":"Q955010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bd213bc82dab1fd02b832c3477c5c2f3aa410a","datavalue":{"value":{"amount":"+0.886341392993927","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":"Q852950$FA8AC3C0-6E8A-43B5-84D4-AF84F05E09B6","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":"17fcaaf1805dbcaf08f5fbf7ecd8e19a606b08de","datavalue":{"value":{"amount":"+0.8561342358589172","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":"Q852950$CD10C526-E1E7-44B9-B653-62AFDA479354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d54eed786a5de0a330c85afe8abc8d31e3de8f","datavalue":{"value":{"entity-type":"item","numeric-id":991072,"id":"Q991072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f143a60bd4db4486222d5c1166c88e3e7d1420","datavalue":{"value":{"amount":"+0.8526304960250854","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":"Q852950$4CB784F8-4A50-45DD-8F58-746CF6A656BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffdb745bc328cbbd990a9355e489750da8b193a","datavalue":{"value":{"entity-type":"item","numeric-id":1084863,"id":"Q1084863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964bb6b6e0939243388b812c627331cdc3bb1fb9","datavalue":{"value":{"amount":"+0.8503857851028442","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":"Q852950$0F728887-213D-45BD-82CA-FE9DC580D014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cdc6067b32fbc01c8a1151858f81586592128b","datavalue":{"value":{"entity-type":"item","numeric-id":828198,"id":"Q828198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20338c9909e79c36dd72236d7dd8b69d30b4bdf","datavalue":{"value":{"amount":"+0.8476841449737549","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":"Q852950$5B89373C-9932-48E2-8CE1-C290AF0FAAEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:852950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:852950"}}}}}