{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:07:56Z","timestamp":1725455276234},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540605737"},{"type":"electronic","value":"9783540477662"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0015423","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:50:06Z","timestamp":1131864606000},"page":"188-197","source":"Crossref","is-referenced-by-count":5,"title":["On the complexity of testing for catastrophic faults"],"prefix":"10.1007","author":[{"given":"N.","family":"Santoro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Ren","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Nayak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1137\/0219066","volume":"19","author":"A. Apostolico","year":"1990","unstructured":"Apostolico, A., Atallah, M. J., Larmore, L. and McFaddin, H. S., \u201cEfficient Parallel Algorithms for String Editing and Related Problems,\u201d SIAM J. Comput., Vol. 19, 1990, pp. 968\u2013998.","journal-title":"SIAM J. Comput."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"De Prisco, R. and Monti, A., \u201cOn Reconfigurability of VLSI Linear Arrays,\u201d in Proc. Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science No. 709, Springer-Verlag, 1993, pp. 553\u2013564.","DOI":"10.1007\/3-540-57155-8_279"},{"key":"22_CR3","volume-title":"Internal Report","author":"R. Prisco De","year":"1992","unstructured":"De Prisco, R. and De Santis, A., \u201cCatastrophic Fault Patterns for a VLSI Linear Array with Unidirectional Bypass Links,\u201d Internal Report, Dipartimento di Informatica, Universit\u00e0 di Salerno, Italy, 1992."},{"key":"22_CR4","unstructured":"Koren, I. and Pradhan, D. K., \u201cIntroducing Redundancy into VLSI Designs for Yield and Performance Enhancement,\u201d in Proc. 15th Int'l Conf. on Fault-Tolerant Computers, 1985, pp. 330\u2013335."},{"issue":"No.2","key":"22_CR5","first-page":"307","volume":"C-38","author":"H. F. Li","year":"1989","unstructured":"Li, H. F., Jayakumar, R. and Lam, C., \u201cRestructuring for Fault-Tolerant Systolic Arrays,\u201d IEEE Trans. on Computers, Vol. C-38, No. 2, 1989, pp. 307\u2013311.","journal-title":"IEEE Trans. on Computers"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Nayak, A., Pagli, L. and Santoro, N., \u201cRecognition of Catastrophic Faults,\u201d in Proc. Int'l Workshop on Defect and Fault Tolerance in VLSI Systems, Dallas, 1992, pp. 70\u201379.","DOI":"10.1109\/DFTVS.1992.224370"},{"issue":"No.2","key":"22_CR7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0167-9260(93)90049-I","volume":"15","author":"A. Nayak","year":"1993","unstructured":"Nayak, A., Pagli, L. and Santoro, N., \u201cEfficient Construction of Catastrophic Patterns for VLSI Reconfigurable Arrays\u201d, Integration \u2014 the VLSI journal, Vol. 15, No. 2, Oct. 1993, pp. 133\u2013150.","journal-title":"Integration \u2014 the VLSI journal"},{"key":"22_CR8","unstructured":"Nayak, A., Pagli, L. and Santoro, N., \u201cCombinatorial and Graph Problems arising in the Analysis of Catastrophic Fault Patterns,\u201d in Proc. 23rd Southeastern Int'l Conf. on Combinatorics, Graph Theory, and Computing; Congressus Numerantium 88 (Utilitas Mathematica), 1992, pp. 7\u201320."},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Nayak, A., Santoro, N. and Tan, R., \u201cFault-Intolerance of Reconfigurable Systolic Arrays,\u201d in Proc. 20th Int'l Symp. on Fault-Tolerant Computers, Newcastle upon Tyne, 1990, pp. 202\u2013209.","DOI":"10.1109\/FTCS.1990.89367"},{"key":"22_CR10","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0020-0190(94)00047-6","volume":"50","author":"L. Pagli","year":"1994","unstructured":"Pagli, L. and Pucci, G., \u201cReliability Analysis of Redundant VLSI Arrays,\u201d Information Processing Letters, 50(1994), pp. 337\u2013342.","journal-title":"Information Processing Letters"},{"key":"22_CR11","volume-title":"M.C.S. Thesis","author":"J. Ren","year":"1994","unstructured":"Ren, J., \u201cGeometric Characterization of Fault Patterns in Linear Systolic Arrays,\u201d M.C.S. Thesis, School of Computer Science, Carleton University, Canada, 1994."},{"key":"22_CR12","volume-title":"Research Report No. 18","author":"P. Sipala","year":"1993","unstructured":"Sipala, P., \u201cFaults in Linear Arrays with Multiple Bypass Links,\u201d Research Report No. 18, Dipartimento di Informatica, Universit\u00e0 Degli Studi di Trieste, Italy, 1993."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computations"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015423","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T10:31:05Z","timestamp":1549276265000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015423"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540605737","9783540477662"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0015423","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}