{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:22:18Z","timestamp":1777454538698,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540771180","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77120-3_37","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T11:31:09Z","timestamp":1196940669000},"page":"415-426","source":"Crossref","is-referenced-by-count":1,"title":["Fast Adaptive Diagnosis with a Minimum Number of Tests"],"prefix":"10.1007","author":[{"given":"Samuel","family":"Guilbault","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrzej","family":"Pelc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"Beigel, R., Hurwood, W., Kahale, N.: Fault diagnosis in a flash. In: Proc. 36th Symp. on Found. of Comp. Sci., pp. 571\u2013580 (1995)","DOI":"10.1109\/SFCS.1995.492587"},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"Beigel, R., Kosaraju, S.R., Sullivan, G.F.: Locating faults in a constant number of testing rounds. In: Proc. 1st Ann. ACM Symp. Par. Alg. and Arch., pp. 189\u2013198 (1989)","DOI":"10.1145\/72935.72956"},{"key":"37_CR3","doi-asserted-by":"crossref","unstructured":"Beigel, R., Margulis, G., Spielman, D.A.: Fault diagnosis in a constant number of parallel testing rounds. In: Proc. 5th Ann. ACM Symp. Par. Alg. and Arch., pp. 21\u201329 (1993)","DOI":"10.1145\/165231.165234"},{"key":"37_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/3-540-44985-X_44","volume-title":"Algorithm Theory - SWAT 2000","author":"A. Bjorklund","year":"2000","unstructured":"Bjorklund, A.: Optimal adaptive fault diagnosis of hypercubes. In: Halld\u00f3rsson, M.M. (ed.) SWAT 2000. LNCS, vol.\u00a01851, pp. 527\u2013534. Springer, Heidelberg (2000)"},{"key":"37_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0012-365X(83)90026-2","volume":"43","author":"P.M. Blecher","year":"1983","unstructured":"Blecher, P.M.: On a logical problem. Disc. Math.\u00a043, 107\u2013110 (1983)","journal-title":"Disc. Math."},{"key":"37_CR6","volume-title":"System-level diagnosis: A perspective for the third decade, Concurrent Computation: Algorithms, Architectures, Technologies","author":"A.T. Dahbura","year":"1988","unstructured":"Dahbura, A.T.: System-level diagnosis: A perspective for the third decade, Concurrent Computation: Algorithms, Architectures, Technologies. Plenum Press, New York (1988)"},{"key":"37_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1007\/978-3-540-30551-4_39","volume-title":"Algorithms and Computation","author":"S. Fujita","year":"2004","unstructured":"Fujita, S., Araki, T.: Three-round adaptive diagnosis in binary n-cubes. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol.\u00a03341, pp. 442\u2013451. Springer, Heidelberg (2004)"},{"key":"37_CR8","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1109\/TC.1984.1676420","volume":"33","author":"S.L. Hakimi","year":"1984","unstructured":"Hakimi, S.L., Nakajima, K.: On adaptive system diagnosis. IEEE Transactions on Computers\u00a033, 234\u2013240 (1984)","journal-title":"IEEE Transactions on Computers"},{"key":"37_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/174666.174669","volume":"26","author":"S. Lee","year":"1994","unstructured":"Lee, S., Shin, K.G.: Probabilistic diagnosis of multiprocessor systems. ACM Computing Surveys\u00a026, 121\u2013139 (1994)","journal-title":"ACM Computing Surveys"},{"key":"37_CR10","unstructured":"Nakajima, K.: A new approach to system diagnosis. In: Proc. 19th Allerton Conf. Commun. Contr. and Computing, pp. 697\u2013706 (1981)"},{"key":"37_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/3-540-45678-3_8","volume-title":"Algorithms and Computation","author":"K. Nomura","year":"2001","unstructured":"Nomura, K., Yamada, T., Ueno, S.: On adaptive fault diagnosis for multiprocessor systems. In: Eades, P., Takaoka, T. (eds.) ISAAC 2001. LNCS, vol.\u00a02223, pp. 86\u201398. Springer, Heidelberg (2001)"},{"key":"37_CR12","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1017\/S0963548398003563","volume":"7","author":"A. Pelc","year":"1998","unstructured":"Pelc, A., Upfal, E.: Reliable fault diagnosis with few tests, Combinatorics. Probability & Computing\u00a07, 323\u2013333 (1998)","journal-title":"Probability & Computing"},{"key":"37_CR13","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264747","volume":"16","author":"F. Preparata","year":"1967","unstructured":"Preparata, F., Metze, G., Chien, R.: On the connection assignment problem of diagnosable systems. IEEE Transactions on Electron. Computers\u00a016, 848\u2013854 (1967)","journal-title":"IEEE Transactions on Electron. Computers"},{"key":"37_CR14","first-page":"266","volume-title":"Proc. 18th Int. Symp. Fault-Tolerant Computing","author":"E. Schmeichel","year":"1988","unstructured":"Schmeichel, E., Hakimi, S.L., Otsuka, M., Sullivan, G.: On minimizing testing rounds for fault identification. In: Proc. 18th Int. Symp. Fault-Tolerant Computing, pp. 266\u2013271. IEEE Computer Society Press, Los Alamitos (1988)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:01:13Z","timestamp":1619521273000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540771180"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_37","relation":{},"subject":[]}}