{"entities":{"Q580401":{"pageid":582168,"ns":120,"title":"Item:Q580401","lastrevid":42591539,"modified":"2025-07-04T10:50:47Z","type":"item","id":"Q580401","labels":{"en":{"language":"en","value":"An application of Gomory cuts in number theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016992"}},"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":"Q580401$9A0864AC-0CE0-4252-B33C-43DB8EC2CDDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6f94dcc9585316664718720c7913e0c327ea130","datavalue":{"value":{"text":"An application of Gomory cuts in number theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580401$D06ED16F-9ECD-4C10-BB9C-B8331AC3F132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab19afeaf55260fd89c3fd62101fbe044d4dc998","datavalue":{"value":"0626.10013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580401$77483F65-5E25-4A32-9F5E-417C584AE5C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"013bf16e0e7759e0bf6ffd4c1511889e64ceb048","datavalue":{"value":"10.1007/BF01848085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580401$C0617782-29AA-4601-8DC6-B73E77500130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba538093208f60cf799bcdbd4b3943171fac3149","datavalue":{"value":{"entity-type":"item","numeric-id":271918,"id":"Q271918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580401$A8FF9B49-287D-4737-823A-3F5AFF9620BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580401$ECDDC77D-8F39-43E0-99E0-4E5EC8009533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580401$6B04D370-37D2-48B3-B293-48A6C6A5288F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ae65420da28072dcb624d6ec47098e70dd7fbab","datavalue":{"value":"Suppose that \\(a_ 1,a_ 2,\\ldots,a_ n\\) are given positive integers and \\(\\gcd (a_ 1,\\ldots,a_ n)=1\\), then the Frobenius problem is to determine the greatest positive integer \\(g\\) so that \\(\\sum^{n}_{i=1}a_ ix_ i=g\\) has no nonnegative integer solution. The author gives lower bounds for \\(g\\) by applying Gomory's cutting plane method of integer programming to a certain knapsack problem. There are special examples for which these lower bounds equal the exact solution of the Frobenius problem, and in this sense the bounds are sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580401$92FBD04E-B318-4013-9316-A73964D1042C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580401$EA0A6634-F87C-4324-9396-9B9877B21DD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"221638ffca33675cdf942a4ef0bda6a6fb040b1e","datavalue":{"value":"11D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580401$AEA89FD9-AE76-4729-AEF9-3A7D087308B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580401$DB3BA617-B784-4D3E-B63A-65858309E55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580401$7FE84CC9-4869-4BAA-A06D-1209288E063C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baf778466363ade31e4f88d3c62cfcbac27914f6","datavalue":{"value":"4016992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580401$A0A68F2E-2072-4EE9-9FEA-60DE85F37D0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72eeb41c3697198c1488254a60aa84d8400364ab","datavalue":{"value":"coin changing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q580401$5E2E766C-82F3-4671-B00C-16870ABAC9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fba2d8f38043bc3ef0eaed8a30b0637e63457ec2","datavalue":{"value":"linear Diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q580401$BC513BEB-DC9C-489D-9011-E1FA1AFA8BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q580401$E3D75D40-DFE5-4241-919E-EDFEC7F6F0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q580401$E7866A92-77E0-4DDA-BC81-E76ECB93903A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbd8444c7b7dbb9f5905b249f7a24c3c616e58e","datavalue":{"value":"Gomory's cutting plane method","type":"string"},"datatype":"string"},"type":"statement","id":"Q580401$6B1BA8BE-C566-49A8-AF55-12A0451E0F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q580401$E3A6128F-551F-485C-9A6C-614085637B02","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":"Q580401$B04302EA-D3AA-435E-AD14-EA8DC87A91FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9cc46c71fd3ff087f96083190160d4fd1acf21","datavalue":{"value":{"entity-type":"item","numeric-id":3843706,"id":"Q3843706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580401$57732036-BA2C-447F-ADCC-20A21AC413CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580401$58422C6D-0CCE-4CF2-9435-E3EBC5042C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1082d594e0074f838e393fb93a89f6029dfc13","datavalue":{"value":{"entity-type":"item","numeric-id":4119256,"id":"Q4119256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580401$85864712-FB87-43F0-AD9B-EAF1B59E9ABA","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":"b6cb4996e5c424c91ab14e4c21fd7627714d6ca5","datavalue":{"value":{"amount":"+0.8901718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$52A49438-31F3-4633-8053-28D3E4EDF22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb53c085c394b03a1cc490e763e5ea28f1db1c0","datavalue":{"value":{"entity-type":"item","numeric-id":3360248,"id":"Q3360248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357a2635d969dbc2d3a0b8db1dfa0f226200976f","datavalue":{"value":{"amount":"+0.86930853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$30BF8084-AB7E-4F50-A45E-B907DDC44116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1ff2dd2ef538ae853445b2fd20a55c5fb5c558","datavalue":{"value":{"entity-type":"item","numeric-id":2239164,"id":"Q2239164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cdcc02be02445961dc28bd98899375c19f7b80","datavalue":{"value":{"amount":"+0.8614838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$DCB5DBF9-2FF6-4610-8966-2F37EFE7F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67d4f126452a18b24529c885e2ba9d1bcebba51","datavalue":{"value":{"entity-type":"item","numeric-id":2899029,"id":"Q2899029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac92985a67b41764c0c89a3dc8fc0d72dae769f","datavalue":{"value":{"amount":"+0.85685045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$78B79E50-E4FC-4269-82B4-141AD93FD8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04539440d55fa9c75d0ea36dabc7330867fcd2cf","datavalue":{"value":{"entity-type":"item","numeric-id":2231550,"id":"Q2231550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81968878be40b0d395f3b73a3169604350534aa","datavalue":{"value":{"amount":"+0.8563703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$2E5366C0-58F1-48E2-93E8-830D3B8866C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c95579fe0b991c5d01f352b7717997a3a52e89","datavalue":{"value":{"entity-type":"item","numeric-id":1413630,"id":"Q1413630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026e973e9398517a6029bd4e217129625a50f2f5","datavalue":{"value":{"amount":"+0.8556547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$4CAC8FF7-C26C-41D0-AF96-108A8259C046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc3f8d35be8eeddbb56a7dd1b1bb7341e92351f","datavalue":{"value":{"entity-type":"item","numeric-id":3234583,"id":"Q3234583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9294684fa0bd5bba4b1b927e206de34752dfbae","datavalue":{"value":{"amount":"+0.8553869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$86619207-8ACB-47CF-91DB-48087A486490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3c1cfb1a0ef041cf2a5b10687c7666a1dc84eb","datavalue":{"value":{"entity-type":"item","numeric-id":2969967,"id":"Q2969967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f7593765279fb860f5484fdff7587a7a39e0d7","datavalue":{"value":{"amount":"+0.8524516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$41046529-2E73-4A68-95DF-21FF7F087050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b45ac11107420efbf8fcef70a2fb914dcc4998","datavalue":{"value":{"entity-type":"item","numeric-id":1321639,"id":"Q1321639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8bc2f216fa6e615b5a9cb3b28f2ef7131e1008a","datavalue":{"value":{"amount":"+0.85198355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$E2E0C3D5-2C12-4BB8-AC9D-E311191B7C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de323245be3eacb251437998a661dc80825bf47","datavalue":{"value":{"entity-type":"item","numeric-id":2498920,"id":"Q2498920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab479631b0b12b55a9e662fa2bb063c8acb8c8ea","datavalue":{"value":{"amount":"+0.8513416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580401$BD12F39C-E6F6-482C-9F18-8DCA047BBCD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580401"}}}}}