{"entities":{"Q1168218":{"pageid":1178967,"ns":120,"title":"Item:Q1168218","lastrevid":70162227,"modified":"2026-04-13T12:51:20Z","type":"item","id":"Q1168218","labels":{"en":{"language":"en","value":"An upper bound on the number of cuts needed in Gomory's method of integer forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3775266"}},"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":"Q1168218$77F33642-68BC-421F-9B9B-096A9333EE8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a36bc05cb379feb3ce2584a865c4f1d6ee9aee8c","datavalue":{"value":{"text":"An upper bound on the number of cuts needed in Gomory's method of integer forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1168218$774A4100-F0A4-45B0-AB56-6EE01E14C172","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"757afd58f0afbd6d32d630b65a76b4992cc0bdd3","datavalue":{"value":"0492.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168218$317B8F4A-696D-41F4-A026-5B71E55DB15D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"944fa86c42ec3df34d66809493e62881df619428","datavalue":{"value":"10.1016/0167-6377(82)90014-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168218$8A7FD134-9CD6-4D08-BF74-05EF8FCA6871","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c41eee52de34d1d40bb3ad3e2b82140ab0d1e9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1168216,"id":"Q1168216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168218$03F01691-6A6E-4FC5-906B-A5F2CE59E182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fe695a520022bf4451157e1884344d072bed3b","datavalue":{"value":{"entity-type":"item","numeric-id":1168217,"id":"Q1168217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168218$FF450E58-9C1C-435F-900A-189E59049104","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168218$4E07A82C-FA6B-4F88-8861-DCE011923C2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1168218$0A6D4A84-2F4A-4A79-BDBF-E2C554BCF21C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168218$39F1E00C-DFA8-4D16-B800-BFE87D7E070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168218$72F6E06D-58C7-4289-A0D8-A6860E66D786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6c90f2ff2548f40831f656f232cc69b16348f53","datavalue":{"value":"3775266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168218$E1BDC1F1-485B-4250-A5A9-7FB03CD4A18F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef79caeae454b56f3f360441e1add9c98e6e1a4","datavalue":{"value":"cutting plane method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168218$0386B90E-EFB4-4128-92E9-21404EFC84F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"743edb2b599a3889806474e5b01145cde40ba0a1","datavalue":{"value":"worst case behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168218$00CDF482-249A-4EC1-A1B3-97598DA09851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168218$B208D215-DD42-4F8F-8297-687B80322040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d21c8f021f0e3319da334ffb606bda1b6dadd8b6","datavalue":{"value":"maximal number of cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168218$113F9655-5310-4B0D-96AF-9BE337151877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f646a7461d753ff6e814d6af14d3af47c47812ef","datavalue":{"value":"Gomory's method of integer forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168218$D508D3BF-3BEA-4096-A0C5-74822252B86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168218$2796852C-F6C1-45AC-AF59-B88D0B6AA006","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":"Q1168218$9C1EF69C-5DB8-4BCE-96AC-5302D9BEE4B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3a327416a103ad101bbae1310d8c51efb16346e","datavalue":{"value":"https://doi.org/10.1016/0167-6377(82)90014-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1168218$2A14A192-A1EE-4BD5-BBC6-702BD87DE76E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc5d4c351d7ee16148cbd8f216a30395dbc79407","datavalue":{"value":"W2055163563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168218$F80B850C-FC18-4476-87DD-3B83241CF765","rank":"normal"}],"P223":[{"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":"Q1168218$9D6CF7DD-2E0B-4D3E-B9CE-8E66021FA118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An upper bound on the number of cuts needed in Gomory's method of integer forms","badges":[]}}}}}