{"entities":{"Q558042":{"pageid":559809,"ns":120,"title":"Item:Q558042","lastrevid":62759913,"modified":"2026-04-11T08:16:09Z","type":"item","id":"Q558042","labels":{"en":{"language":"en","value":"An efficient data structure for branch-and-bound algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184176"}},"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":"Q558042$5AD1B71D-8D0C-4B67-A2EF-22F643B3BAA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a251cd16b96b74cfb8a76a2278b04186048cfd9c","datavalue":{"value":{"text":"An efficient data structure for branch-and-bound algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558042$40282FB2-94A0-4DDA-9C3E-9C511320CF55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd46723208c27317da064d924d5f4fd329eededd","datavalue":{"value":"1094.68550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$3FA93E9B-205C-4FCA-9A8E-8967E543E38A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f6d317c8c1855ce0ed628658f4b5bd720113314","datavalue":{"value":{"entity-type":"item","numeric-id":192293,"id":"Q192293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$A7DCABBA-AF66-4A01-8EC9-DD0CFCFB8DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd2f276a12b0ede57156a2728487e6ca4e69e463","datavalue":{"value":{"entity-type":"item","numeric-id":339683,"id":"Q339683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$5E1EC549-A692-41AF-818B-9E216535D473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$4E828AE6-E9F5-4716-B0C9-6805B20AE7D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558042$9D89F853-7966-4407-8B5A-E665A305D87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$4CC7B6FF-F238-4F16-A5E3-2F9424A7468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$EEA07DE8-2621-4E6A-8599-D7DF1FDC9FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$C84827FB-09C3-4885-9CC6-A4EE525BE69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$68D103C6-6278-4C86-8801-D13D845D8A8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d02d1516acf136776ed4fb80fc6fa3ee81980ac","datavalue":{"value":"2184176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$F7B0937E-C65C-47AA-AAAD-DEA1CC3DAF71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d986c963923c1f4be6d2615ce1058e883dcec3f2","datavalue":{"value":"Branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q558042$58EB04B0-E4FB-4BFC-8519-AFC1F81A4A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88bcedac6ee05284b59522cfb0aa0d8d8846d2a0","datavalue":{"value":"Priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q558042$C1258255-18BB-48EC-8582-ECF5FD462128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q558042$A2A59D41-6583-405A-BACD-B7CEF6DB66E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q558042$257CA460-CEFA-41E0-BCD5-4D4BFB8B17A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$E36D899F-3E60-4A75-A60C-A950075DBFC9","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":"Q558042$87ECE832-EA34-4C8C-A43E-BCC7756BFF75","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9324fe17eff73f8e70158fa8717f223d954630ba","datavalue":{"value":"Q58210212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$C1A6BE2D-3415-4FF3-8F78-ED80D6DCA11C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69ddae8e12d9527c870c4c46f2a24b0f6069f7f7","datavalue":{"value":"https://doi.org/10.1016/j.ins.2003.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q558042$0ABCA75F-EB98-4B8E-8FAD-E61AAEAF4D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70637171b073bdcbf51555d1fd936c7cf2f1c2f8","datavalue":{"value":"W2082472868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$90E90352-23CB-4C44-831E-689D8E9CA304","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27650fb33280eb15aa99fe7b839da09c174ca0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5519733,"id":"Q5519733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$944D59A0-F80F-4467-87D5-3876F1BCF1CD","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":"Q558042$BAD0E83D-104F-455A-9098-30B1A23C3F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$306C163D-335D-4378-9ABC-0E00091A6483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d51f618786ffe15b4cd1284eebc21b52c6ebf4","datavalue":{"value":{"entity-type":"item","numeric-id":3816955,"id":"Q3816955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$A18830D9-7912-40A6-8DD7-C5AE2EB65DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c875e59d56a3109eafccc2717704ab7c3a59bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3756520,"id":"Q3756520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$A323FB30-9ED7-453C-A00B-7E0A53B5FE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa91ab28d7c5e8a79e4a89024c56214a2325ad5a","datavalue":{"value":{"entity-type":"item","numeric-id":671419,"id":"Q671419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$64A9AE01-19E6-410C-97F0-397D03A7AF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b399d379e33394a73bf7ecde467d4c14dd7e6f1","datavalue":{"value":{"entity-type":"item","numeric-id":1607089,"id":"Q1607089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$E073719D-A145-458A-82E8-510B841B9096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9872f5615ce81662b5bdea00792d9325766452","datavalue":{"value":{"entity-type":"item","numeric-id":792768,"id":"Q792768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558042$29B82027-E8D6-41C3-A9A0-254E696781EB","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":"Q558042$56E08162-B216-456D-B30C-EB0CA13418B4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d37ad0179949ba0f4b06ffcfa0545a393d083ddf","datavalue":{"value":"journals/isci/JigangS04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$C28F8F22-F036-49F5-BB79-56E1AADDBF71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18c0068623d88163f6daf8584c6aa59e32853dba","datavalue":{"value":"10.1016/J.INS.2003.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558042$88DF2FD2-6DC1-463A-99B8-945F4DE7EC2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44bebc83762794606d350bf2a284e2422cddfa38","datavalue":{"value":{"entity-type":"item","numeric-id":4406316,"id":"Q4406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f054ccca685e2e6a4b1e445bd0d330a71135580","datavalue":{"value":{"amount":"+0.7541263699531555","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":"Q558042$1F27E729-844A-4CF3-9EAD-F17C50B4E96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbc91c7f3a94526ee5f518f0cf71b88f24de286","datavalue":{"value":{"entity-type":"item","numeric-id":922704,"id":"Q922704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47764c0a4b186aac00c451d490390dfc0fb232b8","datavalue":{"value":{"amount":"+0.7474149465560913","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":"Q558042$7A40E2E4-594C-42A7-9A33-C6A0DF9D055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3e05c5405463427540d71d3692680f56dafc12","datavalue":{"value":{"entity-type":"item","numeric-id":4352838,"id":"Q4352838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e87336af6afbf129ad8f27aac2efa29cb719931","datavalue":{"value":{"amount":"+0.7370867133140564","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":"Q558042$26700E11-E81A-4C92-9689-9924C0C38559","rank":"normal"},{"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":"5e87336af6afbf129ad8f27aac2efa29cb719931","datavalue":{"value":{"amount":"+0.7370867133140564","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":"Q558042$B24CB9FA-D20C-487A-91CC-D614BC795843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389851b24a620b5d0ba94021d74b20f0e4225c9c","datavalue":{"value":{"entity-type":"item","numeric-id":5249013,"id":"Q5249013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9746eccfa35b53dc4b00ba2e5e7a133b72025fce","datavalue":{"value":{"amount":"+0.7300388216972351","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":"Q558042$30EEA50A-1677-4784-A753-D0797550D73E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient data structure for branch-and-bound algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_data_structure_for_branch-and-bound_algorithm"}}}}}