{"entities":{"Q3101539":{"pageid":3112254,"ns":120,"title":"Item:Q3101539","lastrevid":85775504,"modified":"2026-06-03T11:28:19Z","type":"item","id":"Q3101539","labels":{"en":{"language":"en","value":"Valid inequalities, cutting planes and integrality of the knapsack polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5982357"}},"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":"Q3101539$5C8E4D82-DDB0-41D1-A030-AACCFE88600D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29a0ddd924185ec2af6bc136ffcec3088f4b4d3d","datavalue":{"value":{"text":"Valid inequalities, cutting planes and integrality of the knapsack polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3101539$CC755087-D77F-4F2E-8C34-3103520BD484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc6824318eff5d7c3fd47995c9608a4b72eb6ea0","datavalue":{"value":"1254.90197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101539$96C54677-E94F-4832-A1BD-1D215A22473B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46189888aa861fcfa52d20e2c5b6030dfc88bd3d","datavalue":{"value":"10.1080/09720502.2011.10700759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101539$D66716A4-F6EA-481D-A42B-9439394B8C0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d0a50e5048a9423ae9304e7963a666a48a1e8e6","datavalue":{"value":{"entity-type":"item","numeric-id":174577,"id":"Q174577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$63836BE5-DECA-4A2C-B748-3A370E652576","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e59472b1129dfc067b188bfdeaca83d44a39faf8","datavalue":{"value":{"entity-type":"item","numeric-id":2709835,"id":"Q2709835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$F46C7DCF-DDD6-4685-AB72-29D79D7719CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"629b7d2b9ab0cf2580e2167df90e5157aee5e187","datavalue":{"value":{"time":"+2011-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3101539$CA6B42FA-682B-4242-A52B-FB6B13F9C1E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5f033702c7fcd824bc0f389630ac9d0a4e9fd3c","datavalue":{"value":"http://www.connectjournals.com/file_html_pdf/1189104H_03_JIM_T23_14-4_pp389-406A.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3101539$54C020C0-236D-4E4F-BF56-F66496ABFA5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101539$F25EC939-8582-4317-80C8-8194BA82A3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101539$FEE98F56-129C-415C-BD35-72E431858CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101539$1D672435-C129-4ED0-A0D1-AD492B85F042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32d1ba0ad2ad80712275718d4883925f6cef9f8d","datavalue":{"value":"5982357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101539$A649D3AA-5C53-459B-9392-FF080ACA9BEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101539$A3673D97-CD6D-447B-8FF0-173428EFB350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101539$D83EB968-76A0-489E-88AA-F6C3173FAA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101539$31132E04-46F6-427D-B289-46EC4DE1C689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101539$A5C0C84F-E503-46A4-8CBC-E0FF63EDCECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff52092cd50e5462c53bc4024aec8712fcd722a","datavalue":{"value":"dominating inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101539$70D2CFA0-E6EC-4AEE-A345-BF99CA6FF2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101539$FF056A89-3B51-4FB5-929B-1C4C2002D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc94e96b980302b167289e026f5b26b57719d037","datavalue":{"value":"integrality of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101539$7FC9BF58-DB8A-4CE3-B4D6-FCACEDDDC6A9","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":"Q3101539$A26A1802-8FC8-4C49-A14C-35F0631ED55A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82e5a74df9b9afdb3af164cf1b5193236b6f2619","datavalue":{"value":"W2089438526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101539$8B73383E-A64A-47B1-BAB4-338F7DAE6175","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$D67D71D1-5305-4EA8-BB5C-F7D08BB9BE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a266e32616deab56f94eede2f8eda8d873845333","datavalue":{"value":{"entity-type":"item","numeric-id":4747150,"id":"Q4747150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$E9945EDF-AEBA-47B8-B1C0-D136D29AEF76","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":"Q3101539$425FCDFD-7E0C-4359-8022-222AE7C91D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$DDCFE8D9-50DF-4FCB-A995-33A20AC9EB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$B2470120-A5BA-4419-8570-37AA7204AE36","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":"Q3101539$9F8DA7A5-BACE-48AB-891A-A56B331D8982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$3B766CD1-C273-47C7-AA97-1BCC6DD06623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$B4A493E3-3722-4AE5-B2FA-40638897533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9838b932ca7a1fc0f284264cf60a8a4836bdb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1199464,"id":"Q1199464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$FD8F8632-714B-4A0B-8E50-293EC97415FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101539$72570EA5-0B23-406B-9683-AD995A1CFCB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2ed3cbeccd00f2dfa5de925f86b54e37610a89","datavalue":{"value":{"entity-type":"item","numeric-id":4392322,"id":"Q4392322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a15f649f53dab3535b7cf339d4d4fcdaa50c80","datavalue":{"value":{"amount":"+0.9306097626686096","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":"Q3101539$849E6055-5409-495A-B946-B40883226DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b6b63c673e8a3873351fbeda9df0d22c6fad6","datavalue":{"value":{"entity-type":"item","numeric-id":827125,"id":"Q827125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88906d9bee49944ae3cd3a37e59aa1e78a94597f","datavalue":{"value":{"amount":"+0.8421487212181091","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":"Q3101539$11F8B138-B0F3-4C0F-B09F-C6D56F8911FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cc247e1bb7ee2dadae39287dcf00ce3f6ea3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5477436,"id":"Q5477436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7829ec7c53e6b9e63206bbcf9d6ad8742046a748","datavalue":{"value":{"amount":"+0.8322637677192688","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":"Q3101539$8913F3DD-E5D2-41D1-9FFB-B475C36F16CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4dd48781e09b58265a4e1835662279258af52ca","datavalue":{"value":{"entity-type":"item","numeric-id":3519194,"id":"Q3519194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1638bdc6a2d102ce720505f3d263bf51988ac7","datavalue":{"value":{"amount":"+0.8285486102104187","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":"Q3101539$3D3FCC62-A776-406E-9B8E-F3F41A64397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0624b953d1060716fa471544f2964ea6872002c0","datavalue":{"value":{"entity-type":"item","numeric-id":2639772,"id":"Q2639772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f9247bce2e1c94c834c0bb2c1211a7bf7dac47","datavalue":{"value":{"amount":"+0.8261303901672363","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":"Q3101539$A29C4F2C-A534-4442-96EF-2A157BD3DB60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Valid inequalities, cutting planes and integrality of the knapsack polytope","badges":[]}}}}}