{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:46:39Z","timestamp":1759333599691,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540676904"},{"type":"electronic","value":"9783540449850"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44985-x_44","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T20:17:33Z","timestamp":1194985053000},"page":"527-534","source":"Crossref","is-referenced-by-count":11,"title":["Optimal Adaptive Fault Diagnosis of Hypercubes"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Bj\u00f6rklund","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"key":"44_CR1","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TC.1981.1675844","volume":"30","author":"J. Armstrong","year":"1981","unstructured":"J. Armstrong and F. Gray, Fault diagnosis in a Boolean n-Cube array of microprocessors, IEEE Transactions on Computers 30 (1981), 587\u2013590.","journal-title":"IEEE Transactions on Computers"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"R. Beigel, W. Hurwood and N. Kahele, Fault diagnosis in a flash, Proc. 36th Symp. on Found. of Comp. Sci. (1995), 571\u2013580.","DOI":"10.1109\/SFCS.1995.492587"},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"P. Berman and A. Pelc, Distributed probabilistic fault diagnosis for multiprocessor systems, Dig. 20th Int. Symp. Fault-Tolerant Computing, IEEE Computer Society Press (1990), 340\u2013346.","DOI":"10.1109\/FTCS.1990.89383"},{"key":"44_CR4","first-page":"107","volume":"43","author":"P. M. Blecher","year":"1983","unstructured":"P. M. Blecher, On a logical problem, Disc. Math. 43 (1983), 107\u2013110.","journal-title":"On a logical problem, Disc. Math."},{"key":"44_CR5","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1109\/12.165394","volume":"41","author":"D.M. Blough","year":"1992","unstructured":"D.M. Blough, G.F. Sullivan and G.M. Masson, Efficient diagnosis of multiprocessor systems under probabilistic models, IEEE Transactions on Computers 41 (1992), 1126\u20131136.","journal-title":"IEEE Transactions on Computers"},{"key":"44_CR6","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1109\/12.543709","volume":"45","author":"C. Feng","year":"1996","unstructured":"C. Feng, L.N. Bhuyan and F. Lombardi, Adaptive system-level diagnosis for hypercube multiprocessors, IEEE Transactions on Computers 45 (1996), 1157\u20131170.","journal-title":"IEEE Transactions on Computers"},{"key":"44_CR7","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1002\/(SICI)1097-0037(199910)34:3<206::AID-NET5>3.0.CO;2-F","volume":"34","author":"E. Kranakis","year":"1999","unstructured":"E. Kranakis, A. Pelc and A. Spatharis, Optimal adaptive fault diagnosis for simple multiprocessor systems, Networks 34 (1999), 206\u2013214.","journal-title":"Networks"},{"key":"44_CR8","unstructured":"E. Kranakis and A. Pelc, Better Adaptive Diagnosis of Hypercubes, submitted."},{"key":"44_CR9","unstructured":"K. Nakajima, A new approach to system diagnosis, Proc. 19th Allerton Conf. Commun. Contr. and Computing (1981), 697\u2013706."},{"key":"44_CR10","first-page":"848","volume":"16","author":"F. Preparata","year":"1967","unstructured":"F. Preparata, G. Metze and R. Chien, On the connection assignment problem of diagnosable systems, IEEE Transactions on Electron. Computers 16 (1967), 848\u2013854.","journal-title":"Computers"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44985-X_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T08:18:17Z","timestamp":1737533897000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44985-X_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676904","9783540449850"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44985-x_44","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}