{"entities":{"Q1068092":{"pageid":1078844,"ns":120,"title":"Item:Q1068092","lastrevid":48876904,"modified":"2026-01-06T01:44:34Z","type":"item","id":"Q1068092","labels":{"en":{"language":"en","value":"Cutting planes in combinatorics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3929023"}},"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":"Q1068092$EB18545F-4C83-4DDE-92D9-28C75C9D6AD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f25c60e87829551214710e2b47632b121de54c68","datavalue":{"value":{"text":"Cutting planes in combinatorics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068092$C528374B-A49C-4920-B26F-A2D55C62D123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b05e50b8b962a86131efd892abfdb24fdba368d","datavalue":{"value":"0581.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068092$D7BF6B03-98C8-45C4-9DAD-03F6FC1B73B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50c9539558cd6fd02b3b4919ce0adc8cb9c0271e","datavalue":{"value":"10.1016/S0195-6698(85)80031-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068092$B51F4781-B885-4DA2-A8B5-4B27B9F4F3CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068092$7E780995-922C-489C-B861-6555AF58EA10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068092$E51D2034-2D24-4A65-A43C-E8AB56F137C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1068092$EDBF2761-52E1-42A1-98E1-28205AB836AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f3c3c1cec61237aec3c610d845b43a846340fa3","datavalue":{"value":"The author uses two combinatorial problems: packing diamonds into a Chinese checkerboard nd Deza's proof of a conjecture of Erd\u0151s and Lov\u00e0sz [\\textit{M. Deza}, J. Comb. Theory, Ser. B, 16, 166-167 (1974; Zbl 0263.05007)] to illustrate how Gomory's cutting plane method for solving integer linear programming problems can be used to solve combinatorial problems and suggest combinatorial proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068092$BA0C727F-23DC-4768-A972-4A261C37A406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068092$E3C3155B-F8E8-4B93-8AB0-B864FBA9474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85da7279b9352590099d0fabfe1c6117f39d3af4","datavalue":{"value":"11H31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068092$028BE73D-30E9-4858-8771-475F93A9FB28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4f3f6692df244b1953a3c004a09e976aa4b6f51","datavalue":{"value":"3929023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068092$CD9BE903-F011-4E40-AB13-833863C30EC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8b9c40e4a02942fc37b44706f12ed986472a60","datavalue":{"value":"packing diamonds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068092$7573B40B-FDA1-46C9-91B8-4D85E1CB810E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da94c297fd9b3d02a77f3a4bee2da8b00e6e2300","datavalue":{"value":"Chinese checkerboard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068092$D3CA2D7F-EF3A-444F-9660-CFEBB764DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbd8444c7b7dbb9f5905b249f7a24c3c616e58e","datavalue":{"value":"Gomory's cutting plane method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068092$81CF5831-F8E4-4448-A60C-7D4B4903BEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068092$D88B83DE-5385-4F0D-97C5-5CA0BFD03586","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"40c06c7e9e8b0a4aa09085ffe9916fcf46544177","datavalue":{"value":{"entity-type":"item","numeric-id":232254,"id":"Q232254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068092$A0DDC1D7-7D7F-4960-8102-3BB1F7E74B18","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":"Q1068092$D055BD73-49AD-47EA-8D78-DB01C043BF16","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":"Q1068092$0E73F52B-735D-4EA1-A357-D703B97BD8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068092$3AB0C117-F7B5-42AA-AAC3-C44109B4126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34dc28351f84be76c1393cd5104a4fffd76ddb72","datavalue":{"value":{"entity-type":"item","numeric-id":758950,"id":"Q758950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068092$86462B58-6339-423B-9BC1-EB355333EE7F","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":"Q1068092$F030CD58-3525-405A-B1C7-8CD934D6812C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49db1cb2b826c89ee15c1e2a8f3f93cf5194acf2","datavalue":{"value":{"entity-type":"item","numeric-id":3274590,"id":"Q3274590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068092$5164167E-C32B-4FFB-9A83-99D29C6204AA","rank":"normal"},{"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":"Q1068092$BF3674A1-82AF-486A-BE38-DA476BDD7E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef272d96a58799915f8a0b53fe2d5749a3e79a6","datavalue":{"value":{"entity-type":"item","numeric-id":3883904,"id":"Q3883904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068092$FE8A36FC-F8AD-4390-985D-DCE8B985DC88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92abc246ceecf96c02757043433c6c33918a541","datavalue":{"value":{"entity-type":"item","numeric-id":1082268,"id":"Q1082268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8eac4f4e0307eddbe5a1beb31e442bc9fad882","datavalue":{"value":{"amount":"+0.8091710209846497","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":"Q1068092$601A9192-DB3E-4E8D-B6B1-DF95377BA278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed906d7d40889f229b63a54f82aa31be23d62ed","datavalue":{"value":{"entity-type":"item","numeric-id":3677508,"id":"Q3677508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6add71a5cfd9dd6394bb6002e7b4f8231784af","datavalue":{"value":{"amount":"+0.7846022844314575","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":"Q1068092$A8715601-C673-4A56-9FDB-52AFE822DC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe302f2d5668ebd37e29cf6aeb56f89413a1538","datavalue":{"value":{"entity-type":"item","numeric-id":3763906,"id":"Q3763906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e81d18ab50c2f31bc623587683c7f86dbb3021","datavalue":{"value":{"amount":"+0.7763739228248596","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":"Q1068092$CAD23E8D-3A49-4DBF-94DA-1E444BC59E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bbae36fa8c89e59932b428d10178abee6278c9e","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38d516bb8a9edc1e2f808fc6f07b1ae672266a1","datavalue":{"value":{"amount":"+0.7639064788818359","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":"Q1068092$F537DCD3-21C9-4971-AAF5-CE5239AAE926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65b2f26886358e7abe03f6b645cf5d7c19a2063","datavalue":{"value":{"entity-type":"item","numeric-id":1123134,"id":"Q1123134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784f3d977f0efbf9474f45f3e561a868c923e4c0","datavalue":{"value":{"amount":"+0.7636286616325378","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":"Q1068092$C361EB50-5FE6-41CD-84D5-B144C4532A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1068092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1068092"}}}}}