{"entities":{"Q1328648":{"pageid":1339398,"ns":120,"title":"Item:Q1328648","lastrevid":68481150,"modified":"2026-04-12T23:59:43Z","type":"item","id":"Q1328648","labels":{"en":{"language":"en","value":"Obtaining clique, cover and coefficient reduction inequalities as Chvatal-Gomory inequalities and Gomory fractional cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611366"}},"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":"Q1328648$DE82203E-F328-41E7-87DD-236E30D1260C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4e44937e3f18006f29bec53d642765e67d0688c","datavalue":{"value":{"text":"Obtaining clique, cover and coefficient reduction inequalities as Chvatal-Gomory inequalities and Gomory fractional cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328648$06428D7D-FBF8-452E-865B-66B6AFA8227E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77ee008c629e78365049808ed0259b3b7a6db833","datavalue":{"value":"0805.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328648$839E2C6F-8D7E-4F81-88D5-59C1B9773120","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cde168cf83127c510c0aa0ba23663c327c28fe0","datavalue":{"value":"10.1016/0377-2217(94)90250-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328648$0F7E702A-7A36-4BA9-BBF7-C0570D2287F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"849a28b6c6afd02dfa9210a9856c1310b39e8ba3","datavalue":{"value":{"entity-type":"item","numeric-id":757381,"id":"Q757381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$7F265391-454F-4320-8657-55935CF829F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$64262C3B-8B43-48E3-8329-0BB7CE507A2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$A2E9B9E2-45FD-442A-B248-335B970AB148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328648$272928F6-ECAA-42E9-81D7-C6189D4F531D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328648$5FAE05B3-DC87-4FC7-92E4-277435404474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eda2772b00f531afc8e8a13b5dbf8fb2a088a3d","datavalue":{"value":"611366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328648$491DF69D-70D5-48ED-9C26-3917A14DAF9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b66d97540f9b20aa3b84873d14b1be49ff4226d","datavalue":{"value":"clique and cover induced inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328648$E2AD168F-B583-4872-9CA2-FA1FC418AB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc94061a19ba15bfb94c6a9d8e9d1e71ca722b40","datavalue":{"value":"0-1 knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328648$009CED4F-1367-4046-9AA4-489514F1130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb23f8fef12b714d9f9a2bead72cbbb49b7433ee","datavalue":{"value":"Chvatal- Gomory inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328648$7A68F0F8-5223-4CC0-943B-50D29CBB1AE9","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":"Q1328648$1D96B518-0647-47C7-86EC-B1242D5A5613","rank":"normal"}],"P223":[{"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":"Q1328648$BCA5F4A3-BF1D-43E5-99BE-722F8A65D152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$8897CAA4-0C85-471F-AD5A-039F9235CD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b909ff5e87a0894bd0b746815608d0a761321f82","datavalue":{"value":{"entity-type":"item","numeric-id":914548,"id":"Q914548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$70144766-8A9F-419F-91A7-6ED940BDF9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ac07a6b091cc2d63892de679fd6e1713e31328","datavalue":{"value":{"entity-type":"item","numeric-id":1803672,"id":"Q1803672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$468F71E8-8D9B-4C3F-BD9D-68861454992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$33D20458-E48A-4C1A-8BD0-7BC4EB2E191F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d254ca8fb3622960c286f7a70ba1cd8e251e97","datavalue":{"value":{"entity-type":"item","numeric-id":3899820,"id":"Q3899820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$60495C1A-99F2-4199-A1AF-0B13C79525AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f88d37a7e37606cc700aec91b24889a0d1a60d","datavalue":{"value":{"entity-type":"item","numeric-id":3686428,"id":"Q3686428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328648$E8D02F7D-64B0-41C5-9685-7ABF65199C28","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":"Q1328648$ECFEAF36-EB25-4801-9D7F-1ACCD00400CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733f693cc0584b4f6e3e99a075176cba52a5524a","datavalue":{"value":{"entity-type":"item","numeric-id":1124826,"id":"Q1124826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a062bb5cae9ee35ea7dd722439fda588a690d3ec","datavalue":{"value":{"amount":"+0.8068193793296814","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":"Q1328648$33A31861-5E15-4E4B-8F5D-66174E15A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7d98c6eeefee68edb668e897ad195b70b4e5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1199516,"id":"Q1199516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff2be4287fe742a7ec08dd96f11ada2b3590005","datavalue":{"value":{"amount":"+0.8063527941703796","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":"Q1328648$E2641EAC-AA39-4DF3-9864-787A2353C3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a7cbc90c7fc472b08b9c73c4d5bf59a0203126","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f1d2f818ca2a1f9aba29ebe2328569f9071b2d","datavalue":{"value":{"amount":"+0.7779555916786194","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":"Q1328648$571331FC-1603-4843-B6A2-72CDC53F7596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16356b1722d2c90599f20046ab0694713636f9e","datavalue":{"value":{"entity-type":"item","numeric-id":927162,"id":"Q927162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc77eb090c9ab2330de5da86f542bb326fa46d89","datavalue":{"value":{"amount":"+0.7778691053390503","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":"Q1328648$9D8EA73E-5D1A-47AD-A4F6-C7173ED6F4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0624b953d1060716fa471544f2964ea6872002c0","datavalue":{"value":{"entity-type":"item","numeric-id":2639772,"id":"Q2639772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fd8c0719df3cb458c14ceb41853cc74835a528","datavalue":{"value":{"amount":"+0.7739512324333191","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":"Q1328648$D872A826-19E0-4FD7-A187-6935ECD33882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obtaining clique, cover and coefficient reduction inequalities as Chvatal-Gomory inequalities and Gomory fractional cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Obtaining_clique,_cover_and_coefficient_reduction_inequalities_as_Chvatal-Gomory_inequalities_and_Gomory_fractional_cuts"}}}}}