{"entities":{"Q964183":{"pageid":966031,"ns":120,"title":"Item:Q964183","lastrevid":55835935,"modified":"2026-02-20T10:35:35Z","type":"item","id":"Q964183","labels":{"en":{"language":"en","value":"Relations between facets of low- and high-dimensional group problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5693208"}},"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":"Q964183$C0428679-06D3-4E66-8974-C9D535FA89E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c2a113b17390401b87a2c1f6ddb9237da7d32fc","datavalue":{"value":{"text":"Relations between facets of low- and high-dimensional group problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964183$33E39C37-8ED0-40E6-AF45-D5D1A38008DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e19887b6ebcd9a992e37612adae140004ba7eb","datavalue":{"value":"1194.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964183$05DA6D35-4B41-4043-9277-9479D4910904","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b5837a9eceff6a1a50acb1b053d194e8ac1754","datavalue":{"value":{"entity-type":"item","numeric-id":378130,"id":"Q378130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$544975B4-6846-4385-A9F6-8B963CCF33AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ddba85e25e49edb35f0c4dc8c3b39cc1462297","datavalue":{"value":{"entity-type":"item","numeric-id":330265,"id":"Q330265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$671DB2B2-764F-45F7-AB32-BB966E2492BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$1F0748BA-9856-429C-919B-CB004A1D67E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35759f2c57e380463f3872b667008da8bd531cd4","datavalue":{"value":{"time":"+2010-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964183$B3C6897E-12DA-4181-8DDB-279C60D5D8A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c116cad3256978628b65c9a8d1d9543628800184","datavalue":{"value":"The paper studies facets of low- and high-dimensional infinite group problems which are important for deriving strong cutting planes for mixed integer programs. The authors aim to improve results obtained from one-dimensional groups by considering higher dimensional groups. They first review the group approach and prove some results that are used later to prove that certain functions are facet defining. They then introduce a sequential merge procedure, which allows to derive facets of general high-dimensional infinite group problems from facets of lower-dimensional group problems. Finally, they analyze the types of inequalities that can be generated for low-dimensional group problems using high-dimensional sequential merge group cuts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q964183$B51DDD07-9180-4022-B9A7-7B011DF96BA8","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":"Q964183$5DA40529-3F78-40D8-8048-92CF4D5EF59E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964183$FF9FE7C9-35A6-4AEC-9FE5-C803D208F58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964183$F78E5DA8-AD2A-41C8-B8BA-FBC261281BFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8604b6768c95c33bed6aa6d82a13d2cb0a163414","datavalue":{"value":"5693208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964183$F962A08D-E9F9-44D0-855D-EF799DE1D0D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q964183$888EBCF0-DCD4-49EB-BE5F-7DF4A3641754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q964183$B619707F-D403-4066-AFBC-5017DE7A972D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q964183$DD3AF3C0-D45F-4828-B60E-977B12E84079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q964183$9CADDE00-0295-48BC-BCE6-B038723701D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166f60b3cc34ec808c45d21083697b33f29704e9","datavalue":{"value":"group problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q964183$522878F8-6C48-4872-AE78-1C1DD0BC05D4","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":"Q964183$81518F7F-4E1C-40C7-B49F-17559F9A48F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"570720d1e11b50187cc8639e2bfe94e4c90f6165","datavalue":{"value":"https://doi.org/10.1007/s10107-009-0303-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q964183$430DF5AD-FD9C-4614-9E36-5E4082034D82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"377e88fe5040c2440dac620bfdab6621cbdc8a1c","datavalue":{"value":"W2031068814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964183$22DA28B6-1801-42E5-9F7D-2C12489AADD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd728aff347e40bf1d99bd0a1a2a412a87058f7b","datavalue":{"value":{"entity-type":"item","numeric-id":697562,"id":"Q697562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$72718934-E2B8-403B-8771-71258764DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54cab145df2e501157f3728840cd2bb3058db3b","datavalue":{"value":{"entity-type":"item","numeric-id":5514010,"id":"Q5514010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$D735DF03-754A-475C-BF31-FF25E9208329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66de8dd7b64d9e20c016ec663911f78b5d12f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1424275,"id":"Q1424275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$DAE98DFD-4ED1-4E7B-8F0F-D0579E3B7252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4280b607a8ad9d75ae6c00190bc5df54b602f6d7","datavalue":{"value":{"entity-type":"item","numeric-id":2712822,"id":"Q2712822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$4082DA3F-AB14-4E0D-820B-AF6BAB2EABCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f15b3efcfc6dced2849f98f6095535c402ec10","datavalue":{"value":{"entity-type":"item","numeric-id":537580,"id":"Q537580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$C2B6694F-301B-429E-90CC-18CAEF63FC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3fdec354d5ff6af3b295bea8309c0220f622c3","datavalue":{"value":{"entity-type":"item","numeric-id":2899057,"id":"Q2899057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$441CA598-546C-419A-8B04-0EF39FC196DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be46f66fff376bfdf365b313a7e7e665a815918","datavalue":{"value":{"entity-type":"item","numeric-id":2583149,"id":"Q2583149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$5C08EEF6-88BE-4586-A3C2-BF8A66E02935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69e078c266a3791eadccf9ea4b2108921d1bc68","datavalue":{"value":{"entity-type":"item","numeric-id":948966,"id":"Q948966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$56D651CD-D4BD-4BF5-B487-6E282FF1CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95851bd9a3fcb7b9e8a55126fb1dbdbc6f758cee","datavalue":{"value":{"entity-type":"item","numeric-id":5429255,"id":"Q5429255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$19896EC9-A76B-4488-82B8-30F3CC78EAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1b6aeaffd44d9a90f61851bfe138d4dc56f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5388075,"id":"Q5388075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$1CC15DC4-B7CD-4591-8596-3BFA856EE0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74463b4dc5d87cfd615be64c2dacadc0c7a9b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":847827,"id":"Q847827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$82C49181-7B43-49E5-93F3-DFBF4A0A21C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98cd5e04adb8527fc6609085c605a5a1f77d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":868450,"id":"Q868450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$C22AD677-11D0-4FB7-B1DA-D9B2CEC9A5E5","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":"Q964183$3AD4F6C0-BA77-4662-884B-96A93E06DEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e2d988edd01402413f7c46229d3b9899a56d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5659338,"id":"Q5659338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$B1EC1D95-430F-4EB8-B137-D3EDA795EBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6c733ef3af28380d8b99474a0ecc5cd27e52fc","datavalue":{"value":{"entity-type":"item","numeric-id":5668246,"id":"Q5668246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$922C114C-B3FC-4E2E-854E-F1655AB79BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c9063cd2bb80e2b6e7e7893106898c2d56cbbd","datavalue":{"value":{"entity-type":"item","numeric-id":1424274,"id":"Q1424274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$8C915E3A-ECCF-44C1-99CC-D9A1B956ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd2ad52226b733522a100cccd4cfe9735f8bde6","datavalue":{"value":{"entity-type":"item","numeric-id":1424273,"id":"Q1424273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$52DCC1A8-CAE5-4886-98FA-1E1B8662A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353d588f4d9746a35aa2edd3fc1139281d7a60b5","datavalue":{"value":{"entity-type":"item","numeric-id":4427317,"id":"Q4427317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$F769C952-F923-4E07-BD19-C77924431F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c42b487781881427ce1898217e2fa36a4d12228","datavalue":{"value":{"entity-type":"item","numeric-id":697578,"id":"Q697578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$2CAAD8E0-D1EB-4BB4-B899-44368973EA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80351ad7fe198a979c5f6d7364f96e24068ec124","datavalue":{"value":{"entity-type":"item","numeric-id":3539893,"id":"Q3539893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$A34E1D7E-5EA7-4C0B-A4E6-06E3C11BEF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbbc8c770a27ca430bfa58fc01a6b8c38dfbb2f","datavalue":{"value":{"entity-type":"item","numeric-id":1016121,"id":"Q1016121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964183$BF06C911-18E4-4EE8-AD44-7B9E70DC60D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf2082cb367ecfd73556d6d2900e8f4f2ef032f5","datavalue":{"value":"10.1007/S10107-009-0303-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964183$B64FF2DC-2B09-422E-AD1C-933C95668675","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d8e552692655ddd6460d4251fce7428d1db780","datavalue":{"value":{"entity-type":"item","numeric-id":5429255,"id":"Q5429255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb075b71592bc3741eae7dd7a76788c7acfc1779","datavalue":{"value":{"amount":"+0.7989078760147095","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":"Q964183$7D60A936-DEB0-4F33-BB78-C9A171110EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adab6a74e8c73e18644cc1838fadddd8c6c1d65c","datavalue":{"value":{"entity-type":"item","numeric-id":5388075,"id":"Q5388075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f4f00d43a4c836b593a9af5802c641d84e42ed","datavalue":{"value":{"amount":"+0.7573811411857605","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":"Q964183$5CD953BC-E94F-4E1B-81E2-D3DF9307A342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4caaf1af054667c73c75c674116cab488a08c50","datavalue":{"value":{"entity-type":"item","numeric-id":2390995,"id":"Q2390995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3451f4c3eeb5e9a6c7d8c0dfcaeec281372593","datavalue":{"value":{"amount":"+0.7244179248809814","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":"Q964183$F84BD0D5-57C7-4B1D-B3A8-4A27D6402BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68221b013568b377113e80ff81aaca785f9be9e6","datavalue":{"value":{"entity-type":"item","numeric-id":2020605,"id":"Q2020605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045de4855aa9e486c1c4184243d66362e496f1ff","datavalue":{"value":{"amount":"+0.7136380672454834","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":"Q964183$27BADBA8-EE2B-4335-B5A3-6C83293FD163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:964183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:964183"}}}}}