{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T12:03:37Z","timestamp":1776686617782,"version":"3.51.2"},"reference-count":18,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1989,8,1]],"date-time":"1989-08-01T00:00:00Z","timestamp":617932800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":8751,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[1989,8]]},"DOI":"10.1016\/0095-8956(89)90062-2","type":"journal-article","created":{"date-parts":[[2004,9,8]],"date-time":"2004-09-08T14:32:55Z","timestamp":1094653975000},"page":"20-31","source":"Crossref","is-referenced-by-count":12,"title":["Matroid Steiner problems, the Tutte polynomial and network reliability"],"prefix":"10.1016","volume":"47","author":[{"given":"Charles J","family":"Colbourn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William R","family":"Pulleyblank","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0095-8956(89)90062-2_BIB1","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1287\/moor.4.2.132","article-title":"Matroids and a reliability analysis problem","volume":"4","author":"Ball","year":"1979","journal-title":"Math. Oper. Res."},{"key":"10.1016\/0095-8956(89)90062-2_BIB2","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0603016","article-title":"Bounds on the reliability polynomial for shellable independence systems","volume":"3","author":"Ball","year":"1982","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"10.1016\/0095-8956(89)90062-2_BIB3","doi-asserted-by":"crossref","unstructured":"M. O. Ball and J. S. Provan, Disjoint products and efficient computation of reliability, Oper. Res., in press.","DOI":"10.1287\/opre.36.5.703"},{"key":"10.1016\/0095-8956(89)90062-2_BIB4","author":"Biggs","year":"1974"},{"key":"10.1016\/0095-8956(89)90062-2_BIB5","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2307\/1999881","article-title":"Shellable and Cohen-Macaulay partially ordered sets","volume":"260","author":"Bj\u00f6rner","year":"1980","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/0095-8956(89)90062-2_BIB6","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/0196-8858(85)90021-1","article-title":"Homotopy properties of greedoids","volume":"6","author":"Bj\u00f6rner","year":"1985","journal-title":"Adv. in Appl. Math."},{"key":"10.1016\/0095-8956(89)90062-2_BIB7","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1090\/S0002-9947-1977-0468931-6","article-title":"The broken-circuit complex","volume":"234","author":"Brylawski","year":"1977","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/0095-8956(89)90062-2_BIB8","series-title":"Matroid Theory and Its Applications","first-page":"125","article-title":"The Tutte polynomial","author":"Brylawski","year":"1982"},{"key":"10.1016\/0095-8956(89)90062-2_BIB9","author":"Colbourn","year":"1987"},{"key":"10.1016\/0095-8956(89)90062-2_BIB10","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01817442","article-title":"The Tutte polynomial","volume":"3","author":"Crapo","year":"1969","journal-title":"Aequationes Math."},{"key":"10.1016\/0095-8956(89)90062-2_BIB11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/S0167-5060(08)70841-0","article-title":"On the Tutte polynomial of a morphism of matroids","volume":"8","author":"Vernas","year":"1980","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0095-8956(89)90062-2_BIB12","series-title":"Combining Monte Carlo estimates and bounds for network reliability","author":"Nel","year":"1988"},{"key":"10.1016\/0095-8956(89)90062-2_BIB13","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1137\/0212053","article-title":"The complexity of counting cuts of computing the probability that a graph is connected","volume":"12","author":"Provan","year":"1983","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0095-8956(89)90062-2_BIB14","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1287\/moor.5.4.576","article-title":"Decompositions of simplicial complexes related to diameters of convex polyhedra","volume":"5","author":"Provan","year":"1980","journal-title":"Math. Oper. Res."},{"key":"10.1016\/0095-8956(89)90062-2_BIB15","author":"Satyanarayana","year":"1986"},{"key":"10.1016\/0095-8956(89)90062-2_BIB16","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0001-8708(78)90045-2","article-title":"Hilbert functions of graded algebras","volume":"28","author":"Stanley","year":"1978","journal-title":"Adv. Math."},{"key":"10.1016\/0095-8956(89)90062-2_BIB17","doi-asserted-by":"crossref","first-page":"80","DOI":"10.4153\/CJM-1954-010-9","article-title":"A contribution to the theory of chromatic polynomials","volume":"6","author":"Tutte","year":"1954","journal-title":"Canad. J. Math."},{"key":"10.1016\/0095-8956(89)90062-2_BIB18","author":"Welsh","year":"1976"}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895689900622?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895689900622?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T03:20:18Z","timestamp":1549250418000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0095895689900622"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,8]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,8]]}},"alternative-id":["0095895689900622"],"URL":"https:\/\/doi.org\/10.1016\/0095-8956(89)90062-2","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[1989,8]]}}}