{"entities":{"Q584072":{"pageid":585839,"ns":120,"title":"Item:Q584072","lastrevid":49349740,"modified":"2026-01-07T00:26:19Z","type":"item","id":"Q584072","labels":{"en":{"language":"en","value":"On the set covering polytope. II: Lifting the facets with coefficients in \\(\\{\\) 0,1,2\\(\\}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133834"}},"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":"Q584072$8FB950CE-7A08-42B0-8257-9876FCC367D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53c50e23259bd8874233ee2ce7d3214200319202","datavalue":{"value":{"text":"On the set covering polytope. II: Lifting the facets with coefficients in \\(\\{\\) 0,1,2\\(\\}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q584072$287B9DC4-8F1C-4453-B744-55376A893E59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"704c9ec359429a4aee9d15b97215ad03d5efb92a","datavalue":{"value":"0692.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584072$96D698CF-8B64-4589-BF39-AC05ABFC286B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50dadc682f8ebe1220be2e59c34fec32b0f70808","datavalue":{"value":"10.1007/BF01589093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584072$95A1C54E-0272-409A-B25A-64B26E012CE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$A08F78C0-312C-443A-B84E-CE35E93DE137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efeab3832fb4b9f7a09ed8529d88439bf34a3501","datavalue":{"value":{"entity-type":"item","numeric-id":584071,"id":"Q584071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$E81A60B2-5BC6-4EF8-BEA4-AA1BBA5E3A55","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":"Q584072$F2B0E0DF-4799-4A97-8512-E3C9DD164264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q584072$9B31FA54-DDC7-4001-95B5-C09B2EFFEEB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bb2b2e2d29082c1e0e11f23725a476bd55630e8","datavalue":{"value":"[For part I see the authors, ibid. A 43, No.1, 57-69 (1989; Zbl 0674.90079.]    The class of facets of the set covering polytope defined by inequalities with coefficients from \\(\\{\\) 0,1,2\\(\\}\\) is characterized by the theory of facet lifting. A lot of examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q584072$6832186E-CE5C-4B4B-8427-014372C1CA18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$FA8098BB-2AAF-4A4B-BD82-97D9C35E5550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584072$59F50A71-5918-4426-B010-2666C50D2177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584072$81310D3F-4632-4DEB-906A-388EF56D0804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584072$742C1AD4-75D5-4364-BF69-8B72432984F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584072$22202E25-D898-4D1E-934C-4E133E297C9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ee606ecf6c86b064ee3918873d90e9569e997e","datavalue":{"value":"4133834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584072$1474B14B-1362-4FB5-830A-665A82BB4C2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b5391c4d2e8dab5ef32a09f3b8903133a4e5c2d","datavalue":{"value":"set covering polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q584072$A323AA0F-7822-4117-BABD-FB94349B8E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d0b3078d5bcb3bf5bc73dde444de62f0470585","datavalue":{"value":"facet lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q584072$29B0BF10-F43D-4E6C-A00F-8FC82552B5E4","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":"Q584072$B70F3C7B-ECAB-41C7-9332-09A7FBB7F7E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a136c278c64092e77d36d96bc00795316a9cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1121793,"id":"Q1121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$FCD28771-6B52-437E-BB38-60CCBB8027A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e75b29a0ac88d0fa6f33fb6fa43150e686b761","datavalue":{"value":{"entity-type":"item","numeric-id":3340498,"id":"Q3340498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$24EC75C3-DBB9-44AC-908C-4D07A0095478","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":"Q584072$CF4AA029-63DD-4EB7-B6D3-45234673EAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9613f02474828b8daaa32e2e009f4f9551b86dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1122477,"id":"Q1122477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$422E6F7F-3078-44A5-AB6C-0FC9955CBEA2","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":"Q584072$F66D2B20-49D5-4007-AA1A-466C5A1CBC3E","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":"Q584072$6B7A2B68-4383-423D-AD04-250934A9B17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eeea305fc1d106ab3a2ae0be357a0d83b5ff47a","datavalue":{"value":{"entity-type":"item","numeric-id":4138481,"id":"Q4138481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$B275356F-B82E-406E-A956-CDDFF927969E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8afc2154185528fabedbb37fbd1892c69b988b","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$C99B11F1-BCF3-44E9-AEDD-217912D1B28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab674135a7d3eeff98d7890dfea001feb4c8d10c","datavalue":{"value":{"entity-type":"item","numeric-id":3865839,"id":"Q3865839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584072$5D839D95-2F1F-43EE-A20E-C888A6864B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0cf9f3d07896fb2a2861b6d4df1c13c20df678","datavalue":{"value":{"entity-type":"item","numeric-id":1121793,"id":"Q1121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183fc7c38e3ac3a0180354f2c31cb97e70acf3a6","datavalue":{"value":{"amount":"+0.9022148251533508","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":"Q584072$C5109DA5-14B1-4F18-B45F-FFC74CCF4423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5537a7284817b93a15d9e87e5cd0e1f1296accb5","datavalue":{"value":{"entity-type":"item","numeric-id":1265897,"id":"Q1265897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af8b39c3ccc97bc2ca761520bca5646fa25b664","datavalue":{"value":{"amount":"+0.8867764472961426","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":"Q584072$7D670D08-818A-4068-9CDB-5A269E05903C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a7cbc90c7fc472b08b9c73c4d5bf59a0203126","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af8b39c3ccc97bc2ca761520bca5646fa25b664","datavalue":{"value":{"amount":"+0.8867764472961426","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":"Q584072$9D09D3E4-E6A2-43C0-BE88-88DCCF9A0D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaa8d6a2380b04e19ddd1153864fc70a566e07b","datavalue":{"value":{"entity-type":"item","numeric-id":1123808,"id":"Q1123808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1471a3db4acd5f174feabfae7b107f78f9217af","datavalue":{"value":{"amount":"+0.8672209978103638","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":"Q584072$A9E2BA11-D50E-4357-88B5-FD038B0F1C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdfff8cd8fd4e100a4005ab58d6cb7404366f68","datavalue":{"value":{"entity-type":"item","numeric-id":4022746,"id":"Q4022746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35986305c15156e9b74fb2b77c216058debe8b12","datavalue":{"value":{"amount":"+0.8514580130577087","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":"Q584072$490ECA37-3982-428E-A87A-F75AB243F63F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:584072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:584072"}}}}}