{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T22:43:34Z","timestamp":1776465814264,"version":"3.51.2"},"reference-count":11,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1985,10,1]],"date-time":"1985-10-01T00:00:00Z","timestamp":496972800000},"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":10151,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Complexity"],"published-print":{"date-parts":[[1985,10]]},"DOI":"10.1016\/0885-064x(85)90021-4","type":"journal-article","created":{"date-parts":[[2004,9,8]],"date-time":"2004-09-08T14:41:18Z","timestamp":1094654478000},"page":"45-64","source":"Crossref","is-referenced-by-count":50,"title":["Monte-Carlo algorithms for the planar multiterminal network reliability problem"],"prefix":"10.1016","volume":"1","author":[{"given":"Richard M","family":"Karp","sequence":"first","affiliation":[]},{"given":"Michael","family":"Luby","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"No. 1","key":"10.1016\/0885-064X(85)90021-4_BIB1","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TR.1980.5220696","article-title":"Sequential destruction method for Monte-Carlo evaluation of system reliability","volume":"R-29","author":"Easton","year":"1980","journal-title":"IEEE Trans. Reliability"},{"key":"10.1016\/0885-064X(85)90021-4_BIB2","series-title":"Proceedings, 24th IEEE Foundations of Computer Science Symposium","first-page":"56","article-title":"Monte-Carlo algorithms for enumeration and reliability problems","author":"Karp","year":"1983"},{"key":"10.1016\/0885-064X(85)90021-4_BIB3","article-title":"A new Monte-Carlo method for estimating the failure probability of an n-component system","author":"Karp","year":"1985","journal-title":"IEEE Trans. Reliability"},{"issue":"No. 5","key":"10.1016\/0885-064X(85)90021-4_BIB4","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TR.1977.5220181","article-title":"Efficient evaluation of system reliability by Monte Carlo method","volume":"R-26","author":"Kumamoto","year":"1977","journal-title":"IEEE Trans. Reliability"},{"key":"10.1016\/0885-064X(85)90021-4_BIB5","article-title":"Monte Carlo Methods for Estimating System Reliability","author":"Luby","year":"1983"},{"key":"10.1016\/0885-064X(85)90021-4_BIB6","series-title":"The complexity of counting cuts and of computing the probablity that a graph is connected","author":"Provan","year":"1981"},{"key":"10.1016\/0885-064X(85)90021-4_BIB7","series-title":"Probability Theory","author":"R\u00e9nyi","year":"1970"},{"key":"10.1016\/0885-064X(85)90021-4_BIB8","doi-asserted-by":"crossref","DOI":"10.21236\/ADA116276","article-title":"Polygon-to-Chain Reductions and Network Reliability","author":"Satyanarayana","year":"1982"},{"key":"10.1016\/0885-064X(85)90021-4_BIB9","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","article-title":"The complexity of enumeration and reliability problems","volume":"8","author":"Valiant","year":"1979","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0885-064X(85)90021-4_BIB10","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1002\/net.3230010307","article-title":"Network analysis, 1","volume":"1","author":"Van Slyke","year":"1972","journal-title":"Networks"},{"key":"10.1016\/0885-064X(85)90021-4_BIB11","doi-asserted-by":"crossref","DOI":"10.21236\/ADA124145","article-title":"Polygon-to-Chain Reductions and Extensions for Reliability Evaluation of Undirected Networks","author":"Wood","year":"1982"}],"container-title":["Journal of Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0885064X85900214?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0885064X85900214?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,3]],"date-time":"2019-02-03T20:59:07Z","timestamp":1549227547000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0885064X85900214"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,10]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1985,10]]}},"alternative-id":["0885064X85900214"],"URL":"https:\/\/doi.org\/10.1016\/0885-064x(85)90021-4","relation":{},"ISSN":["0885-064X"],"issn-type":[{"value":"0885-064X","type":"print"}],"subject":[],"published":{"date-parts":[[1985,10]]}}}