{"entities":{"Q1825604":{"pageid":1836346,"ns":120,"title":"Item:Q1825604","lastrevid":69246897,"modified":"2026-04-13T05:44:37Z","type":"item","id":"Q1825604","labels":{"en":{"language":"en","value":"A study of parallel branch-and-bound algorithms with best-bound-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121329"}},"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":"Q1825604$BB111EE3-40F0-4E39-924D-309E45222A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f44460090859e6894162657c9be87a975290bbc8","datavalue":{"value":{"text":"A study of parallel branch-and-bound algorithms with best-bound-first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825604$AFF03937-E80D-414F-9504-B93F88BEDB67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c7fec156c36f2233360ed22c0f899efd83313b3","datavalue":{"value":"0684.65064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825604$1500A0AE-7E71-4AEC-872E-8B2AA67FEF03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e6e4bed4c958cc34d94ac7efdd925e7fe1d7344","datavalue":{"value":"10.1016/0167-8191(89)90069-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825604$D28C23BE-A026-4E7B-8F1F-5EFDD0625B05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825604$C98FB84B-720E-4102-A6F8-D857D172E504","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825604$BD3A9365-0C49-4323-BD00-ACF26B6290F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1825604$B0F66547-3831-4C95-B642-96FFD36321FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825604$B359753B-D9B5-40FD-BE68-69F8D6E460DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825604$2ED3808D-F696-433F-BA36-EAE8E9D0CD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825604$4775CCA2-B312-4700-9402-678B12418AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b170789bf448aedc841c029b07ce223d4493f8","datavalue":{"value":"4121329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825604$2FDB2FA8-963C-48A7-848F-936D489BBC8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825604$E2932ABF-D028-4CE0-BE74-2C1794A8DBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4adb18bcac430f0482b7bf62c08c92b29c5f7df","datavalue":{"value":"parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825604$2B7386A1-A0DD-4751-9DDF-E0874EF81D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2e2522be9551d10b087fdba2d198c51773b780","datavalue":{"value":"performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825604$C71F00CA-0F16-49E1-9525-6537EDD36071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7f0e61b162a1727fbd0d9d4f476917ea8ed801f","datavalue":{"value":"Best-bound-first parallel branch-and-bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825604$320ECC39-FE17-489D-9F2E-B7B8B28BD639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b460aeaa5e8037cc54cfb4621792e2bc9a96eb95","datavalue":{"value":"numerical comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825604$0A640AAE-E137-49FA-BA61-90BF1A64F75F","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":"Q1825604$C1925506-6267-4338-A917-BA6A20754A98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1538e38615df3701811657f6cadece0ace13baf","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90069-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825604$6CFB11F6-F8EF-43F3-BF40-4C149BE37BAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1f222aad2f21d38441ef34c7e44752cb15b1a32","datavalue":{"value":"W2027353576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825604$A517B711-5378-4D61-A345-7A3F9EB5797B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401814a53a95c0f134a5c80d55ccce83351ef22a","datavalue":{"value":{"entity-type":"item","numeric-id":1208509,"id":"Q1208509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1ec8ed144040f5296685b2c1377ce9bda98891","datavalue":{"value":{"amount":"+0.8661649823188782","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":"Q1825604$32E0EB63-0ABE-4CA1-9B46-F3EDD33870F6","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":"75c51ee4b617b5f6e31c8ba8f1226f3a3bdb1a1d","datavalue":{"value":{"amount":"+0.8603220582008362","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":"Q1825604$5B57BCC5-A215-417B-9C69-F4AD62A32721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbcf03a7187edeb4fa4c738d6589c6e58e556902","datavalue":{"value":{"entity-type":"item","numeric-id":1917301,"id":"Q1917301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826db80e4b098b0ee396e0ec8dcbaa2303db2397","datavalue":{"value":{"amount":"+0.8524782061576843","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":"Q1825604$46A50969-EAF3-43B3-A724-EE716F8AB9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea75c228335a8156575d91bc335412be65992e70","datavalue":{"value":{"entity-type":"item","numeric-id":4895235,"id":"Q4895235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826db80e4b098b0ee396e0ec8dcbaa2303db2397","datavalue":{"value":{"amount":"+0.8524782061576843","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":"Q1825604$79FE97AB-4559-49F7-B380-4D45B4074D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e18ccdff280847a271d102158d59c9e5896c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3713596,"id":"Q3713596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f09bc7fa197690200715fe5a9f019cc876e6b6a","datavalue":{"value":{"amount":"+0.8260579109191895","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":"Q1825604$BE20B375-8A2D-42CA-BBDD-76300EBA2B1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A study of parallel branch-and-bound algorithms with best-bound-first search","badges":[]}}}}}