{"entities":{"Q1779688":{"pageid":1790430,"ns":120,"title":"Item:Q1779688","lastrevid":48494650,"modified":"2026-01-05T00:22:57Z","type":"item","id":"Q1779688","labels":{"en":{"language":"en","value":"Chvatal--Gomory--tier cuts for general integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173496"}},"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":"Q1779688$6DBCB5D6-2A19-4462-B97D-0A2660649CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"987e903ee7473f24be29544bad33182e0ced730e","datavalue":{"value":{"text":"Chvatal--Gomory--tier cuts for general integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779688$169AA0ED-185F-4201-B1DB-3319983A0268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3c2c79b016ca20ab030627c7dd19e4e915ac92a","datavalue":{"value":"1140.90470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779688$2ADE4D13-CBCF-4D24-910C-BB270263725A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$1BD61494-684D-4A3A-856B-A336E58CA772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$DE4333C4-C8FD-4464-A317-E0E990C2D467","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$1392A95E-3F4D-42F7-AE77-7A388CFDD3F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-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":"Q1779688$98F52B87-76CB-49D6-8580-D421C08BF960","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779688$C8EBD3BC-12D0-46EC-AD06-52CCA674B456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfcf113dedeed465b37897aeb0e920adb3f5dc26","datavalue":{"value":"2173496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779688$2176920C-0E34-47AA-8C7A-F078DA2E6534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779688$5EEB0C68-3BB9-42C1-B2BC-AC80812B9843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b2c3840dab3912c559fd8eb22a98c7eb254c1","datavalue":{"value":"Gomory cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779688$842E6550-0C3E-4E3A-80BA-AFAE0DAA7AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59186db5029a2737e968d60551c4b0e35c681f1b","datavalue":{"value":"Chvatal-Gomory (CG) cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779688$1027C584-9204-49BC-A3B5-6D5F61F1684A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f36ecb0a9979bb6c98f11cb3001e19b9886f6d2","datavalue":{"value":"CG-tier cuts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779688$5D0E146B-6417-4890-A66A-3448B427EE9E","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":"Q1779688$5A843D5C-3CCC-4EC3-B61F-119BD72E327D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c7a0a251beede192e77d58164f9eda79e543e4c","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2004.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779688$7F5A8C96-5A4B-4F31-90A1-F52CE1A112BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58e9220e5152ddd3aabcadb8496181d3d33126ef","datavalue":{"value":"W2002826134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779688$013E42D7-AD72-4830-B4C9-15A832A4CBDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4639797cf5fbc0d34c85e044a1e3bb9473a201","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$425653D4-55E7-480E-A00A-852E01E1E731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$B2B1E62D-C5CA-4ED9-8217-C2E0A4C237EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102685a85dbcfd492aff0eacd82ee4bb754b87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1970294,"id":"Q1970294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$BE47DE9B-7333-4EA2-8638-878DBFD3C5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07015eece7d16bf1d7f8ae2cc9a5f926bb3bc44","datavalue":{"value":{"entity-type":"item","numeric-id":5101435,"id":"Q5101435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$4216150E-33B4-4A7B-87F8-AD56203D326E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$696AA23D-01EF-4854-8345-50D00B71D493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d7feb7aebac38959f671a375b1beec0eda64d7","datavalue":{"value":{"entity-type":"item","numeric-id":2884566,"id":"Q2884566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$B75E2F1E-AE6C-446B-A111-7DA69F20C6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9fff83e6553512ded6532e471b53868813421e","datavalue":{"value":{"entity-type":"item","numeric-id":1125619,"id":"Q1125619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$7CC77B64-5F08-44D9-BA24-31E87DBAD0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef043c6c906e3a6ce4075eed011c99a59282ef65","datavalue":{"value":{"entity-type":"item","numeric-id":1413909,"id":"Q1413909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$2B4E34F6-B873-429B-AE5F-E38B67A438A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55863cfd22351cdeb48453989873033fd94a142a","datavalue":{"value":{"entity-type":"item","numeric-id":1366300,"id":"Q1366300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$A1182F00-19D5-4DC4-96FB-6400EC8AA648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49db1cb2b826c89ee15c1e2a8f3f93cf5194acf2","datavalue":{"value":{"entity-type":"item","numeric-id":3274590,"id":"Q3274590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$DF299049-9279-4CF5-AB8B-8544A4B4A305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$5008EF3A-7FB0-4676-B6BB-9AD8478E52E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a5404370bdb47bb25cef22a2d934aa56b98980","datavalue":{"value":{"entity-type":"item","numeric-id":2535821,"id":"Q2535821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$D1383095-3EC9-43D3-9988-DB00FAB55ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4baf440c490786ab52c16432e712e2bf46a071","datavalue":{"value":{"entity-type":"item","numeric-id":3137912,"id":"Q3137912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$9110BEA3-F0A8-44B7-8BA7-6A91BFC72FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ada81ec93ae08aa05d6c997a5ea46a55c0e0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5943076,"id":"Q5943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$624DA896-33A8-4097-8AC8-E450A393E1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500926e6af10302c4f23d43088443f561a372f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1612006,"id":"Q1612006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$B236C44F-26BB-44D7-BA7C-53C01A207DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee283114bc97a63004f2adf52b0320ecefb9d60f","datavalue":{"value":{"entity-type":"item","numeric-id":3635007,"id":"Q3635007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$7BA3BBB8-EEBC-4D5E-B0D8-E0253EE919BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1895d09d95db9f6ef076a3aada6635248308b61b","datavalue":{"value":{"entity-type":"item","numeric-id":1813832,"id":"Q1813832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$7C6BC0D8-0EB3-4F11-B373-4198942BDC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779688$8DE9A6B3-2408-48DD-85EF-9B3A59C84A74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe5ee3406a2925f6ba69528c4fde752f302c123d","datavalue":{"value":"10.1016/J.DISOPT.2004.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779688$95ABA6EA-22B4-4E23-B605-D164238EBFBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3908f5f1e5b4deb425c1c17e2dcd06a0d104b27","datavalue":{"value":{"entity-type":"item","numeric-id":2934479,"id":"Q2934479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01dbc5ef45250fe4f458435913488210fed3a45c","datavalue":{"value":{"amount":"+0.819051206111908","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":"Q1779688$37467C46-8063-4B3C-8817-E62641BF13F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9dd52b166f89d4a3eedd69b7208150c915cf7c","datavalue":{"value":{"entity-type":"item","numeric-id":1612007,"id":"Q1612007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab744712d4284b30679d60d564339ba406a51bf","datavalue":{"value":{"amount":"+0.7969071865081787","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":"Q1779688$6C474B6E-F6D0-4918-A73B-9E2E6ABDDA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f740a789bf2d3f7a6d6ed31514346454e69285e","datavalue":{"value":{"entity-type":"item","numeric-id":1612006,"id":"Q1612006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388fddbc3013268ce943e6f880b81f715ee1ef5b","datavalue":{"value":{"amount":"+0.777303159236908","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":"Q1779688$429AD1EB-8D64-40E3-A982-5A95A96631E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bc19ebe95962116b1c9e28c08086c6da227dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1785202,"id":"Q1785202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd5c78821559b4520891f195841424808958f4c","datavalue":{"value":{"amount":"+0.7770973443984985","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":"Q1779688$2826E956-45AC-4EC2-A19C-A86F98D6AC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620e09955e534d4c6c7d277b703807ffe51579ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3c88614d6129639a99fe9fe61e5e5c655a5e3d","datavalue":{"value":{"amount":"+0.7658340930938721","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":"Q1779688$A3DA4173-A3B8-46EC-AF62-B69B4FFE06F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779688"}}}}}