{"entities":{"Q1186136":{"pageid":1196885,"ns":120,"title":"Item:Q1186136","lastrevid":42311851,"modified":"2025-06-05T13:00:53Z","type":"item","id":"Q1186136","labels":{"en":{"language":"en","value":"On a composition of independence systems by circuit identification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36245"}},"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":"Q1186136$98EA8C77-18D7-4552-B765-2287056DBAA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e29611b43aff0781042883829434b2c89946919","datavalue":{"value":{"text":"On a composition of independence systems by circuit identification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186136$8727B5B3-8B78-4083-AAC8-C28499175C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"066930e7b3c825bc9fcb702c31f42023b76916bf","datavalue":{"value":"0759.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186136$980B4E59-2DDC-4F50-B167-2F293DC6C008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"451e7d2a0a2a59cc8ae8e43e0ac88cd43d058309","datavalue":{"value":"10.1016/0095-8956(91)90076-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186136$C4D98DFA-3707-4BBB-AE80-7EDEF15FAF0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$DF65211B-E880-4FCD-80DB-BA51939E1FFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186136$9B5D751A-4531-4D5D-86FE-B35AB0447CF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a9045c0fc61e6ce2ec9e1bf4729f5ad67239407","datavalue":{"value":"Let \\(E\\) be a finite set. A subset of the power set \\({\\mathcal I}\\subset 2^ E\\), is called an independence system if \\(I\\in{\\mathcal I}\\) and \\(J\\leq I\\) implies \\(J\\in{\\mathcal I}\\). The independent set problem is ``given an independence system \\({\\mathcal I}\\) for \\(E\\) and a real valued weight function \\(w\\) on \\(E\\), find an independent set \\(I\\in{\\mathcal I}\\) with maximum weight \\((w(I)=\\sum_{e\\in I}w(e))\\).''   In order to employ linear programming tools in solving this problem, one would like to be able to describe the polytope \\(P({\\mathcal I})\\) (defined to be the convex hull in \\(\\mathbb{R}^ E\\) of the collection of incidence vectors of the sets in \\({\\mathcal I})\\) in terms of linear inequalities.   The authors develop a composition for a class of independence structures which enables them to describe the polytope of the composition of two independence structures in terms of the polytopes of the original structures. This then leads to a solution of the independence problem of the structures in this class. Some specific examples from graph theory are worked out.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186136$A994F0F1-5747-48D6-B5FE-E45E4EA4AB53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186136$297CA64E-3C5B-48F1-921C-9FE9E5FAA319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186136$264357D7-077F-4BA7-8EDA-B8098ADA7BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186136$B496D276-9FE5-446E-9718-605445CD6147","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b3ef7bdf38563c970ca573d4631cbf9ef276add","datavalue":{"value":"36245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186136$59B46BE8-D1EA-4E84-8B5E-176B420A838A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df066372b43ee0a234844149e91ea9cdd335344","datavalue":{"value":"independence systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186136$97533245-DF04-4D31-BFA9-4068C931881D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186136$E0C22EF8-5917-45F3-81FC-4545F4127859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186136$EE5E9F00-47A3-4662-9DDD-235205942363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a3ef86f7da25d7be2aeda38f03c906c9ef9da9","datavalue":{"value":"incidence vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186136$9F6A0670-A4B5-4C41-A6E0-5310E3A38111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186136$D5BA5343-0653-4962-B8FE-B1CEDF01E749","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c817a883a581cf1f40526d5315410b186d004b","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$0AC0BAAF-91E3-47D9-8ECE-C89063FA54E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$661020C1-F38F-414D-A948-4C6AA1336A3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$AA36659D-7E5E-4F23-978B-A0E70BC9BDBC","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":"Q1186136$95683B82-0736-41BD-BF65-F4F78E6031E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"655839ae7c01d665905fad7ec76684d664dd7db1","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$570DFAA6-11CC-4A6F-84C3-4294EDDD3EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be975c66d7175c7bcf1d2da2353e25f3e227505","datavalue":{"value":{"entity-type":"item","numeric-id":1078187,"id":"Q1078187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$5F91ED1E-D43B-4CB3-862B-6EB9E77E3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4994190b45c92d2283f1bee86b7a0b36b905564d","datavalue":{"value":{"entity-type":"item","numeric-id":1070249,"id":"Q1070249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$AFD076FD-3B73-4502-8891-FF285B07CF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$B35DB890-FFE9-4E15-9368-BA07EFBAA41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1005069de0fd6db6bcad7534dd5a61b5e5f48","datavalue":{"value":{"entity-type":"item","numeric-id":1199475,"id":"Q1199475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$5961BAE8-4C6F-46F2-8656-2D8BB461761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0770d23ed9d64e41e166a3d1f35c5e1388bc1f63","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$608115D3-D345-4A7B-AC1A-1CFB84C3E129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$DA65E690-E79C-4201-BB3D-8F48CEEAFB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de4076fad7199aeb54cc206f0be4987eabf3db","datavalue":{"value":{"entity-type":"item","numeric-id":4133435,"id":"Q4133435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$98D52869-8F73-42A6-92FD-0D1BC4F97E1A","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":"Q1186136$3A99183F-D8B7-412A-81AB-A7ADC384B741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd107fe15bad1f15719c3522647101044cb739","datavalue":{"value":{"entity-type":"item","numeric-id":773174,"id":"Q773174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186136$C21B3044-E662-404F-AEB9-43828A8D65B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53aed6c9580e21fa567cfa71275f75aec7bd15db","datavalue":{"value":{"entity-type":"item","numeric-id":3360882,"id":"Q3360882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88e1d6302924c534386392c2132170ed8095dec","datavalue":{"value":{"amount":"+0.85221666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$0D6DA8FD-EDB1-499C-81AE-A85A04E18F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea67c1b51ce9b0216605c56cfcd8d31798b2977","datavalue":{"value":{"entity-type":"item","numeric-id":1785309,"id":"Q1785309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a81e71499f2fa6c51b187bd151b8fbb614ddf8","datavalue":{"value":{"amount":"+0.83878285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$B2211DFF-E7BE-4FA2-9BC9-EC37EAD8E106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf2ffe414f11f857d449c9aadc407b3e704ad8c","datavalue":{"value":{"entity-type":"item","numeric-id":3137184,"id":"Q3137184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a81e71499f2fa6c51b187bd151b8fbb614ddf8","datavalue":{"value":{"amount":"+0.83878285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$79F9B15C-F756-45E7-9D5C-65263690BB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5e27afa39083dd51fb3c8c8e9a64a258758ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5254064,"id":"Q5254064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aad21186ffe8a9b601041e1b38f82b0502330c6","datavalue":{"value":{"amount":"+0.8250711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$B0CFFDF9-FE56-43D1-BD17-A7DCE82B11F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c156c10d50d5e7aa20ef8a8472c4f0258ba4d677","datavalue":{"value":{"entity-type":"item","numeric-id":5270935,"id":"Q5270935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bc1faa3945611cc3966edcfdc41c7b8c807a9f","datavalue":{"value":{"amount":"+0.8217736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$774C05E0-9ABB-4B6B-AE9F-EEF094A94CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a9e3ad333e2c773920357efd5c1d187387edf4","datavalue":{"value":{"entity-type":"item","numeric-id":1343966,"id":"Q1343966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b00d210b5c4ee035dd878c780e63c135b67f4ee","datavalue":{"value":{"amount":"+0.8168419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$74505973-121D-46B7-957B-CACCD85FC96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c47a1e75bbf8a16b93482b19ade36396ce17fb","datavalue":{"value":{"entity-type":"item","numeric-id":4163550,"id":"Q4163550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbf7bd40b23867b4bb0bc7ff6d847ed3836f0ff","datavalue":{"value":{"amount":"+0.81617737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$B2E80FE5-FE80-442B-934D-5673F242E05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a614419dd33cd88e07e059d7d659eaf7b75149","datavalue":{"value":{"entity-type":"item","numeric-id":3220467,"id":"Q3220467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d281742be9eb1c6f62f04985ee1298b10102efa4","datavalue":{"value":{"amount":"+0.8151642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$968E1CE3-9572-48DF-8708-9C4F408A3CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff59274c7403a8562bf962d762afd8a2a31179d9","datavalue":{"value":{"entity-type":"item","numeric-id":1900360,"id":"Q1900360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0024ec6b678de25ad0d703a1e61fe9715206671a","datavalue":{"value":{"amount":"+0.81479585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$F5528CE6-2896-47B3-812D-9B08816114DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36605dcd8059ea0f6f125b8d8771a29a2215ba0","datavalue":{"value":{"entity-type":"item","numeric-id":513340,"id":"Q513340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06c424c2a32cba3efcd7718e57258115cd30cc7","datavalue":{"value":{"amount":"+0.8130985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186136$69997254-A724-451D-A908-C9BD45019D17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1186136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1186136"}}}}}