{"entities":{"Q1290616":{"pageid":1301366,"ns":120,"title":"Item:Q1290616","lastrevid":70597863,"modified":"2026-04-13T15:39:40Z","type":"item","id":"Q1290616","labels":{"en":{"language":"en","value":"Cutting planes for integer programs with general integer variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294670"}},"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":"Q1290616$696507DA-83DA-4CC7-9098-EB28FFAFB2FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"094e249455e2ff231c78bd57c7871efd0faac3e0","datavalue":{"value":{"text":"Cutting planes for integer programs with general integer variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290616$C4CC90FE-2F8C-4C98-956A-C9EDBE7F3640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad16f436c5434f4c5f8709aa46d8bc805b02e094","datavalue":{"value":"0919.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290616$0DE7CBF7-336F-4A14-A58F-759D13007E85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f86dc6beb6f34649e762e865a6385d3a4aee8a79","datavalue":{"value":"10.1007/BF01581105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290616$B31745FE-BD36-4060-AB30-E236946D9343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f1522bd71bd53049b5513529996e865ad34059c","datavalue":{"value":{"entity-type":"item","numeric-id":537585,"id":"Q537585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$029C5DF4-722F-469B-93B0-2316569F95BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9089682fe36698f42da101a56a85b7a74ac2fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1290615,"id":"Q1290615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$B12275A1-20DD-4E1B-9B74-5BA3C98B9340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf459d589bd83742181644ade4f261a92ae74a04","datavalue":{"value":{"entity-type":"item","numeric-id":697577,"id":"Q697577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$D53F0DC9-2AA5-4A7D-B563-B878413E4BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$8985CC77-1A57-4B4C-A790-0990AD03A9B3","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":"Q1290616$813F4586-BAB2-46EA-8A25-E8EFFAB9FDCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290616$99D02667-6FEC-4C32-9FA7-3F25C5511A2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290616$98F5BB26-9C85-446E-ACAD-563FCB38AFD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"826dd62573f33bb754c9a2380d776e1b0d4342bc","datavalue":{"value":"1294670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290616$0D396042-E8F4-484F-A8A8-A1D30F6A401C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$AE81455E-B71C-462F-9811-A436956CF1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$E203AE0F-11D2-493E-B0C3-FD81A924A445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb8827a2f77bd869cc988637719125ec49700d09","datavalue":{"value":"cover inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$8068C693-A754-4B9F-A7C8-AA63639ED80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$C057E003-B4BD-4DAD-927B-4DCDB8867651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d76d536cd447355f1fdb594262d55445f8f1205","datavalue":{"value":"Gomory mixed integer cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$090715A0-75F7-4FED-8375-A128C649FBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91ed92be2acf39956d52d76bac41f9eba65cf6f","datavalue":{"value":"cut-and-branch","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$B5C1434A-54F3-4222-9E17-8A44C28CEE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d74f8eaadf92e936f7af7e25503ebc9b6270121","datavalue":{"value":"knapsack inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$BBE15868-C6E9-4717-99B5-63ADB7C7693F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290616$87F16E52-9F75-471E-8EC2-90BF69FB8DDE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$50FA4C06-B4EB-439A-B92F-97E39DEF4573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$223EE636-4388-4EDC-A2E8-56F428140010","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":"Q1290616$FD05B965-024D-4397-B312-8A7C517D7FE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7700b267a84e8e710420b5e3544d46b62fe04c5","datavalue":{"value":{"entity-type":"item","numeric-id":4363673,"id":"Q4363673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$7548F0D0-E34E-4A6B-9951-3CF55D025B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$16961538-3A92-4967-8B9E-6367590A5648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e23d0c7f22989685f5ebf9676491375cb5750","datavalue":{"value":{"entity-type":"item","numeric-id":5287444,"id":"Q5287444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$766E94BC-157D-49E0-9AE1-980730C4D2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f0946c4d385978a78aac64a67ccad441d55ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1804882,"id":"Q1804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$9C266633-315F-484E-8323-EB1B4279E9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1895d09d95db9f6ef076a3aada6635248308b61b","datavalue":{"value":{"entity-type":"item","numeric-id":1813832,"id":"Q1813832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$E6E20A0C-E959-4850-99E0-C842A53A3304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$ED26DD82-894D-4D97-9F04-0C02A976AC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf2ce7d363bdc66fe9a7161f8f08fe977c85a71","datavalue":{"value":{"entity-type":"item","numeric-id":4108138,"id":"Q4108138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$40A43C96-A625-4908-A40D-7F4393A40961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4639797cf5fbc0d34c85e044a1e3bb9473a201","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$2809AF3A-A5FB-45B2-8E21-6462AF3D833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc73a63f702e767649186204e1dac145e75657ba","datavalue":{"value":{"entity-type":"item","numeric-id":3137910,"id":"Q3137910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$C0FD0A65-D235-4F01-BFF4-83BEFA74178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290616$00BD572C-D4E2-4D6F-A4C4-BE346CBA4816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9356c19247d488e106c82407664ff636356b490","datavalue":{"value":"https://doi.org/10.1007/bf01581105","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290616$09CC9A2C-AF67-48A2-81B6-7BA86EC639F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dac5243eb0491c8beac4fac5b1f9c1cd099ec063","datavalue":{"value":"W2046300504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290616$783CBF61-D481-43DC-B4A4-143F4E095A7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acfbb96da818e5a919ca53949a4e4cf0fe42ab","datavalue":{"value":{"entity-type":"item","numeric-id":697578,"id":"Q697578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c51c0546c6f56fe379d8d91b137fd603e34c44","datavalue":{"value":{"amount":"+0.855466365814209","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":"Q1290616$22D942CD-E8D2-4642-91E0-DCBC3813D24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ed8de56176c28154a0023144b3e278c17117c2","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa091fee8ff28055b0f0b469ad60aa1b4983d27","datavalue":{"value":{"amount":"+0.8418867588043213","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":"Q1290616$1030234C-0727-4F16-BB15-26121A9C29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fd22e116345a579573b3cb118d1469a9a5f840","datavalue":{"value":{"entity-type":"item","numeric-id":580177,"id":"Q580177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef9ad3b656dc13da6baad4db3a4bbab02d051b8","datavalue":{"value":{"amount":"+0.8399823307991028","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":"Q1290616$B93B497B-D3C0-45BC-8577-0321663F8476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c547e33ada5879e2cbb96c87c51c8b125a84f34b","datavalue":{"value":{"entity-type":"item","numeric-id":5930736,"id":"Q5930736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be65171a8de350c785c184c66e0fa2736447eea4","datavalue":{"value":{"amount":"+0.8183616995811462","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":"Q1290616$29AF322A-F185-4132-B470-DAD370250996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e905b9920288d4a85a32e5aa1571f00da3a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":4287599,"id":"Q4287599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57104aa3df2c5c3f14396bc31ab1d8b126fa4c5e","datavalue":{"value":{"amount":"+0.8166405558586121","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":"Q1290616$C8A0BFA9-5C4B-4B71-86B1-DF65A6FB8AF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutting planes for integer programs with general integer variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cutting_planes_for_integer_programs_with_general_integer_variables"}}}}}