{"entities":{"Q828198":{"pageid":830046,"ns":120,"title":"Item:Q828198","lastrevid":64638939,"modified":"2026-04-11T21:14:24Z","type":"item","id":"Q828198","labels":{"en":{"language":"en","value":"Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7291226"}},"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":"Q828198$5439F659-5860-40D8-A373-7F57380DFABF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53ec5406bcfd96ce1af13707318ed4da1175519b","datavalue":{"value":{"text":"Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q828198$565965D3-7380-45BE-95F7-FEF09EE942F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"548dcaa9cb0be70c85d67a8476325c1445615dd7","datavalue":{"value":"1456.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828198$29C114BF-0EA2-44A9-8830-6D949D9D5A96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$FA3E0F04-E87A-4081-92A8-150D2C27F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de46bc8c5cd4ff0fd40a2eb1c69328d90da63d","datavalue":{"value":{"entity-type":"item","numeric-id":828197,"id":"Q828197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$036FBAC6-8DF4-4297-A39F-06F2554328CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$DAEB6563-DBB5-4AC7-81B8-48C6BB8EE4D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f5a5d62f60415f5fad4a5a75afa6346714a9ea","datavalue":{"value":{"time":"+2021-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q828198$51DB5EA7-3613-491C-9A3D-F4FDE1827E61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828198$203E76E0-746E-45BF-91AC-CAE7BFE454C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828198$6FF86198-2CDA-4B31-9153-DE5DFF8832B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"990102c3c5b4e6fcd01d5783c5bdd2f398744ee1","datavalue":{"value":"7291226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828198$896AC5A4-A803-4E33-ACCC-92A9DCDBD44A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q828198$D791C514-E400-431A-819A-62D8CD2F6ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7f9e608387ba66f808b05b215d360259867c3f","datavalue":{"value":"parallel computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q828198$E3FB80E6-B216-4FE8-B905-236795EF5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q828198$3CD9B5CF-92C5-4CFB-A775-963B5B9AFE3A","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":"Q828198$59E9820C-6916-4038-9719-23FE74A0D5DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84a0e4aace1289cf9c519f0df9a052261d8fa10","datavalue":{"value":"https://doi.org/10.1515/dma-2020-0028","type":"string"},"datatype":"url"},"type":"statement","id":"Q828198$93C9509C-7BEE-4646-8E9E-C6183A32BABD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5ed10bab415d26339de5abfec7a13c46e61841e","datavalue":{"value":"W3097297855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828198$907C58A4-3F25-4D59-B2BE-F0ECBFFF3CDD","rank":"normal"}],"P223":[{"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":"Q828198$927A0164-C46D-4D59-97ED-25AB37F500AC","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":"Q828198$9FC6A94D-1F17-484C-BC8A-48B7D3BE0D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b717bc3ebe1e37aa50208b50aecb4023b4aa8b7","datavalue":{"value":{"entity-type":"item","numeric-id":1744347,"id":"Q1744347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$32BF1C82-2993-470C-B612-2EC6DD8F6165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39c13ab6a9e28c650dcf1b8f046976e6b26a2e2","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$57C34767-FA34-4B0B-85B0-FEF046DAAD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4ec8be529a27e63cf125d6f1b5b50a20ac45de","datavalue":{"value":{"entity-type":"item","numeric-id":4268893,"id":"Q4268893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$0D7BA734-DC28-4C49-AACC-B1FA0F1F9CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f9bc1b4c9901ee53025f3fffd170020b78f021","datavalue":{"value":{"entity-type":"item","numeric-id":5958310,"id":"Q5958310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$F325A304-6D79-4FDC-A50E-7C4FF91E9E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e616e9dc0b7f8d69d69aede346a8c156ff2cf90","datavalue":{"value":{"entity-type":"item","numeric-id":3140025,"id":"Q3140025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828198$80A099ED-5185-4251-8D72-5C4BFA7A85A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e61e408dd58a5712c6b530397b0b2d27db195cd","datavalue":{"value":"10.1515/DMA-2020-0028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828198$D6E16162-8CFD-4D4D-8955-C7C7E186550F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862f706aa938535cd3f3e9271eedd4fa49f3f706","datavalue":{"value":{"entity-type":"item","numeric-id":852950,"id":"Q852950"},"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":"Q828198$B78B5024-DCB7-48BC-B127-52A1C0CA4114","rank":"normal"},{"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":"29cd32d519ba9c410310da74dcfd68bae0597a76","datavalue":{"value":{"amount":"+0.8313215970993042","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":"Q828198$C6303020-82AF-43B4-9FEA-05DA3D462564","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":"beed13a16cff1ca9a625cec2411fe93830a5e5aa","datavalue":{"value":{"amount":"+0.8007286190986633","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":"Q828198$6B19321C-8BDF-4932-8400-715031B5F6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c169fc55f477e03a5ce8bc5f52518c79f4377c0","datavalue":{"value":{"entity-type":"item","numeric-id":1744347,"id":"Q1744347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d9953ff695020f1f374fea6959cf1676e627d2","datavalue":{"value":{"amount":"+0.788859486579895","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":"Q828198$EE1107CC-7DAF-441C-83E7-7C9C88AF25BC","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":"60f3285c2d9504d6ea4d0a81711e90ade153e1f1","datavalue":{"value":{"amount":"+0.7809747457504272","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":"Q828198$E906635B-4893-4F17-89E0-5BA9B53C10F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method","badges":[]}}}}}