{"entities":{"Q453048":{"pageid":454815,"ns":120,"title":"Item:Q453048","lastrevid":61946412,"modified":"2026-04-11T02:44:50Z","type":"item","id":"Q453048","labels":{"en":{"language":"en","value":"Cutting planes cannot approximate some integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083702"}},"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":"Q453048$99B3FD25-05FF-412B-8F48-1EFF08D5EF35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1746e748f474f325b644fe2edc3136cc44ad155c","datavalue":{"value":{"text":"Cutting planes cannot approximate some integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q453048$A3D9AAC6-FFA1-4950-95E1-B13C079A5AC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08d44f8f82610d475c8a97b4f4cecf67e58d7dfc","datavalue":{"value":"1247.90197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453048$0A43BB89-EB37-4922-882C-23604891F62F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$AE5CADF9-6DA5-4530-B32F-D294A25E61AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$D3D7B4E8-A9CC-4464-AAB5-277F059D6B55","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":"Q453048$F4314356-8429-48D6-A2DA-DE2156B349B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8116af7574c2cac3c55da1a071af8f6c18a63659","datavalue":{"value":{"time":"+2012-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q453048$F0E59088-F0CA-495B-9C07-A5FA541199B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453048$F0A03B78-0C76-4288-B8BD-2782985BAFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453048$EC525724-E360-4822-9613-C18C21864B2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb219fa7ded3d0c3ef1682ba465628ad917a27db","datavalue":{"value":"6083702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453048$4A54C369-7AD9-4288-B72D-BC8738EAF61F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q453048$22BA9F58-89B2-4137-B120-1FC4A18CC981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q453048$D1F7BFE1-EF01-4C84-A373-24908F735A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q453048$70296477-B43E-454E-A170-D7E58DAF3EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa70053335a410a15b8cd0cbb01c3eb50b397911","datavalue":{"value":"clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q453048$86178B0B-2861-41FD-BD37-5A2CC8587055","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":"Q453048$27BB3039-3465-4BCA-BDE3-B57BECBBCA52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9aac1c81d8fd08d7955017370f630311f614392","datavalue":{"value":"https://doi.org/10.1016/j.orl.2012.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q453048$BC888583-E6D6-4B7E-A335-68C79702CA60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb1cc33362d877dcabe137bfd136bd5e06123d4a","datavalue":{"value":"W2099116869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453048$252168B1-75AC-4A4A-966C-CDEF4DFFFF91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$E243FB60-C47A-4A7F-8AF4-03EB09C3AC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9846fbb988a6d46c708d593d889fb267514b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2474203,"id":"Q2474203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$0A001FCA-50AF-4F49-844D-D60BF18DCD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860324093565e49f158e642dce5b074981e46dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4372903,"id":"Q4372903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$0F0443AC-FDB6-4E36-B0DB-1D4AB6D85772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$228ABC80-42AA-47A7-A7D9-51325D3AAFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54723723fa204d746ee536bf31ad3e21f36a80d0","datavalue":{"value":{"entity-type":"item","numeric-id":1123134,"id":"Q1123134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$8AE0B631-EE4C-40BB-B5DC-C42F6D7554EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebc572d627a83eaa191f68127ff59e387905680","datavalue":{"value":{"entity-type":"item","numeric-id":580175,"id":"Q580175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$4150D10D-69E6-403E-A03D-7419B7887ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5f44899b0072460bc23b0c54cb0c8ad89e2aad","datavalue":{"value":{"entity-type":"item","numeric-id":5704244,"id":"Q5704244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$BB2EA84D-258E-4294-B02C-115373E6E15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9ed6b3c144c5bd2f9a4455f8ba3b91234e564b","datavalue":{"value":{"entity-type":"item","numeric-id":969513,"id":"Q969513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$2A003DAE-68A9-4021-B157-3FED7A48C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$09AB5F01-1BAA-41C3-874E-0318049842B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8b3323990f6403a78b273b14c08cb504a3eafa","datavalue":{"value":{"entity-type":"item","numeric-id":5928586,"id":"Q5928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$9D66DA35-C20E-4655-9263-25A6CB1A1001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$5255D449-4E41-4845-AD09-BB7D4B85CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b9e272f8ccce6a7b10c8e4afc506dcafb4f348","datavalue":{"value":{"entity-type":"item","numeric-id":4358049,"id":"Q4358049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$C4EBFF47-F163-4072-8063-6C169C6FEBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f34823cac176489a74f3e54ebb7fe9577d93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4372917,"id":"Q4372917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$F999DE8F-6F5D-4F8A-ADAA-180C341E394A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453048$F39CC188-FE90-465D-844C-46BC3EEB2F2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c2c5e5ccff8ac191a09b6e26af7e65227f118e7","datavalue":{"value":"10.1016/J.ORL.2012.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453048$9D312313-D876-41C4-B138-194EAC519D00","rank":"normal"}],"P1643":[{"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":"402cc1a68b667fd1f3453b8afbf4a727fefb9d24","datavalue":{"value":{"amount":"+0.7873232960700989","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":"Q453048$70554C33-0717-43B7-B854-BC7E22F3F925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc885c023182d4d76c9909ba3e107db4a2c793f3","datavalue":{"value":{"entity-type":"item","numeric-id":3569838,"id":"Q3569838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8a7e300b7cc5076bde1e8a43ea737b92d3141a","datavalue":{"value":{"amount":"+0.783460259437561","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":"Q453048$BA16BB92-412B-4E1E-975A-D769C7660C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75c8e1df0bc273de45452fbb6bab15640b8720e","datavalue":{"value":{"entity-type":"item","numeric-id":4737524,"id":"Q4737524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef1774d967c8f30109c9fc2b652a9df6e1a4fc9","datavalue":{"value":{"amount":"+0.7792975306510925","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":"Q453048$7FEC76F7-E696-4321-B16E-C5EA372022BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaabe75ac40230053c43c100bda99f2a88fd5ea","datavalue":{"value":{"entity-type":"item","numeric-id":1813835,"id":"Q1813835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb03f5e42dffce5b995d4bf1ead12fe7c6bc068","datavalue":{"value":{"amount":"+0.7790278792381287","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":"Q453048$4500087B-3D26-49F4-95D0-4C573A559FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614e0625461ba0ce6dd12019630b9e50b7a8631d","datavalue":{"value":{"entity-type":"item","numeric-id":580175,"id":"Q580175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932a08ad18696cceae74a5a41f8779a9fe69809f","datavalue":{"value":{"amount":"+0.7790043950080872","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":"Q453048$796B95E6-DE0F-4717-AFEE-07FF2A90EF7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutting planes cannot approximate some integer programs","badges":[]}}}}}