{"entities":{"Q703298":{"pageid":705147,"ns":120,"title":"Item:Q703298","lastrevid":63743106,"modified":"2026-04-11T15:14:49Z","type":"item","id":"Q703298","labels":{"en":{"language":"en","value":"Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125929"}},"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":"Q703298$77C06D7D-AD64-44C5-B8F9-B19A1DF73077","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee432c193a72da4b4583fe0a89cfd50c366fb8a","datavalue":{"value":{"text":"Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703298$B5F061A9-9AD7-400C-8DE0-CA4AC5BE0A0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0155a5940675e73bf25fcf2b69b4e35381f35f7e","datavalue":{"value":"1148.90339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703298$968A6302-5D28-4792-8DBD-20A9A879A9A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34c50628e385517a82ebffb99c2ed7a03a5f7dd9","datavalue":{"value":"10.1007/BF02578930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703298$E9AFED6A-AC65-4CAE-8C0B-59F0F716BC87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1771fa6e0f215d60f3a05e58be103c39de9beed0","datavalue":{"value":{"entity-type":"item","numeric-id":322555,"id":"Q322555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$2B5C5ADD-6F00-45F3-8FE0-8A21BC3E776C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5a2a07d163cbea3867062233f7131305a0908e","datavalue":{"value":{"entity-type":"item","numeric-id":184565,"id":"Q184565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$B3E94F19-EAC5-4F18-8D38-1DC86888487D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$717D53A1-0636-4814-9F8F-C40A5087D4E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703298$AF131064-04BA-4C4A-B43A-9D43A78B128E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703298$FCA9A280-C398-4A1F-9DE4-9723056F703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703298$7A2E5886-414D-455F-82E3-56FF3B7543D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703298$0DF116FA-3FF7-4DA2-8F69-E8B4E30B6DE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5ba3ca6103723f979108afff31815c81c718be","datavalue":{"value":"2125929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703298$6CA7660F-F2D2-4208-8ABB-AB7219B905BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q703298$C4D8624A-C88C-4A8F-BD40-65673C35E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q703298$59510DC4-6A43-4347-B05C-8186A30C98BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c823b56192bce445b4b9ec3d99d959d2bc7a655","datavalue":{"value":"artificial intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q703298$26B5DF60-A21D-46FC-B403-06F315FEDFAE","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":"Q703298$511254AD-39F1-41D6-B443-532BA52A9D39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37699f0c5ab9a678c235dcfa6c97d4a65ab7a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4747542,"id":"Q4747542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$BD454AB2-7DED-4852-9DB0-E52025EFD100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd814da74befd18aff6f4e50114cf15f871350b4","datavalue":{"value":{"entity-type":"item","numeric-id":4427349,"id":"Q4427349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$30F9E5A3-C340-4556-B62B-589E66384E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c11a7c4d1e7acee6ac3836c3e45ffa5e36008","datavalue":{"value":{"entity-type":"item","numeric-id":1809839,"id":"Q1809839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$E705EE9E-FF95-4224-8BEF-D623C7B8CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769b98b2c0b913da341d4f71f532bb7d366951b3","datavalue":{"value":{"entity-type":"item","numeric-id":1765536,"id":"Q1765536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$0E2B6095-099D-4A1F-99A5-B78BA4C44FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac701ad4743c38098dd53e38af774a46bd3a2796","datavalue":{"value":{"entity-type":"item","numeric-id":3832081,"id":"Q3832081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$F58CDF5B-4912-42AB-855A-E5AAB7370F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$BF24E03E-74DB-4F35-BCF1-4A0C021661E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3970182fd3de6b34d84e783ebf886eb5586e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":3993069,"id":"Q3993069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$49388154-72EF-438E-AFA1-6477FF523D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71668d6828349380b789e3532cb8b33e13077b91","datavalue":{"value":{"entity-type":"item","numeric-id":1837544,"id":"Q1837544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$3C9FF12F-9974-4845-AF3B-8929B2571F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9977efc84cb7a51b643201bce36956949937330b","datavalue":{"value":{"entity-type":"item","numeric-id":4170534,"id":"Q4170534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$333E6EF2-8115-4671-87B9-24167BE760F4","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":"Q703298$C44963BE-E2EB-46A3-A124-B4F6B3EC4884","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":"Q703298$10AD14CB-C671-4124-AA19-B897654635C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7135d66664d1e1d7ec503dc2073a8451ee5d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1592632,"id":"Q1592632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$DA3D9AAE-A24B-4985-A58A-0FE00D7E12E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20159b7fb22a53f7e064727c449bcbd06aca6a9","datavalue":{"value":{"entity-type":"item","numeric-id":1924068,"id":"Q1924068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$D38C4E6C-35A6-4334-806F-594EAD8224D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$19C7A202-EDDE-41D3-92C3-4DF821486105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdde92698d7c27138afd2e2fb030ed3dd48edbfa","datavalue":{"value":{"entity-type":"item","numeric-id":1106728,"id":"Q1106728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703298$3D820231-BEDC-4F0F-A382-D15D2B349F3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce70cc8a10acb4c46bc8e4e26ec90815bcd5e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1592632,"id":"Q1592632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0c694c3e2a187974412a850a6cb6d2393dba1d","datavalue":{"value":{"amount":"+0.7668735980987549","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":"Q703298$32DF1540-DE98-462F-9A22-0AF7C70D26C2","rank":"normal"},{"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":"a3552a9087f250bb0ab0e67c9e6f9d8751c5740a","datavalue":{"value":{"amount":"+0.741096019744873","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":"Q703298$7C95580B-B35E-44DB-AA8E-4C24CA5E0B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a338bc115db30ee41d4206b6462402eff56cc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1045990,"id":"Q1045990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0ca6c1084b7a787d2e845d3e793596f744ac96","datavalue":{"value":{"amount":"+0.7350344657897949","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":"Q703298$9F962D24-4148-4989-AB1C-6C01A92BCEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf3b50776e40318dd4d6aa30f86d2846d063486","datavalue":{"value":{"entity-type":"item","numeric-id":3999659,"id":"Q3999659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dca6c56c83a6f039c5de0a1a6f1cb68bbfbb444","datavalue":{"value":{"amount":"+0.7307929992675781","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":"Q703298$09EDC420-7DF5-48B9-A477-18CE08C111F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c7fad93d695178cbb53a479191290f21df188c","datavalue":{"value":{"entity-type":"item","numeric-id":1892667,"id":"Q1892667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7d3751f3b3d9484468b683b393f68cce8e152d","datavalue":{"value":{"amount":"+0.7219716310501099","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":"Q703298$6F170615-DC53-4F79-804D-A0FA656EBC3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch_and_Win:_OR_tree_search_algorithms_for_solving_combinatorial_optimisation_problems."}}}}}