{"entities":{"Q757041":{"pageid":758890,"ns":120,"title":"Item:Q757041","lastrevid":42676500,"modified":"2025-07-08T09:31:04Z","type":"item","id":"Q757041","labels":{"en":{"language":"en","value":"Approximate algorithms for the Knapsack problem on parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193111"}},"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":"Q757041$D8CE5C30-E275-4A6A-9CA7-47260B06F49C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee43385aba55ecdaa333732cac57f0ba667304ed","datavalue":{"value":{"text":"Approximate algorithms for the Knapsack problem on parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757041$EFC574E7-36F5-42B1-9E37-FC1B0334C379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"597065d13df1ac5d4a0ba7fe69a616e17fca60f4","datavalue":{"value":"0723.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757041$F68B564A-A62F-4764-91ED-819ABA0F75E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10e6b34824b9342687988ea03084f13d57b5e8fd","datavalue":{"value":"10.1016/0890-5401(91)90063-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757041$03E8E5CF-8B6B-48CE-9238-E8BA3D3170EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0eed4bf8bcbbc05bd5192f1463bf8df2847b11","datavalue":{"value":{"entity-type":"item","numeric-id":757039,"id":"Q757039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$F5BF2D5C-547D-403D-8932-11583E330382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"778fa1065527b41117b384448e05e152064c441b","datavalue":{"value":{"entity-type":"item","numeric-id":689095,"id":"Q689095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$AD894F80-E1A5-41E8-B721-F56CF80A89DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9926216d76a58d2f21bab53e89d575f2bc5bc391","datavalue":{"value":{"entity-type":"item","numeric-id":1837543,"id":"Q1837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$189F6F46-8509-4A5D-8E8E-1071F43A7254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$F414DD63-2095-4BC1-99D2-321989A99960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757041$A92CF5CC-121F-497E-ACFB-46B7C544D1CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757041$548A137A-283D-4829-9F6D-EE46F03EFC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757041$AA224D4E-EEE3-4524-81C1-C81D8AC03C1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a366d17a3cf25ff8dd9abe65f80058ff27fc598d","datavalue":{"value":"4193111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757041$F156D348-6BEC-4BFD-B368-1180C9B8F41E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q757041$61867025-D90B-4DD5-99DC-1E231D8563E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q757041$A44F035C-7EA2-498A-A85C-691B08257363","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":"Q757041$EF964AA7-0271-48B9-BEF7-DBD585A58669","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a0e7992606b1b4005e1b1128b1ca34a299ba985","datavalue":{"value":"https://doi.org/10.1016/0890-5401(91)90063-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q757041$67A680DE-7F90-406D-B3ED-5EB202595502","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d343b0fa5f333176843fe4412ead213a166e889","datavalue":{"value":"W2079885221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757041$3DAD8346-A23B-4AFE-8D17-4D1EB5444BE3","rank":"normal"}],"P223":[{"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":"Q757041$CCB97D44-642F-48D6-B532-F7139EF18D03","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":"Q757041$31846EFC-70B9-4699-8D84-604D37BB1DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23ed23aa995df3090dbbfd9964a3964ececa874","datavalue":{"value":{"entity-type":"item","numeric-id":757041,"id":"Q757041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$3A8E3262-9BA0-472F-ABAF-B1C41207627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$0365C234-4A95-4022-9A16-5F2C0D2B6577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$40CDB321-D5F2-4DA9-88FE-83A6F92959E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$5ACEC7C5-0F62-4168-B6E7-030F622E46E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06b965cddff29eeda9bd63c3893117b299d7d10","datavalue":{"value":{"entity-type":"item","numeric-id":1084863,"id":"Q1084863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$7A956FC6-284F-4A07-B5FD-E1305686AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757041$6019505D-050D-45F0-A418-0ADE1BC219A7","rank":"normal"}],"P1643":[{"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":"3465315fa9fb3891be4c28bad8b71c1ce4ce4e0a","datavalue":{"value":{"amount":"+0.9564822","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":"Q757041$C9C12E3D-42BB-4808-B9AB-20ED4E4A647A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bfa59b577ab1a11fb7526412febdcbb43a7e62","datavalue":{"value":{"entity-type":"item","numeric-id":4470890,"id":"Q4470890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2733e03756dc1f1a01ddf167918bf2c0e981a803","datavalue":{"value":{"amount":"+0.953403","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":"Q757041$346DFDD8-CDAB-400A-9360-16876DCBE86F","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":"2587a1812a19ece1cf495961d4479ecb5579997a","datavalue":{"value":{"amount":"+0.9520631","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":"Q757041$EAC1B001-B3E9-4466-B634-B200B2C18A2E","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":"c4a3568346c966132b11652ce96f21d6da0b18ff","datavalue":{"value":{"amount":"+0.94172513","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":"Q757041$8DF073B3-37F7-408F-8587-E1704055FB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcea89f020bdec18623094611dc855ac0ab7632d","datavalue":{"value":{"entity-type":"item","numeric-id":1853236,"id":"Q1853236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91166eae4dcd5112b9966a629fc5ce6d0bcb2b8a","datavalue":{"value":{"amount":"+0.936662","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":"Q757041$2080BD42-7AA3-4005-932F-BE759DFB5D44","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":"aa114db583d0dcf9b31dcdeedcde2d758437b1fa","datavalue":{"value":{"amount":"+0.93303156","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":"Q757041$E7A4EFE0-986F-49CA-A5BB-0C4A91CD8C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a8dadb3f4551dd9636f25a21b7daa08f60f761","datavalue":{"value":{"entity-type":"item","numeric-id":5291118,"id":"Q5291118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3210183c325717fe9920ced295efbcc9f4aed9f3","datavalue":{"value":{"amount":"+0.93099976","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":"Q757041$EBAC422A-4DC2-44D7-A46D-4BFDD0948E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5a17fda487870862e3466aab4cc142df2ca6f8","datavalue":{"value":{"entity-type":"item","numeric-id":1919114,"id":"Q1919114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8f74748dc3ee59550e3d2beb0ce753643b9ef8","datavalue":{"value":{"amount":"+0.9243941","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":"Q757041$75F1808C-885B-42AA-A921-58036801B729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757041"}}}}}