{"entities":{"Q1088995":{"pageid":1099747,"ns":120,"title":"Item:Q1088995","lastrevid":49059466,"modified":"2026-01-06T13:11:15Z","type":"item","id":"Q1088995","labels":{"en":{"language":"en","value":"Matroid Steiner problems, the Tutte polynomial and network reliability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4002113"}},"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":"Q1088995$E7ABD3D8-5DF1-4F07-B2F6-1A700E2D4BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a257470e44062d12d5d61b992f4bf035e613477d","datavalue":{"value":{"text":"Matroid Steiner problems, the Tutte polynomial and network reliability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088995$3AFDE86D-714E-4C1D-AF18-5245FE518D3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cafd08043ce175e37d57082106ea32e435b8003","datavalue":{"value":"0618.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088995$2CE13C92-7EAC-46B3-A509-9BFA0CDA3E2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a32d1f8acf2199fd94a6df49bc98ce9fce52c1b3","datavalue":{"value":"10.1016/0095-8956(89)90062-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088995$7070F5D9-4014-458B-82F8-20472790BEC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$58E74900-8C32-4811-BC29-798ECCAD7C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$C77F686D-7A74-415B-AEFA-F89D7181B549","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":"Q1088995$68C9696B-CA3D-4298-BF47-2C33D26758F0","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":"Q1088995$4C96FA06-A5A3-495C-891A-6830521B0315","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e5936f7c92a7a4b39777b0370a601a5f61bf2d7","datavalue":{"value":"A matroid Steiner problem is obtained by selecting a suitable subfamily \u0108 of the cocircuits, and then defining a Steiner ''tree'' to be a minimal set having nonempty intersection with all members of \u0108. The family of all sets whose complements contain Steiner trees forms an independence system which we call the Steiner complex. We show that this Steiner complex can be partitioned into as many intervals as there are bases in the underlying matroid. As a special case, we obtain explicit partitions of the independent sets of any matroid. It also shows that both F- complexes associated with network reliability problems and the family of bipartite subgraphs of a graph can be partitioned into as many intervals as there are spanning trees. We also describe a generalization of the Tutte polynomial for matroids to an extended Tutte polynomial for Steiner complexes. This provides an alternative method for evaluating the independence or reliability polynomial. We also discuss applications to network reliability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088995$BB920034-47D4-4D7B-95E0-DDAC6B614309","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088995$99B908CE-2692-4C93-8D79-96FE18184729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088995$D9E23C8B-C6CE-487A-9C72-C1E73D23EEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088995$DDC58A48-0A2E-4EE5-BA9B-C4FE64B9D971","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"934156add7fc24d65f769bb39a7d7662b67e0260","datavalue":{"value":"4002113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088995$7157E2D6-E475-4CD0-8CC7-7DBBEE26F4CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b29de81cbdf3f6b2f08514942d1f353d90abf478","datavalue":{"value":"matroid Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088995$1BFFC31A-0AD4-43B4-ABF7-06C0909FC067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bda6f79991fff03dafc471e7a36b738aaa36c3","datavalue":{"value":"Steiner complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088995$D730F68D-5E3E-4634-9815-0B021F3B77D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088995$E4944D6B-43BB-4EF9-BACC-B7FC9E631A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088995$783E00DC-8808-48D9-B72D-AF56C061F1C4","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":"Q1088995$C1BFDE4B-5DD1-4FA6-A43E-D7C635621A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1d75610217e33f74bbd1931cee98300d6ee5d65","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90062-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1088995$CD2B602A-8B52-49A1-84A8-32F98DE81BB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9c283e31ccbc1e771eb4d69484b3d8434f20c28","datavalue":{"value":"W1994715527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088995$335CEC8D-EB95-4BC0-94B7-DDB22C7B0CC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b5472f277e92281639750a2de8914a529899e0","datavalue":{"value":{"entity-type":"item","numeric-id":4194709,"id":"Q4194709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$48F11F02-2363-4CAF-AA6B-83289F47E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1367550fecc4481e6a6ac7c1daa7b31b65aea9","datavalue":{"value":{"entity-type":"item","numeric-id":4739945,"id":"Q4739945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$075F6BF4-287B-4D9A-A270-D078893C1110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17b62e78b4bd9dd5d87934f7686e4fe11426123","datavalue":{"value":{"entity-type":"item","numeric-id":3818100,"id":"Q3818100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$C926E949-75C1-443C-89D6-22DCB0E32E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$11E8B2DD-BE92-4D3C-9F75-1B29DE3D5E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7672f1c23668da17ca11563637b351579e9a6eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3882496,"id":"Q3882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$DA8C8E6F-754D-450F-9CDA-3CA7948A6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b5b091c2202899878af2def6b6dc44beb0fe39","datavalue":{"value":{"entity-type":"item","numeric-id":1101115,"id":"Q1101115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$6E4DB6C5-6482-4BF3-B18A-E18B4F3B2F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182bf09724656048b0dd9031980076c6c1e927e2","datavalue":{"value":{"entity-type":"item","numeric-id":4145728,"id":"Q4145728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$53C5206F-D1C3-4BD1-A079-F2685C2A5699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f3a056f18370884ef8dba1c5001b512b35dc95","datavalue":{"value":{"entity-type":"item","numeric-id":2936844,"id":"Q2936844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$3A2398CD-B9B3-4103-AD5A-8B6E35196A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331673436fd2d737894e24f527b67cfe366f91e3","datavalue":{"value":{"entity-type":"item","numeric-id":2540201,"id":"Q2540201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$A9712CE5-68E8-44AD-BB72-951A2CEF2F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062e42812b534693f1d4c81e4ccea7557a6c20e1","datavalue":{"value":{"entity-type":"item","numeric-id":3912809,"id":"Q3912809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$C1A9FCD7-89A1-47DF-8818-098BE2E940FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$9632DE81-C4CF-4B8B-856B-BB358939F4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a1c99b63f32f6f7dd7c5b94cb7c94d915a79df","datavalue":{"value":{"entity-type":"item","numeric-id":3906724,"id":"Q3906724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$0B5D02E4-73A0-4847-941E-C614A28571D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd4be0c6bf89aafcd8e62c37c6654e8644c4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1104334,"id":"Q1104334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$B33A4824-0276-46D9-9C17-611B7CFAA873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3676473ac0ad58024671bef2874163716f9f66b4","datavalue":{"value":{"entity-type":"item","numeric-id":1248549,"id":"Q1248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$B4229CF5-193D-435E-B3C8-D5F2120C009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$6E29635E-2DA8-4122-AD38-32306D3343DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088995$F497A08E-2788-4DC6-AFAB-A3AAED573F5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce14f93ad0073c9d5a05f2f18ee4cba4fa913d2","datavalue":{"value":{"entity-type":"item","numeric-id":1321994,"id":"Q1321994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c068cc6b36b7fa022dc8f1e83e07ff31d50353","datavalue":{"value":{"amount":"+0.8051419258117676","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":"Q1088995$09D3EC01-DCC8-4FA5-8965-689F421EA8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dd64ce126ac3d356de43619a3fed01441b6f81","datavalue":{"value":{"entity-type":"item","numeric-id":3820617,"id":"Q3820617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c068cc6b36b7fa022dc8f1e83e07ff31d50353","datavalue":{"value":{"amount":"+0.8051419258117676","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":"Q1088995$DBF9B507-1085-4CF3-9339-FC198ECF28DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06f58dcf5477ae0af26bec31eb4d4195db2f657","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849078f0359bae9551bda8bea13cd3ee646ffa1b","datavalue":{"value":{"amount":"+0.7681339383125305","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":"Q1088995$9F6664BB-57FC-4434-A9DB-9E62EF69381D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543d54e8359cbfe0007fbb7f975729e444eb608d","datavalue":{"value":{"entity-type":"item","numeric-id":3767360,"id":"Q3767360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f53ed4a84d4d9c12804e81c3e2bb6493a2055e7","datavalue":{"value":{"amount":"+0.759167492389679","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":"Q1088995$ED9B2FAC-1531-4AF0-8B4E-C5B0E9F2B6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c474eece1c1e5e5c3131f7cb87d11606d7862dc","datavalue":{"value":{"entity-type":"item","numeric-id":685664,"id":"Q685664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0e0b107894fb9b289d83f11068dacdd4419d03","datavalue":{"value":{"amount":"+0.7556159496307373","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":"Q1088995$8F69CC4F-2C37-4273-96D1-C18BDEB14012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1088995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1088995"}}}}}