{"entities":{"Q6160432":{"pageid":13295313,"ns":120,"title":"Item:Q6160432","lastrevid":55446319,"modified":"2026-02-17T16:33:46Z","type":"item","id":"Q6160432","labels":{"en":{"language":"en","value":"Valid Inequalities and Separation Algorithms for the Set Partitioning Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683744"}},"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":"Q6160432$B7E7D448-1CDA-484A-A4B8-48821B5AF927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4a2435d2d1f550147a8a89c11232610e5c3d47f","datavalue":{"value":{"text":"Valid Inequalities and Separation Algorithms for the Set Partitioning Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6160432$F5419A51-7B9D-4412-BEE2-4072683FCDF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"979392772a56b7834e15d1c7f17f90bd0ab4032d","datavalue":{"value":{"entity-type":"item","numeric-id":743643,"id":"Q743643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$F8F6443F-A32D-48EC-81C1-210F00387BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4524cebb361318f9efc0b330e6aefa81a1fd6690","datavalue":{"value":{"entity-type":"item","numeric-id":319362,"id":"Q319362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$62F8170F-2040-4B4A-B859-889D2E82F29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37b057a13db29d2ab21bef967529597cf8d764fd","datavalue":{"value":{"entity-type":"item","numeric-id":210527,"id":"Q210527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$9A64EA3C-66F9-459A-8A21-CDB5D0F99B66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$575EF1B9-94B8-43E9-AA46-6AFC649D03A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b9bf8a197c6fe065bbb077b828bcaf77e8988c0","datavalue":{"value":{"time":"+2023-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6160432$0A0052C4-352E-4E86-BD40-9CB8B7A2F33A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6160432$1E75F21F-2577-49FB-9F56-D081EF6005DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cc1ab6f22da9b8f6f062c4de52b33a616f3d97c","datavalue":{"value":"7683744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6160432$C15C8641-53FF-40A8-B415-0C924662791B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6160432$0B82B669-08D5-4EE2-B39F-0262BBB81489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6160432$5D1FE7C1-2CDA-4CA8-9B0D-C3895FA4AF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba69e71314b8fc7a25207f0ee0797f558a1b8dfe","datavalue":{"value":"rank-1 Chv\u00e1tal-Gomory inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6160432$A3A422A3-6CC5-4147-A82E-B1A2EE446742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6160432$C28135F5-89E4-469D-A34B-97F9842ED1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6160432$CE644018-3291-457C-AAB4-4B3391137F97","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":"Q6160432$9AD09AC0-6877-4BFC-933C-0F68B2CC4FAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb8cf2a9ad435f0aa63cdefd28a55e800291ead","datavalue":{"value":{"entity-type":"item","numeric-id":2892331,"id":"Q2892331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$E2BA3E1D-3275-46CB-B470-31A94177DBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$0B4C288F-2003-40DA-85BB-26151256DDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$DD705CBB-3356-4FDC-B112-26B2C05AD803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$EDD7DC18-C8CA-49E3-B43B-9B9AC9AD885C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102685a85dbcfd492aff0eacd82ee4bb754b87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1970294,"id":"Q1970294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$03A4339C-BB74-4366-AB7A-98FF2F6BC9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b074b1c1f23bea601ae3143d5575dd8b81bfa08","datavalue":{"value":{"entity-type":"item","numeric-id":2567866,"id":"Q2567866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$F4566128-CDCA-4B41-BDE3-55A9246515CE","rank":"normal"},{"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":"Q6160432$6981A36A-CF70-4310-A20F-DF1C6C666F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$F6A25C18-E999-4433-B830-0D153A6ADAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$AB64E34B-4011-45EA-B079-005AEFD1AA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$707AF1BF-B3A6-428C-87BC-BFBCDB32D01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b8aaeca43a0b4eac5bfa5c025e1483e81962ab","datavalue":{"value":{"entity-type":"item","numeric-id":5322124,"id":"Q5322124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$5183BD29-1F9A-4165-B774-4925E0F089D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a902c8404deddd37f95af0f1f2176796d9b30a26","datavalue":{"value":{"entity-type":"item","numeric-id":743645,"id":"Q743645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$F5B285C8-F793-41C6-B3D1-30C14F3F4758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$92BC4A83-63A8-4EB9-85C1-06D294611345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$9FD8432D-6DA5-4EC3-A20D-2FC6922DA8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fa3933f2c37caa46e14735b8d4dd0b1b92045d","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$DD34BF4F-0279-462F-9A5D-59592CBE99C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$E7F5CF85-0A76-4E42-9AD8-EB213C9BC20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a1f556d83b389b266b0759d0bc1bc4dde2effc","datavalue":{"value":{"entity-type":"item","numeric-id":834596,"id":"Q834596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$C907532C-E8F5-414F-9845-E2EE1BADE603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216e4a87e2296ce9167796b8d972ced327700410","datavalue":{"value":{"entity-type":"item","numeric-id":2456638,"id":"Q2456638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$80D77C71-9659-45CA-BBBC-8EA70168632D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$359C117B-58C6-4A71-BD86-FBCA063281B9","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":"Q6160432$36510719-C4A7-434F-96F2-5DAB06C72F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$0915771E-2304-4221-AA07-26CA590B6C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c93a4daf0fe78fbd44ffffaad9aba149f6552919","datavalue":{"value":{"entity-type":"item","numeric-id":1812093,"id":"Q1812093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6160432$25FCB374-F01F-4193-8C1F-C9FA649D13AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2fdff76fcd0a627c2f0277b808500ca904de377","datavalue":{"value":"10.3138/INFOR.52.4.185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6160432$F668A952-8197-46F2-80AC-75D2AEE37598","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437d8425d504af5d107c28e5c14140838413bfa5","datavalue":{"value":{"entity-type":"item","numeric-id":5323365,"id":"Q5323365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582cc8f82312dc16934b57e6a701abc05b0303eb","datavalue":{"value":{"amount":"+0.8353897929191589","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":"Q6160432$D7C27673-2D06-4518-9241-10FE39192E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376856a6e8c170621a2967e5d068297abaa68c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1917353,"id":"Q1917353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81aa55a47811a87398b233dcf2183490d217bbd9","datavalue":{"value":{"amount":"+0.782429575920105","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":"Q6160432$C3E70990-57CB-4CB5-8B03-9713A31421A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8699a4b85bf3db48b55caf7c12c47bc585d8252","datavalue":{"value":{"entity-type":"item","numeric-id":3735467,"id":"Q3735467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17a36b03476d195a61dc1b35c0431b16355d450","datavalue":{"value":{"amount":"+0.78101646900177","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":"Q6160432$A1C8D357-E312-4041-BBAD-D47D6CC0CEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b20b01dcc455167376e2e1a7436c8d0b24beed6","datavalue":{"value":{"entity-type":"item","numeric-id":2456638,"id":"Q2456638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d51be3488bed92326224e2de87bd5c53a89057","datavalue":{"value":{"amount":"+0.7809851169586182","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":"Q6160432$633C239E-CEA6-48D2-A6A2-363A2A0DA2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42ec100d0d9a4a656a434c820b2c0cf4cd102a7","datavalue":{"value":{"entity-type":"item","numeric-id":3325466,"id":"Q3325466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353ac914b20edc9772b49bb398124837a52be570","datavalue":{"value":{"amount":"+0.7809534668922424","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":"Q6160432$9222460C-10AE-430C-8C75-8F781016A5B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6160432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6160432"}}}}}