{"entities":{"Q427901":{"pageid":429668,"ns":120,"title":"Item:Q427901","lastrevid":61803438,"modified":"2026-04-11T01:46:14Z","type":"item","id":"Q427901","labels":{"en":{"language":"en","value":"On \\(n\\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047059"}},"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":"Q427901$AA8BAA78-D29F-46B3-A47E-4D0842743059","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18f1952b6965eda8ec643c6aa242c924a528dcf3","datavalue":{"value":{"text":"On \\(n\\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427901$BA6A40B4-81B7-4464-AE6E-2B96D333DFDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4aa9439f047f50eaa641edfeb8459609a2c80f2","datavalue":{"value":"1245.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427901$C0E2360C-C92B-4273-88BF-787A54715FA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c01930c2b7718f529ae8675ab2966ee4e44e22","datavalue":{"value":{"entity-type":"item","numeric-id":312702,"id":"Q312702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$98DB09F4-EF16-4C4A-9997-85E5829FEE8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$D5CFA397-0DAF-40AB-A549-13793B2E4E25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-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":"Q427901$15AECD14-18B6-4079-817C-535E470C5AD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427901$44AAD8BA-C4BF-4142-8D1D-EA009E9A4EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7e2e1394401767c1fe50f0009de09def393af06","datavalue":{"value":"6047059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427901$69A4A505-C050-4B6F-A18E-CC47C51EC208","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d884111fe60b9b7a267a7c38bd44f3ec15a335ec","datavalue":{"value":"\\(n\\)-step mixed integer rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q427901$F5E10819-E572-4D7C-AB18-13A5CA5B8EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb24d3e23d1218db114ffb033ced538fc702b2dd","datavalue":{"value":"partition inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q427901$944FA1E3-E726-41AB-AB22-F4594C1C53BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c538b046286e762bdca70a8f9d83944d80c39d88","datavalue":{"value":"integer knapsack set","type":"string"},"datatype":"string"},"type":"statement","id":"Q427901$428DBC41-DD7D-4F3C-9B58-F961B3C2EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e87b2968e0c9ddd17de7bf1f4af4e9d119593a","datavalue":{"value":"capacitated flow set","type":"string"},"datatype":"string"},"type":"statement","id":"Q427901$381D35CB-1026-46E4-81D7-09E71ACA3826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q427901$1F5BE68B-828D-4A46-955D-11E0314AF1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q427901$C69EFA97-25DE-4F59-854F-243A8843D274","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":"Q427901$58C5C05E-6104-4B98-BC44-87A44992211A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ec21d619b07e59e3335cac86956dc720db9142d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.02.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q427901$1400509E-0223-4F17-B527-B11138E1F496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ddc478506caca13a7f098843e76732be51c949e","datavalue":{"value":"W2030994187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427901$D63A1965-145B-40F7-AD08-AB220B059C39","rank":"normal"}],"P223":[{"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":"Q427901$C36F2B61-2041-44D8-9345-54505C03B8EB","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":"Q427901$D754CEA9-5E5C-4D5E-B1E1-4F1FCA2DE102","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":"Q427901$0E55008D-3610-4DC1-8843-5416F57B37B2","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":"Q427901$6D31604C-A0FB-44A0-BC9C-F09C65FF3719","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":"Q427901$ADEC1AA6-4C62-4736-8E69-BECA12E2D8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6290b8e0d5c7fdbd4319433f5df9bcd6d000e30c","datavalue":{"value":{"entity-type":"item","numeric-id":2390995,"id":"Q2390995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$6ABAA446-ABB1-4962-AB14-7D2DB991FC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1448531425e62adab55998416c6bfdd20bf7564a","datavalue":{"value":{"entity-type":"item","numeric-id":992583,"id":"Q992583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$4D9ABACC-668C-4C78-B293-710B212A909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$A9833570-7CD8-4AA3-8E82-8A5670472EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aca182cf7487a4b1e055b81bd9aae74224c904","datavalue":{"value":{"entity-type":"item","numeric-id":3710296,"id":"Q3710296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$6A7262BF-44F1-4F24-B7F6-ED45144A3208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$4F54C46C-BDBF-43CF-B852-E1226FB82C18","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":"Q427901$728E8119-27B4-4D6F-A51A-7D8DF65F5C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$50873FAE-7583-4E3B-A51A-1AD3F1C31ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645449e4d94af0fe6295b1ac6f42ae261be348b6","datavalue":{"value":{"entity-type":"item","numeric-id":1403296,"id":"Q1403296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427901$D2000313-890C-403C-AE21-8F2AF69F1B2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b9a231bb3dee311456edcbd168c1ca4ee0618b1","datavalue":{"value":"10.1016/J.DAM.2012.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427901$8B4E04B0-5A16-473D-88EE-1931DA948040","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bccbaa28c3b45bec0607199592bf9b6d8df7ae8","datavalue":{"value":{"entity-type":"item","numeric-id":2429470,"id":"Q2429470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7a2d67798c19f463ff3b13d50354a846dc3dde","datavalue":{"value":{"amount":"+0.8706359267234802","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":"Q427901$84DCDE0C-CB29-44C3-98CE-DF96B2616C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762b2ead3e6362bdcdabef342166d959cbb51152","datavalue":{"value":{"entity-type":"item","numeric-id":1926486,"id":"Q1926486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac3ec33c9ef4743f4894b321b4d576ba4ab1b09","datavalue":{"value":{"amount":"+0.8530967831611633","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":"Q427901$AB600340-80DD-4864-9C7F-C7E1778B7E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f95bd97d9ec0746c8025386ea837a2afd2a6e11","datavalue":{"value":{"entity-type":"item","numeric-id":817174,"id":"Q817174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ce7692b27072deb689d60fad009c224fa3b48e","datavalue":{"value":{"amount":"+0.8444204330444336","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":"Q427901$3CD0FF8C-0D17-4806-904F-AC3C1A67F008","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":"f476a3ccc22ded1f840088bd48c82dae53420cf6","datavalue":{"value":{"amount":"+0.8063496947288513","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":"Q427901$753E9548-4BFC-45F0-8A56-35D31115EF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d3a6554a1f0345b22e760e71fa92b673bb8955","datavalue":{"value":{"entity-type":"item","numeric-id":2583149,"id":"Q2583149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a736204dfb4f4b69d5e3b4b1a1a2b3320e28cc8a","datavalue":{"value":{"amount":"+0.8006222248077393","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":"Q427901$2256EE36-4C2A-4D3A-9D3A-9D5872B8CE49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(n\\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(n%5C)-step_MIR_and_partition_inequalities_for_integer_knapsack_and_single-node_capacitated_flow_sets"}}}}}