{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T23:40:01Z","timestamp":1749944401114,"version":"3.41.0"},"reference-count":16,"publisher":"EDP Sciences","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[1993]]},"DOI":"10.1051\/ita\/1993270503911","type":"journal-article","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T15:19:00Z","timestamp":1486048740000},"page":"391-401","source":"Crossref","is-referenced-by-count":0,"title":["Fast diagnosis of multiprocessor systems with random faults"],"prefix":"10.1051","volume":"27","author":[{"given":"Krzysztof","family":"Diks","sequence":"first","affiliation":[]},{"given":"Andrzej","family":"Pelc","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"1. ANGLUIN D. and VALIANT L. G., Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings, J. Comput. System Sci., 1979, 18, pp. 155-193.5321740437.05040","DOI":"10.1016\/0022-0000(79)90045-X"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"2. BEIGEL R., KOSARAJU S. R. and SULLIVAN G. F., Locating Faults in a Constant Number of Parallel testing Rounds, in Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures, pp. 189-198.","DOI":"10.1145\/72935.72956"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"3. BERMAN P. and PELC A., Distributed Probabilistic Fault Diagnosis for Multiprocessor Systems, Digest of Papers, FTCS-20, 1990, pp. 340-346.","DOI":"10.1109\/FTCS.1990.89383"},{"key":"R4","unstructured":"4. BLOUGH D. M., Fault Detection and Diagnosis in Multiprocessor Systems, Ph. D. Thesis, The John Hopkins University, 1988."},{"key":"R5","doi-asserted-by":"crossref","unstructured":"5. BLOUGH D. M., SULLIVAN G. F. and MASSON G. M., Almost Certain Diagnosis for Intermittenly Faulty Systems, Digest of Papers, FTCS-18, 1988, pp. 260-271.","DOI":"10.1109\/FTCS.1988.5329"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"6. BLOUGH D. M., SULLIVAN G. F. and MASSON G. M., Fault Diagnosis for Sparsely Interconnected Multiprocessor Systems, Digest of Papers, FTCS-19, 1989, pp. 62-69.","DOI":"10.1109\/FTCS.1989.105544"},{"key":"R7","unstructured":"7. BLOUNT M. L., Probabilistic Treatment of Diagnosis in Digital Systems, Digest of Papers, FTCS-7, 1077, pp. 72-77."},{"key":"R8","doi-asserted-by":"crossref","unstructured":"8. DAHBURA A. T., System-Level Diagnosis: a Perspective for the Third Decade, in Concurrent Computation: Algorithms, Architectures, Technologies, Plenum Publ. Corp., 1988.","DOI":"10.1007\/978-1-4684-5511-3_21"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"9. DAHBURA A. T., SABNANI K. K. and KING L. L., The Comparison Approach to Multiprocessor Fault Diagnosis, IEEE Trans. Comput., March 1987, 36, pp. 373-378.","DOI":"10.1109\/TC.1987.1676912"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"10. FUSSELL D. and RANGARAJAN S., Probabilistic Diagnosis of Multiprocessor Systems with Arbitrary Connectivity, Digest of Papers, FTCS-19, 1989, pp. 560-565.","DOI":"10.1109\/FTCS.1989.105636"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"11. HAGERUP T. and R\u00dcB Ch., A Guided Tour of Chernoff Bounds, Inf. Proc. Lett., 1989\/1990, 33, pp. 305-308.10455200702.60021","DOI":"10.1016\/0020-0190(90)90214-I"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"12. MAHESHWARI S. N. and HAKIMI S. L., On Models for Diagnosable Systems and Probabilistic Fault Diagnosis, IEEE Trans. Comput., March 1976, 25, pp. 228-236.5302340339.68047","DOI":"10.1109\/TC.1976.5009249"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"13. PREPARATA F. P., CHIEN R. T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electr. Comput., December 1967, 16, pp. 848-854.0189.16904","DOI":"10.1109\/PGEC.1967.264748"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"14. RANGARAJAN S. and FUSSEL D., A Probabilistic Method for Fault Diagnosis of Multiprocessor Systems, Digest of Papers, FTCS-18, 1988, pp. 278-283.","DOI":"10.1109\/FTCS.1988.5332"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"15. SCHEINERMAN E. R., Almost Sure Fault Tolerance in Random Graphs, SIAM J. Comput., 1987, 16, pp. 1124-1134.9170440654.68015","DOI":"10.1137\/0216071"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"16. SCHMEICHEL E., HAKIMI S. L., OTSUKA M. and SULLIVAN G., On Minimizing Testing Rounds for Fault Identification, Digest of Papers, FTCS-18, 1988, pp. 266-271.","DOI":"10.1109\/FTCS.1988.5330"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1993270503911\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T23:18:41Z","timestamp":1749943121000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1993270503911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"references-count":16,"journal-issue":{"issue":"5"},"alternative-id":["ita1993270503911"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1993270503911","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"type":"print","value":"0988-3754"},{"type":"electronic","value":"1290-385X"}],"subject":[],"published":{"date-parts":[[1993]]}}}