{"entities":{"Q2441576":{"pageid":2452319,"ns":120,"title":"Item:Q2441576","lastrevid":78834026,"modified":"2026-05-06T12:32:40Z","type":"item","id":"Q2441576","labels":{"en":{"language":"en","value":"The minor inequalities in the description of the set covering polyhedron of circulant matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273565"}},"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":"Q2441576$3688FA96-9F22-4750-B9EA-9230B1A3ECA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f60348af900de5ee3fae35a84db969c4eb6f746","datavalue":{"value":{"text":"The minor inequalities in the description of the set covering polyhedron of circulant matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441576$51A318CB-FD5D-4694-A0C1-F885F100E6D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4f623ee966ad276677bbe43785f93d2a1f8f885","datavalue":{"value":"1291.90197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441576$DA53EA66-7FB8-441E-8174-C6CDFF5EE76F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$98107E5F-004A-4B28-B2BB-E735948C91E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441576$C799D9DD-3F8E-4997-8A1C-0CC3D36223FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bf3d94e70f88844b8aa37221c6e4ff5be79362a","datavalue":{"value":"https://arxiv.org/abs/1206.1300","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441576$B5C3671B-8EBC-40AF-9E82-909BF64FE384","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3c1c8533827515d7aeeb0f8c6caf29ecf9dabd9","datavalue":{"value":"This paper presents two families of circulant matrices for which the set covering polyhedron can be described by boolean facets and minor inequalities. A polynomial time separation algorithm based on linear programming is provided for these inequalities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441576$DA22F073-63B1-4338-8D94-4D686D59D4D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441576$9AE3A88D-44A9-4696-892B-89AD368954F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441576$98746197-BD00-47A0-9849-D703339EAF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441576$79CAE091-B14B-472B-B79C-A6636CEC77FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d14236ad9c9180dbc42b2956f1706c7fae303e0c","datavalue":{"value":"6273565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441576$5AB87BCE-D3D0-44E9-BB2C-1FD68AEA04A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441576$4C5F0463-D332-4EB1-B0AF-E81E2C77663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441576$19E11536-26B8-4FFF-8529-CE2F36ECDE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441576$990B93EA-FDA5-497D-9A9F-BC418B458DC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a320814a65b79439061ef91ad59a95246240e888","datavalue":{"value":{"entity-type":"item","numeric-id":324732,"id":"Q324732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$B763E49F-3657-4B0D-8522-573B438442C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$19C06545-7C63-498B-90F8-5F9D2AB39670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"388ab50a020c990411bb9ca495a7703caaf823d6","datavalue":{"value":{"entity-type":"item","numeric-id":299090,"id":"Q299090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$F1A73533-31EE-4D08-A235-3BBF198224BE","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":"Q2441576$75ECC507-1C80-43BE-9288-291249A81C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2378f3cde5d10e82aa9d691cdd45e2c5c106c16","datavalue":{"value":"W2097938165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441576$69429CB6-19DB-4C9E-9F28-B736B4214AAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e71a4463dca97f20b363a1afa8c494445f2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":947733,"id":"Q947733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$047B762E-7AC8-4575-8C8E-DE61B8546C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fc4d8528948591e1590bb0919c9e15add183aa","datavalue":{"value":{"entity-type":"item","numeric-id":987683,"id":"Q987683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$B4FF55F8-605C-473F-BD44-5B8B4099BBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2c8dc8403f949c452d8299205658e37ce4facf","datavalue":{"value":{"entity-type":"item","numeric-id":1015320,"id":"Q1015320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$CCD61316-EA29-425D-8DDB-25920144BEAA","rank":"normal"},{"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":"Q2441576$EEDE91AE-B14E-43B1-9818-F478BC6DEAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$0387F04C-C8D1-454B-81F7-FECA7A72E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f40ed57db6b1dec85e1d2e4c1851dc3d7454c5","datavalue":{"value":{"entity-type":"item","numeric-id":2840527,"id":"Q2840527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$4401C034-41F5-445C-BF52-E6622C628E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40012e6f398dd8e98ee90b3cbdfb01415de56463","datavalue":{"value":{"entity-type":"item","numeric-id":2861550,"id":"Q2861550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$CEED5E43-B7C1-4455-8FC8-364E5ACE47A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa458131ab3fdee2e0c57ec564a95055efcb610","datavalue":{"value":{"entity-type":"item","numeric-id":2636828,"id":"Q2636828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$204AF956-E0C4-4986-BB8A-7E445978BE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4f8f60f043afe40b26cc90f54d82c1f0d0f6c4","datavalue":{"value":{"entity-type":"item","numeric-id":2426444,"id":"Q2426444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$52CDB954-8A3B-4981-A5D8-D806B193D49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df06a834d4536e226ce7f8ae991fe3d45b55e973","datavalue":{"value":{"entity-type":"item","numeric-id":1322011,"id":"Q1322011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441576$717E4459-70F4-4368-8CC2-E718AFC18190","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":"Q2441576$49E591EF-095C-4DCC-8BC3-8E75C8631FEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d60c380472a39252ad5d611cef1c3acdaad9811","datavalue":{"value":"10.1007/S00186-013-0453-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441576$00E5C1BF-2214-41B7-A6B6-AA93CC2B4254","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7590ffbc7e0c36cd853c3145caeae0da0da9c8f","datavalue":{"value":{"entity-type":"item","numeric-id":299092,"id":"Q299092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cef2be28727e28ce94b5ecad1bfbd7f982db81","datavalue":{"value":{"amount":"+0.9220811128616332","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":"Q2441576$63D90D57-9AF6-4E87-A581-967DCAB2C878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d5a0d1c1764f7657baf79e584f1cc7b87127aba","datavalue":{"value":{"entity-type":"item","numeric-id":2636828,"id":"Q2636828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b69f42318f484c9e79b69641e593a214e83b42","datavalue":{"value":{"amount":"+0.9201175570487976","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":"Q2441576$393341FB-AD42-4D47-A10A-A602D7472035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67cfc43a667fa3d7593c47e1036fcc7c190ea57","datavalue":{"value":{"entity-type":"item","numeric-id":324828,"id":"Q324828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a962ec3525f623d4c7b884841ff8c98b982dd87a","datavalue":{"value":{"amount":"+0.8793942332267761","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":"Q2441576$3C620B58-DF2F-4418-9203-A29673B120FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cde653014cd5f55c3f2a2b90058f66c0d29dca1","datavalue":{"value":{"entity-type":"item","numeric-id":1015320,"id":"Q1015320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a36a9defc1e404142ae7addad5b4cf0b2ec60c0","datavalue":{"value":{"amount":"+0.816699206829071","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":"Q2441576$367B964B-67FF-4816-9B85-20E7B2C20F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802c5f3cb66c900a605c7efbb8c094e970dbfc25","datavalue":{"value":{"entity-type":"item","numeric-id":2861550,"id":"Q2861550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155f072475d5719bc14e654e075e68915b634a85","datavalue":{"value":{"amount":"+0.8057289719581604","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":"Q2441576$93D7D9A6-5275-4F10-BC11-3B4FD4134493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minor inequalities in the description of the set covering polyhedron of circulant matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minor_inequalities_in_the_description_of_the_set_covering_polyhedron_of_circulant_matrices"}}}}}