{"entities":{"Q353698":{"pageid":355465,"ns":120,"title":"Item:Q353698","lastrevid":61187910,"modified":"2026-04-10T21:43:57Z","type":"item","id":"Q353698","labels":{"en":{"language":"en","value":"Estimating the computational complexity of one variant of parallel realization of the branch-and-bound method for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6188509"}},"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":"Q353698$46D59DE4-E65A-4BBE-900D-58B4ED4BAD1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0dd891a10e7b65e0bfdf7a924fcfcdfeae990290","datavalue":{"value":{"text":"Estimating the computational complexity of one variant of parallel realization of the branch-and-bound method for the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q353698$2FB90EF6-EAF2-41EC-B585-DCCD7593BBEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5f1fe01795c758a2f2fb120313b4d0103ff4e3","datavalue":{"value":"1268.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353698$D58073FE-BB0F-48EA-B93C-F085744D9D85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d807714eb07b288708416e4c6a0c8ab61950316","datavalue":{"value":"10.1134/S106423071105011X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353698$7E1DC92D-F70B-4CED-B076-1C0E91F16B63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353698$AF6374E0-7181-479E-BE80-494391CE7D27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ecde388ac540a20d501a00dbef922d74d48cbef","datavalue":{"value":{"time":"+2013-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q353698$C8F3C588-A445-4B5F-8DE6-17FEBD2FD812","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353698$4041D1AB-78D4-44BE-A64A-95B409B87FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c85bde96da6435e25b94ec9938f14d62754a777e","datavalue":{"value":"6188509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353698$37B54EBB-9572-4A12-B5F5-4D41ACB11381","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":"Q353698$086A8A06-1BCC-4B96-9784-DE6BA5B91FE4","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":"Q353698$58A7DE57-E9D8-4CBD-ADFC-9EAFE15F9058","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":"Q353698$F0191C5F-A109-42D3-972C-F5B9F86E433E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11352db7da8ea7854109f21d1933a3557d631b83","datavalue":{"value":{"entity-type":"item","numeric-id":357176,"id":"Q357176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353698$19BF10C7-D1DB-4B42-BE27-752F9F2AFEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf127972440511e4048ba86b3c34ae594d2daf0","datavalue":{"value":{"entity-type":"item","numeric-id":3655163,"id":"Q3655163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353698$0EB55A6E-0546-4A88-A154-9A120431FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd56405d7c07ef347e0a2748341a4d3777f0fd8","datavalue":{"value":{"entity-type":"item","numeric-id":1956933,"id":"Q1956933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353698$DFE542B7-DB4E-41A2-9A34-350E5F4BB588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ccce0f9e1c318c52bf229df97efc936a4599f","datavalue":{"value":{"entity-type":"item","numeric-id":3074627,"id":"Q3074627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353698$1D7750B5-022C-406B-8561-EEC888A606F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665d99f212f6e773891dc484e68a94b10a167354","datavalue":{"value":{"entity-type":"item","numeric-id":3115678,"id":"Q3115678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353698$33C0D2F6-67BD-466E-BF12-AFF32368E145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae7199a3fb1be48e9f2577f465bf042c8d73bfa","datavalue":{"value":"https://doi.org/10.1134/s106423071105011x","type":"string"},"datatype":"url"},"type":"statement","id":"Q353698$0862DECC-6BCD-4182-AE9F-19156068CEA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bae29b09fd2731e9d217308093da4a3b6e7924b0","datavalue":{"value":"W2134343603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353698$B18458F9-98B3-4EAB-8D6D-CF871A28E9B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8c92b9bc2ed7d376543fd494e4b9527cc320ff","datavalue":{"value":{"entity-type":"item","numeric-id":612225,"id":"Q612225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073ac1d3422486ebd0aaa66a5dd90c2e1070a25c","datavalue":{"value":{"amount":"+0.91469693","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":"Q353698$91F75C3D-33E8-4CC3-9C4C-810EBC4ACE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ad156f06836725c0735d7ed1712356f829312d","datavalue":{"value":{"entity-type":"item","numeric-id":757041,"id":"Q757041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2185a4dbfb68b3962d35cb935bfe2d09e3612ae5","datavalue":{"value":{"amount":"+0.89869","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":"Q353698$F9A70C3B-5F3C-4198-BE29-4B1884D066D7","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":"05eba570488bb701c0ab603fed7672d3ee7c0003","datavalue":{"value":{"amount":"+0.8928385","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":"Q353698$34CB21A4-0079-489C-9007-9E7C42A3EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57671a25a4e9c64cc51bc0d876343ef2d6b1f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":1309863,"id":"Q1309863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da4d54fa54507493713b82c3290f162dc82e822","datavalue":{"value":{"amount":"+0.88667065","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":"Q353698$BD9D640D-DEA7-422A-ADA5-D2B60D43D107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7965a0354fbceba720b99602973a2df43b7e95","datavalue":{"value":{"entity-type":"item","numeric-id":3686027,"id":"Q3686027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f26129cff166f6d4fe7bedafc8e37794749000","datavalue":{"value":{"amount":"+0.8855427","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":"Q353698$4A3F48B5-5117-4F34-9385-2B0E7B3D2AED","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":"5ca326fbbeb730d29a18b0b2f568eb018bcbb30a","datavalue":{"value":{"amount":"+0.88236225","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":"Q353698$1CAFC8B4-A369-456C-9D01-EE37FED86E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a727d6811fa406fb17186628410b9f8410bc6005","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011268d3b92d57d9a22176c054e55fc6cbd825ac","datavalue":{"value":{"amount":"+0.88209105","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":"Q353698$E9EAE8BE-4C81-4C9B-8ADD-4B48F3EA930A","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":"59c036937492976f33879b0aeb49ce2dcbab34a1","datavalue":{"value":{"amount":"+0.8808601","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":"Q353698$F137B53B-633F-42D8-986E-A5C8FE291ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6895f3860ce3f311af816a11c1a35fc7428de6","datavalue":{"value":{"entity-type":"item","numeric-id":3525764,"id":"Q3525764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936d61c89145fa59a525d10f6d5170eb3a9f72cb","datavalue":{"value":{"amount":"+0.88078016","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":"Q353698$4820A41B-3208-40D1-8B20-AE64C6F08C80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Estimating the computational complexity of one variant of parallel realization of the branch-and-bound method for the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Estimating_the_computational_complexity_of_one_variant_of_parallel_realization_of_the_branch-and-bound_method_for_the_knapsack_problem"}}}}}