{"entities":{"Q3832317":{"pageid":5862223,"ns":120,"title":"Item:Q3832317","lastrevid":54473993,"modified":"2026-01-27T02:18:57Z","type":"item","id":"Q3832317","labels":{"en":{"language":"en","value":"An Additive Bounding Procedure for Combinatorial Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108490"}},"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":"Q3832317$3DE304EF-5497-4E4F-9362-D55BDC0486B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6896db75484a05c5e58307142bd0f0ba276cfc91","datavalue":{"value":{"text":"An Additive Bounding Procedure for Combinatorial Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832317$9559007F-D246-462A-B5FA-60EBA1CB826A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddde056148d6f0c2c85285aed33ec41942191855","datavalue":{"value":"0676.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$5BEFADDC-30A2-475D-B364-213600CA21B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832317$344B9FD2-D33C-47D8-B8F7-D82655B672EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832317$FF73753C-BAB4-491C-8445-8FFE41C3F150","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832317$C4CD53F6-BD14-4408-9B9F-AFD8034AD6CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3832317$CBDB43E5-34EE-4842-B21F-653AAB314112","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$3416CBCD-F036-4053-8DC9-6A9DC23B4C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$0FA4807C-6CE1-43DA-90CA-2C1757ADD439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$20054861-A883-4CCF-A94E-42718AB23541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$81F22D9A-BBE5-44DF-A3C4-3EA8CEE2A749","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e10c789f2707f087523d91e23a062e45bab3d262","datavalue":{"value":"4108490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$348841CC-857B-4301-92F2-929F7F523E27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832317$E91E8AA6-84FF-4792-AF3F-A7A806C92D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b40ad0d5b1aaa27632d2460c3be85a1c289a195","datavalue":{"value":"linear objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832317$56F1B3B1-539E-4AD7-880B-4E74F9FB99D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832317$0389DD7C-3F6A-4E91-8999-44E63BD56BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832317$F85BC677-6E9F-43AC-BEDA-BE5A8E17B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832317$88C97DEC-3581-4B95-AF0C-0CDE496051BA","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":"Q3832317$EA32D0FD-4BE4-4A52-B0C9-56436CF55E83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c809e88b92d14292cb32d353bf07d023884f6fe8","datavalue":{"value":"https://doi.org/10.1287/opre.37.2.319","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832317$656DE7BC-5140-4D86-977A-394038159C83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10867ee6358b2689128f7edefc4784742850715b","datavalue":{"value":"W1982444996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$0EC646F0-F0BB-4CB7-9AB3-38B99FCED6FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e17b6d9fbf56174bd6907540c504b5bd05f5ddcc","datavalue":{"value":"10.1287/OPRE.37.2.319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832317$6D5E915C-825E-4945-80AF-5B50BE5BA0B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d741fda6713a2c02a8c0dc8ec0e48a55805072","datavalue":{"value":{"entity-type":"item","numeric-id":1184344,"id":"Q1184344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86b826369e8b6bdaa89b10ccc6500ffe4b1f4db","datavalue":{"value":{"amount":"+0.8244273662567139","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":"Q3832317$810A7431-65BC-4075-98B8-A823D263316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e296ae43802bdaf52f4bf5822891c84e53a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1956919,"id":"Q1956919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86b826369e8b6bdaa89b10ccc6500ffe4b1f4db","datavalue":{"value":{"amount":"+0.8244273662567139","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":"Q3832317$360B028B-EEA8-4156-BEE8-626F8FBF5606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff907a0b26c85c65615a331e02cacbc5cc92f03c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474774d5e5aa75e35a9444b8b12169eb33f3a246","datavalue":{"value":{"amount":"+0.777169406414032","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":"Q3832317$5A50E6A0-BC2E-44B1-B737-4A0BF76640DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376eb4cf6db29cc055ea9534cdad1f8d8b1a5e87","datavalue":{"value":{"amount":"+0.7765107750892639","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":"Q3832317$4369B634-288F-4219-B51D-D55ABC31DEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc068f0f25c30854a45bd393d7595597c9beea9c","datavalue":{"value":{"entity-type":"item","numeric-id":5753447,"id":"Q5753447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651707352567a193c42e56f574a2ccf8ca8299e8","datavalue":{"value":{"amount":"+0.7719801068305969","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":"Q3832317$A644380A-9B13-4971-A7A7-C7A9C58148F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3832317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3832317"}}}}}