{"entities":{"Q1917301":{"pageid":1928043,"ns":120,"title":"Item:Q1917301","lastrevid":69298038,"modified":"2026-04-13T06:04:41Z","type":"item","id":"Q1917301","labels":{"en":{"language":"en","value":"Performances of parallel branch and bound algorithms with best-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897403"}},"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":"Q1917301$63331784-4E95-4C6F-8A89-A81EB08B3DB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc237b0b0d7052dc2616931ef1ecc1a2dc635787","datavalue":{"value":{"text":"Performances of parallel branch and bound algorithms with best-first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917301$F56F1C95-C5D3-4F4C-B3D5-DC57AEE71370","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71dcc68fc605ac01148bd4014b20568d66082358","datavalue":{"value":"0854.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917301$366798F1-B2F2-4F6F-AEF8-F40717963C8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c32377f00e6ef3f755d92271c4ad84ca52397f3","datavalue":{"value":"10.1016/0166-218X(94)00137-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917301$06946E16-BC7A-471B-80CF-7FEA9723A3B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4dc813ec4e163ab0ed4ee64e14dd3de4f82ade9","datavalue":{"value":{"entity-type":"item","numeric-id":287122,"id":"Q287122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$C066086F-311D-42A6-B621-0BA86AC2C5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7342e9055375acfd3f9bd9fbdfed11e570aa088","datavalue":{"value":{"entity-type":"item","numeric-id":221903,"id":"Q221903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$6574122B-E06A-4737-8570-ED13148C6B17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$E63D6B46-A16F-4B76-BC4C-5673B0FD56EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917301$79935CCA-DA32-442C-B629-7E481E96C1EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917301$CE4F2641-C008-4DF1-9B8F-613AA26A0448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917301$5B834440-60C4-46A5-8EFD-19C0FB5482B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c696611bf78f7728ac001da3c0ca623d28e877a","datavalue":{"value":"897403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917301$65E17BAF-09A1-40D5-B64E-85A08D64AC2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"029bd2c7050738e5b5e2325e1c322c9fc92d0a18","datavalue":{"value":"parallel branch","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917301$3BFDCE73-B95A-4247-A2EC-40CDBE54C328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012031967c5b1706695ae6fc5e74f05e43c5e781","datavalue":{"value":"bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917301$834C105E-5F56-4262-8B99-ACA08C2EB81B","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":"Q1917301$E34DFD90-6EF2-4AF2-ADFA-648CE01A96A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c1b2355b705a681cde4f391e4a3aee0c82cb98","datavalue":{"value":{"entity-type":"item","numeric-id":1104126,"id":"Q1104126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$FEEC4927-5AF2-44CF-93B0-15AECD34A4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c2b39e4ced66e783c752dd5ac54927b9e9ac40","datavalue":{"value":{"entity-type":"item","numeric-id":1247917,"id":"Q1247917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$608E0744-360E-4757-8769-A9670CC528E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb76a6918486161027b801d0183cf75a209e8ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4834061,"id":"Q4834061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$B8697E6B-ECE8-4802-B3FF-D93E7FA80C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbb412e21abaa8f06e5337fe852c871e331f339","datavalue":{"value":{"entity-type":"item","numeric-id":4192964,"id":"Q4192964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$AEF826B5-C929-4300-A421-A216A312A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81e6d9c234339876089445bc7b93bc07a95490","datavalue":{"value":{"entity-type":"item","numeric-id":3713596,"id":"Q3713596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$AAACA23A-6688-4094-8C20-D9D84AABC00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f1c3ce9d73902b7d6bd19c425e17c45bcfc10","datavalue":{"value":{"entity-type":"item","numeric-id":3686027,"id":"Q3686027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$5CC375C1-69A3-4478-A21C-A75B1C6DCF78","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":"Q1917301$8B604741-7453-490D-8E95-ACD6ECDD9263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fcf13c70b60df4eb346273687b486499e7c336","datavalue":{"value":{"entity-type":"item","numeric-id":1072940,"id":"Q1072940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$D848B6B4-A064-4072-BD7D-88D4927E7940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8decf5fd7e29bca250308ce88f8b32f9d62304cb","datavalue":{"value":{"entity-type":"item","numeric-id":757044,"id":"Q757044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917301$97DCAC6A-11E9-4603-8149-A06469139F33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4fabda531bdada1ce7fa9bc18cc638a2a3d88801","datavalue":{"value":"Q126310812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917301$8B72706D-D942-4774-A12A-675B3F09B964","rank":"normal"}],"P1643":[{"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":"591a934954c2b6aee1de0ee32061a2200b25999c","datavalue":{"value":{"amount":"+0.89596027135849","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":"Q1917301$4A69DA99-6F91-4002-96D0-3D0589DFE430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04271f28ab82ee187224125c05a3e3a3726b4375","datavalue":{"value":{"entity-type":"item","numeric-id":1825604,"id":"Q1825604"},"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":"Q1917301$633D70AB-707C-42F9-B364-E5738A8BEAA0","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":"8d84d3c67bb5b6e90bb3c7805180bb99e0980d31","datavalue":{"value":{"amount":"+0.8430873155593872","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":"Q1917301$D507B42C-D7AC-491E-A6BF-9272F22E21C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691908522d83c87d4636e1fb3f6a2a49c76abd93","datavalue":{"value":{"entity-type":"item","numeric-id":1072940,"id":"Q1072940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fe87c6d8a53cdb419f38eedad4af04d0a67b8b","datavalue":{"value":{"amount":"+0.7988661527633667","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":"Q1917301$5B8C02DB-81AF-467D-9963-1D88A51D35A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4662bcf5df1b40c01c6343612b23f0567ef10fa","datavalue":{"value":{"entity-type":"item","numeric-id":1808184,"id":"Q1808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e214723f104ef090412ecebf5cc9d38c963329b","datavalue":{"value":{"amount":"+0.7979024052619934","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":"Q1917301$71F68F67-1343-46F9-ACC1-22AB22040017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performances of parallel branch and bound algorithms with best-first search","badges":[]}}}}}