{"entities":{"Q922704":{"pageid":924552,"ns":120,"title":"Item:Q922704","lastrevid":65405217,"modified":"2026-04-12T02:22:47Z","type":"item","id":"Q922704","labels":{"en":{"language":"en","value":"Multiple stack branch and bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170095"}},"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":"Q922704$06B07FB8-48C0-4CED-96EF-E8CC3F8E6648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b90be6f051dad4e3a2d9813b3081d9e5f7770e0","datavalue":{"value":{"text":"Multiple stack branch and bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922704$062C6297-F8D6-456A-A705-0E7E13C9F4C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d9d911d6f37cd61da4b60ef74acea5825efd8bb","datavalue":{"value":"0711.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922704$918F7B87-2F87-41FE-B62B-2DCBA9777E98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b8ce444f499ae010feae4d9e26a164833a64b58","datavalue":{"value":"10.1016/0020-0190(91)90248-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922704$37821F9A-2994-4997-8A1C-789501F0F6C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397c672c49cd0b86c969b9dfc091805847a8537a","datavalue":{"value":{"entity-type":"item","numeric-id":922702,"id":"Q922702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922704$D326CC0D-7E92-4FFB-B88D-4227AD1AAFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e88ac0bd75d2e13952e3076643b78912ad4a51","datavalue":{"value":{"entity-type":"item","numeric-id":334151,"id":"Q334151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922704$DE19FCF1-1F5C-4A85-9FFD-F23D18488823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a61f27157b046568831526ac419f0439c001d5","datavalue":{"value":{"entity-type":"item","numeric-id":230083,"id":"Q230083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922704$78D17792-BCEF-484B-A445-AD641F7827CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3224dc11425f7985d983021ff7136b98620ff387","datavalue":{"value":{"entity-type":"item","numeric-id":1186364,"id":"Q1186364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922704$1250164C-0A45-4A3C-BB61-C7B92EC26DC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922704$F92550B0-34D5-4110-8732-CD42686C7801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q922704$93A0A3FF-6C8E-4E7B-915A-E629434F6498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922704$B79872FA-FC0F-4186-9E9E-72433809A79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922704$870BF274-6289-4F88-BB51-13B5F5576E57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ce52ab63f5dcf2958c079cfffdf67c068511b07","datavalue":{"value":"4170095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922704$A7A84D72-48AC-4386-A492-EB0337E75C40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q922704$39F22CB2-E95A-4AED-9EC4-1B435894BB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3521d7450cec778ee57d56f46e487157a939695a","datavalue":{"value":"tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q922704$AB6BB2D1-7651-4F3B-BDA2-C579633A13A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q922704$2B0BA836-9939-4027-AD4E-E5334C0BB2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q922704$4D0B22CB-C2DC-41B1-8439-CF96EC27B92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a9c451db3514b4bafe03f1a9dbc5516a289750","datavalue":{"value":"Euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q922704$3046C230-B0C1-4214-BF00-A6B8BC7F3BCE","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":"Q922704$593A0071-D6EF-43BA-9212-99958E50CC04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922704$31EC8223-725D-4D46-ADCB-04F5D8DADE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922704$18982BDA-F8E7-49DB-80B8-8A5F03B450B6","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":"c4fc046c57768168b0ff4abd451a1cdf953d1821","datavalue":{"value":{"amount":"+0.7631626725196838","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":"Q922704$FFEDB3EC-4F6D-4E58-AEEA-C88D1C65B15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63af4d239418fdafa4c3b31a1b1aebec8cc387d7","datavalue":{"value":{"entity-type":"item","numeric-id":4307676,"id":"Q4307676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aaa8d84809e2c78943169dce9cda79441edd829","datavalue":{"value":{"amount":"+0.7631274461746216","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":"Q922704$4B6768CA-0A10-4399-BD6D-A00ED4BB16E3","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":"bb50315de288a60da6eadcd21ccf7f99eadcaddc","datavalue":{"value":{"amount":"+0.761393666267395","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":"Q922704$94DC003C-ACF8-44C0-ACDD-3E070EF1E411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d792dc0d2d56481c682511f0e39c3bfce9f1854","datavalue":{"value":{"entity-type":"item","numeric-id":3686029,"id":"Q3686029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad344a55bd15258acdcdabd6be8050daa01537f","datavalue":{"value":{"amount":"+0.7604376673698425","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":"Q922704$86F0222D-A74E-4787-AF9C-2E45BDC5349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247834a02dda5e7deec2632fd8131a3ca3aed8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4836301,"id":"Q4836301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab38fd249244444ad4aa6425d34a7cb8725c9432","datavalue":{"value":{"amount":"+0.7604057788848877","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":"Q922704$B3FA7F4A-57C4-4A34-BDD9-73A5EC9E433C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple stack branch and bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiple_stack_branch_and_bound"}}}}}