{"entities":{"Q2848184":{"pageid":2858904,"ns":120,"title":"Item:Q2848184","lastrevid":58033788,"modified":"2026-04-03T13:11:30Z","type":"item","id":"Q2848184","labels":{"en":{"language":"en","value":"A \\((k+1)\\)-slope theorem for the \\(k\\)-dimensional infinite group relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211571"}},"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":"Q2848184$75F61E2C-DBB9-4FFF-B364-245D5C1CE895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b81a190981caaa26ac8e196b3356ecaa73960ba","datavalue":{"value":"1300.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848184$B86D3E9F-B97C-4F01-8CAA-F2E9DA3251DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398279aa6368eb60dcce07128b9235155976d177","datavalue":{"value":"10.1137/110848608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848184$E96D6033-7685-4B34-9FEA-A5B7EB5623BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dff1a6879b40b259e26dcc64d3163bec22b3e92","datavalue":{"value":{"entity-type":"item","numeric-id":262438,"id":"Q262438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848184$6BF82B22-4AD1-46BF-832C-2B3942D7886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1bcecf876896eb3bdc6e6294ef59780aec56484","datavalue":{"value":{"entity-type":"item","numeric-id":262439,"id":"Q262439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848184$8928281B-9FF9-4CC0-8046-0F50F3176ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af654edaa8028dd562af89bc1a7edd29a65b4eab","datavalue":{"value":{"entity-type":"item","numeric-id":262440,"id":"Q262440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848184$ADD2B1C4-9730-4947-9ACE-C84E372AF161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68b644cfae6dc0bb8254d52904fe4f9286d06ff","datavalue":{"value":{"entity-type":"item","numeric-id":270013,"id":"Q270013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848184$3D76C3A5-44DE-4362-B002-91A4013A58E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848184$E92BCEA8-8FD2-47EE-BDB7-5E9AF52520AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848184$77D5CB6B-6CA1-4010-8EFB-EED55E9C9200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72fe0f8b98b1ac8167ed2b43537272465fca5646","datavalue":{"value":"https://arxiv.org/abs/1109.4184","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848184$2B237F2B-DE92-4636-AA29-C513A29F703F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848184$EF09B813-5CEB-478A-A5B0-6D377222A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848184$8D0B1DD4-26B4-40B6-B4CF-82913F9ECBFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658c52e6163a812b82617dbf729e6a7a3b7402c4","datavalue":{"value":"6211571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848184$184AC202-71C5-41FE-8EA2-2B7F2F02F6C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848184$79ECA12E-317A-46EA-A4D6-D3033CAB4FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848184$2ACB9639-09D5-4D62-BE81-977EE61584ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33fd779326569f6f9018d929c1f673baf553ab8c","datavalue":{"value":"infinite group relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848184$C129C373-4252-42B2-A53E-D5EF320650A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f042f673772bbb59ca3dd1f1fb830681030dc93","datavalue":{"value":"3-slope theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848184$679B3978-5CFC-46F3-9E50-E8633AAEE94B","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":"Q2848184$A91B3A3F-1DCF-477B-9370-0A6E45607D83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8528c19e7962b54407549fba3c4653a633bd3beb","datavalue":{"value":"W2153331513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848184$F9BC9C3D-BC5F-42D0-8C60-BEEC718AEEA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faae4046162901b96b6ad32a6b3d783e7c8cb0d5","datavalue":{"value":{"text":"A \\((k+1)\\)-slope theorem for the \\(k\\)-dimensional infinite group relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848184$51AF89D3-F58E-45EF-A0A9-575E3A74F368","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36f691271df61a703c5b50db23b5a9e5e3d4afe2","datavalue":{"value":"The paper focuses on the infinite group relaxation \\(f+\\sum_{r \\in \\mathbb{R}^k} rs_r \\in \\mathbb{Z}^k\\), where \\(s_r \\in \\mathbb{Z}_+\\) for all \\(r\\) in \\(\\mathbb{R}^k\\) and \\(s\\) has finite support. The main result concerns valid functions for this relaxation and states that any minimal valid function \\(\\pi\\) that is piecewise linear with a locally finite cell complex and genuinely \\(k\\)-dimensional with at most \\(k+1\\) slopes is a facet and has exactly \\(k+1\\) slopes. This result generalises results for \\(k=1\\) by \\textit{R. E. Gomory} and \\textit{E. L. Johnson} [Math. Program. 96, No. 2 (B), 341--375 (2003; Zbl 1082.90144)] and for \\(k=2\\) by \\textit{G. Cornu\u00e9jols} and \\textit{M. Molinaro} [Math. Program. 142, No. 1--2 (A), 83--105 (2013; Zbl 1282.90106)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848184$0524CCD0-6AD0-4D09-B799-449FBEE3F895","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848184$A63311A0-C988-45D1-B658-162965E0FB40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025c18cb5baada8de34e139314437da037673c27","datavalue":{"value":{"entity-type":"item","numeric-id":2434989,"id":"Q2434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f229bf0bf80d80d59dbaaf63e6bc8b459840141","datavalue":{"value":{"amount":"+0.833828330039978","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":"Q2848184$F191B874-2E6D-4ED8-B6A0-7D5DD5AE97FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d8c1a38e0fdd42ca159aac2d09afcb30b79e72","datavalue":{"value":{"entity-type":"item","numeric-id":526839,"id":"Q526839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19128f78451f864fa2a360ed2ea5d2a5e6ade56","datavalue":{"value":{"amount":"+0.8173364996910095","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":"Q2848184$434F7E43-E74C-46EA-9799-30A03B8DC83E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848184"}}}}}