{"entities":{"Q1121793":{"pageid":1132542,"ns":120,"title":"Item:Q1121793","lastrevid":49285114,"modified":"2026-01-06T21:55:53Z","type":"item","id":"Q1121793","labels":{"en":{"language":"en","value":"On the set covering polytope. I: All the facets with coefficients in \\(\\{\\) 0,1,2\\(\\}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104727"}},"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":"Q1121793$A572D197-1700-49CC-AAF8-0B47A3E024B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36581343a9e04804e622049726b7a349894388a1","datavalue":{"value":{"text":"On the set covering polytope. I: All the facets with coefficients in \\(\\{\\) 0,1,2\\(\\}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121793$AA1F245C-237C-4E49-9632-3F1413F60875","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e89288b07955120d9664fa249d04955886be01d7","datavalue":{"value":"0674.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121793$F6C735BE-377E-4BD9-88B9-9258D862231F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7afd0e8ac7d46877d13cf6d546e3096039192e4c","datavalue":{"value":"10.1007/BF01582278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121793$399B524A-F72C-4CAB-9118-941FBD9E6A7A","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":"Q1121793$76D8CADF-D48B-478A-875E-C3E0BB19E214","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":"Q1121793$77624438-7FB3-4F48-9638-D0D49B2A97F4","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":"Q1121793$A984B90F-B5D7-412A-873A-CEEC1FEE728C","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":"Q1121793$0A6691FE-A097-481B-867F-E55578D4A71A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"170cbb055f119b4506209385a48532f21edc2705","datavalue":{"value":"A class of valid inequalities for the set covering polytope with coefficients 0, 1 or 2 is characterized. Necessary and sufficient conditions for them to be minimal and to be facet defining are given. It is shown that all inequalites in the above class are contained in the elementary closure of the constraints set and \\(k=2\\) is the largest value of the coefficients in this case. Some conditions for an inequality to cut off a fractional solution of the l.p. relaxation of the set covering problem are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121793$DAF44BA6-7DAC-418A-9DBB-21AC10640EA8","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":"Q1121793$E6C03423-DA86-4157-BEB0-A6EA6DE1F176","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121793$FEA9A40B-F64A-42C9-9F41-1BADB9CE605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121793$AF1EA8EA-323A-4ADF-9A6A-BEDB5E3DBA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121793$23EC103F-F08A-4BC7-8170-DF76FC6679AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49fb6209ccee55b8f41e5481f91328a2161dbf6e","datavalue":{"value":"4104727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121793$0BA5B3B7-EA51-4937-B257-6A5BFCE37276","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121793$73207B73-C7E8-40B7-A949-B4B2546C5ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b5391c4d2e8dab5ef32a09f3b8903133a4e5c2d","datavalue":{"value":"set covering polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121793$143C8B6D-F4B3-469A-9D5E-A9D7A8C79066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4492f848761be306e121a14ce9ecd11ab62bc34a","datavalue":{"value":"facet defining","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121793$AA9715B2-5F18-415B-8B5D-0A780A000FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670e4e9c5f6fd224fd0283ee40e15183b6e6120b","datavalue":{"value":"l.p. relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121793$60708F72-F5D7-426D-A839-103083C95DFA","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":"Q1121793$2A18BB8C-53C2-4FBC-8ED2-19A434551782","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b610d0e60efe078df928dad869df8d8b613489","datavalue":{"value":{"entity-type":"item","numeric-id":3875703,"id":"Q3875703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121793$413E0B2C-D25B-4BCD-ACBE-BB10ABE10B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121793$4162B91A-AA1D-4ECD-BB8A-F75571DE6599","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":"Q1121793$F948137F-7B83-44B8-9CC8-40204C4647DC","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":"Q1121793$08C50A67-13DB-4E0D-BAB1-16FDE69C3DCC","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":"Q1121793$D5600B1E-45DB-4E99-8F9A-4FEC799CB523","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":"Q1121793$4EE144B1-2564-427E-842F-4FF3395577E2","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":"Q1121793$39A7428E-3E25-422A-94E1-CAEDB2032714","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":"Q1121793$EF6CBF6A-F779-4D9C-9E59-6430EE532408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e2c309cc8359e090daa500f10d54d08dd6575da","datavalue":{"value":"https://doi.org/10.1007/bf01582278","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121793$A0954DFA-E433-475D-9217-68D8DE1DE439","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbb37c4d261e2f0709f5660a51e88bedd52b800d","datavalue":{"value":"W1987163060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121793$AEB3D8EC-5C58-4CA0-A087-38CF63BE606D","rank":"normal"}],"P1643":[{"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":"7ea26e220d14697f1dfa35911ac7f64cabd82edd","datavalue":{"value":{"amount":"+0.941082000732422","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":"Q1121793$143F3D58-DFC4-4FCA-B1B3-2ECB7F79825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b435935ed366e60ccd9fa813288bed3cae94fa","datavalue":{"value":{"entity-type":"item","numeric-id":1384420,"id":"Q1384420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea26e220d14697f1dfa35911ac7f64cabd82edd","datavalue":{"value":{"amount":"+0.941082000732422","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":"Q1121793$F009FBC6-D3BF-436E-8213-0F6CB06A184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073bddc498624ae51e43971acf9cfd85745e465c","datavalue":{"value":{"entity-type":"item","numeric-id":1122477,"id":"Q1122477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1ae861e60016dcb150d40cf8b2e468da05ded4","datavalue":{"value":{"amount":"+0.9026351571083068","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":"Q1121793$041589B3-A346-4CBD-BDE1-B123DA6B36D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202f12a5f1b79e992a931df11d4cef869b69cb77","datavalue":{"value":{"entity-type":"item","numeric-id":584072,"id":"Q584072"},"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":"Q1121793$5D057468-EC6E-4788-BDF3-E338612AE15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2955b3fe93aae90e5f3708abfc215f6d44dc284","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd938ee4b05318df74a101439f70bddc908833d","datavalue":{"value":{"amount":"+0.8840595483779907","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":"Q1121793$66FEECA0-574C-4E1C-962B-611EA73AF4D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1121793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1121793"}}}}}