{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T12:37:48Z","timestamp":1760099868425},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1995,3]]},"DOI":"10.1007\/bf01294456","type":"journal-article","created":{"date-parts":[[2006,7,7]],"date-time":"2006-07-07T22:43:44Z","timestamp":1152312224000},"page":"1-10","source":"Crossref","is-referenced-by-count":11,"title":["The complexity of computing the tutte polynomial on transversal matroids"],"prefix":"10.1007","volume":"15","author":[{"given":"Charles J.","family":"Colbourn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Scott","family":"Provan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Vertigan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01294456_CR1","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0603016","volume":"3","author":"M. O. Ball","year":"1982","unstructured":"M. O. Ball, andJ. S. Provan: Bounds on the reliability polynomial of shellable independence systems,SIAM J. Alg. Disc. Math.\n                           3 (1982), 166\u2013181.","journal-title":"SIAM J. Alg. Disc. Math."},{"key":"BF01294456_CR2","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/S0021-9800(68)80071-7","volume":"5","author":"R. A. Brualdi","year":"1968","unstructured":"R. A. Brualdi, andE. B. Scrimger: Exchange systems, matchings, and transversals,J. Comb. Th.\n                           5 (1968), 224\u2013257.","journal-title":"J. Comb. Th."},{"key":"BF01294456_CR3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1017\/CBO9780511629563.010","volume-title":"Theory of Matroids","author":"T. Brylawski","year":"1986","unstructured":"T. Brylawski: Constructions, inTheory of Matroids, N. White ed., Cambridge University Press, New York (1986), 127\u2013223."},{"key":"BF01294456_CR4","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0012-365X(93)90360-6","volume":"114","author":"C. J. Colbourn","year":"1993","unstructured":"C. J. Colbourn, andE. S. Elmallah: Reliable assignments of processors to tasks and factoring on matroids,Discrete Math.\n                           114 (1993), 115\u2013129.","journal-title":"Discrete Math."},{"key":"BF01294456_CR5","volume-title":"Computers and Intractibility: A Guide to the Theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey, andD. S. Johnson:Computers and Intractibility: A Guide to the Theory of NP-completeness, W. H. Freeman, San Francisco, CA, 1979."},{"key":"BF01294456_CR6","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0166-218X(90)90132-V","volume":"27","author":"J. J. Harms","year":"1990","unstructured":"J. J. Harms, andC. J. Colbourn: Probabilistic single processor scheduling.Disc. Appl. Math. 27 (1990), 101\u2013112.","journal-title":"Disc. Appl. Math."},{"key":"BF01294456_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1017\/S0305004100068936","volume":"108","author":"F. Jaeger","year":"1990","unstructured":"F. Jaeger, D. Vertigan, andD. J. A. Welsh: On the computational complexity of the Jones and Tutte polynomials,Math. Proc. Camb. Phil. Soc. 108 (1990) 35\u201353.","journal-title":"Math. Proc. Camb. Phil. Soc."},{"key":"BF01294456_CR8","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1002\/andp.18471481202","volume":"72","author":"G. Kirchoff","year":"1847","unstructured":"G. Kirchoff: \u00dcber die Aufl\u00f6sung der Gleichungen auf welche man bei der Untersuchung der Linearen Verteilung Galvansicher Str\u00f6me gef\u00fchrt wird,Ann. Phys. Chem.\n                           72 (1847), 497\u2013508.","journal-title":"Ann. Phys. Chem."},{"key":"BF01294456_CR9","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"L. G. Valiant","year":"1979","unstructured":"L. G. Valiant: The complexity of enumeration and reliability problems,SIAM J. Computing\n                           8 (1979), 410\u2013421.","journal-title":"SIAM J. Computing"},{"key":"BF01294456_CR10","unstructured":"D. Vertigan:The computations complexity of Tutte invariants for planar graphs, preprint, Mathematical Institute, Oxford University."},{"key":"BF01294456_CR11","unstructured":"D. Vertigan:Bicycle dimension and special points of the Tutte polynomial, preprint, Mathematical Institute, Oxford University."},{"key":"BF01294456_CR12","unstructured":"D. Vertigan:Counting bases is #P-complete for various classes of matroids, in preparation."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01294456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF01294456\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01294456","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01294456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T22:15:29Z","timestamp":1652566529000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF01294456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["BF01294456"],"URL":"https:\/\/doi.org\/10.1007\/bf01294456","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}