{"entities":{"Q1683695":{"pageid":1694436,"ns":120,"title":"Item:Q1683695","lastrevid":71967192,"modified":"2026-04-14T01:46:07Z","type":"item","id":"Q1683695","labels":{"en":{"language":"en","value":"An abstract model for branching and its application to mixed integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6814733"}},"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":"Q1683695$642AC9BE-CF77-48C3-AF99-709567527B50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5398256b1b18b1e1ce87434d5f4df32ca0645367","datavalue":{"value":{"text":"An abstract model for branching and its application to mixed integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1683695$802B4290-611B-40A4-8338-0BBB60C8C084","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b7383b0d722d7d68710d96e82051f5ff7119c9f","datavalue":{"value":"1386.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683695$73E60C11-06FB-4C91-AA12-801A326BEF8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb6f4301306452b050e5c15a7d06f2b93a66cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1662105,"id":"Q1662105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$B16EBA06-A6ED-4070-84A4-064ACA3E215E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$8223D7DB-FCAB-48FB-A7C6-652B8F89C7DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$6A536E5A-9FF2-4FDA-AE8C-31411B242737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0b35d2e482cf5e430246ef005011e53c42974f0","datavalue":{"value":{"time":"+2017-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1683695$C708596E-1BF0-468D-9072-0874CBC4A592","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cf650fd15b76373c1331c86a422deb5346e9224","datavalue":{"value":"https://arxiv.org/abs/1511.01818","type":"string"},"datatype":"url"},"type":"statement","id":"Q1683695$5CC7BEF1-5B91-464C-956F-45DD965462BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683695$9F1F928E-98B4-4D8B-88F4-56605CA603CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683695$D9B5DD92-4128-4A14-B6E2-FCC66F4AA85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683695$0AC830B8-5B13-44EC-A4BC-853802803A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d93fd07a74bc956e2eca9f3c50f21148d182bda","datavalue":{"value":"6814733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683695$B6CD6007-3D84-4359-A261-D48DBA20CDD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683695$F53A791C-EA13-4D8E-8B33-1C4BD1A90035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a16c017f93071cc3bd5a63897b0714d3c70e0a7","datavalue":{"value":"abstract model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683695$7B6E0799-2A5D-4C0D-936F-A2856A381FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683695$34CF1C44-3990-4472-AF9E-7E5A0EA37E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683695$39B79092-6824-4DE8-B463-66C25E7D8706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683695$0A83C79A-9747-4660-9D21-C378F2AA1DD2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$1D7A6576-0421-4222-9330-CE0984C67AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$31219B8A-C990-48E7-997E-AB11A1AC9A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c6d02ba7604897fd741768620172425118d2c78e","datavalue":{"value":{"entity-type":"item","numeric-id":19693,"id":"Q19693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$1F8C1FF6-6210-45BB-92F5-FB442C3D339F","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":"Q1683695$16ECA90B-ABD5-47E3-A194-14A05ED47EA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3e83a41a7000382680a75f58915b74d5a76bdd4","datavalue":{"value":"W2149701124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683695$0C1B1C32-B54B-45CE-965C-2FF734C6275F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98efefe2d5cc57c83d83dae7ca6a97f020ce9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2471271,"id":"Q2471271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$B5AA75F3-7FDE-4910-AAAA-2F1B78155AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$A686D23D-003B-42EE-93D4-6A0A63AB4553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c24566a1db8cf59f4bd64e5efe93230552d6aa1","datavalue":{"value":{"entity-type":"item","numeric-id":2466583,"id":"Q2466583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$59C32BA8-7EE9-416C-B446-18D70C046ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d01b683f896e11284c54a632af14840b650cc21","datavalue":{"value":{"entity-type":"item","numeric-id":5265181,"id":"Q5265181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$75DD387F-9A5E-4199-8DD9-52F28A5B49A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$152BB367-CA15-4F94-9437-3462C4A53548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$488BC67C-A6D1-4E3A-BEAB-85E626C6D24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$1DB2DFCB-90E1-48A6-A371-A6CB41DE8A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$32233D9E-F9EE-4162-887A-0593139618B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5af2cfbdac4a9580761cb0d43a85e0b288d53b","datavalue":{"value":{"entity-type":"item","numeric-id":3592129,"id":"Q3592129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$3404F96B-D276-43B9-A26B-A15B1B80B6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$41F9B927-F762-4783-B8BF-E620BAB87841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683695$247C59FE-D30C-4917-83F1-2059BE903C89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2fb0dd2fbb76ab27f861308fe079e5e2ffffcd0","datavalue":{"value":"10.1007/S10107-016-1101-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683695$961862FF-0688-483D-A45D-B22EC46D2B94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc93cee58cd9f7072dda041819ae9f884493127","datavalue":{"value":{"entity-type":"item","numeric-id":2235165,"id":"Q2235165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eac257307fece20312890c912f0642c388ec10","datavalue":{"value":{"amount":"+0.9218288660049438","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":"Q1683695$A167D3C3-A046-4A31-A834-33311D813798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5544045d7b6858a040b27cb76a59890d663a20ba","datavalue":{"value":{"entity-type":"item","numeric-id":439902,"id":"Q439902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeaa09f8d73b675be088eed21233c2362ef7fc70","datavalue":{"value":{"amount":"+0.8225200176239014","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":"Q1683695$BFBD3316-A465-40DA-84B9-A49C0FA97B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f727492b11e8a0d6bfc4afabcd96da8954ff68","datavalue":{"value":{"entity-type":"item","numeric-id":5741467,"id":"Q5741467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdbac7270c61b70dfc13fb84bb0a2ca536fe0ab","datavalue":{"value":{"amount":"+0.8131182789802551","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":"Q1683695$D7E35043-06B5-43E4-85E2-C2608453E1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3107d14c739eeb7d0fa7bf44e923a78d8c14f18f","datavalue":{"value":{"entity-type":"item","numeric-id":2267352,"id":"Q2267352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add52730ecd1212853edcc84a8f8fdb986873637","datavalue":{"value":{"amount":"+0.8125206828117371","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":"Q1683695$C74C587B-F7DB-4BB4-9DB9-F74959D7CC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc172d641664ee497114481ca006286187a5099","datavalue":{"value":{"entity-type":"item","numeric-id":4922902,"id":"Q4922902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88c7f617de2423fb5737006c16858ad37db9c33","datavalue":{"value":{"amount":"+0.8004274964332581","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":"Q1683695$B0310E46-6BA7-49C1-887D-2226489D64C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An abstract model for branching and its application to mixed integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_abstract_model_for_branching_and_its_application_to_mixed_integer_programming"}}}}}