{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T07:11:45Z","timestamp":1743318705791},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Electron Test"],"published-print":{"date-parts":[[2007,6]]},"DOI":"10.1007\/s10836-006-0547-7","type":"journal-article","created":{"date-parts":[[2007,3,16]],"date-time":"2007-03-16T05:27:43Z","timestamp":1174022863000},"page":"117-129","source":"Crossref","is-referenced-by-count":30,"title":["Defect-tolerant Logic with Nanoscale Crossbar Circuits"],"prefix":"10.1007","volume":"23","author":[{"given":"Tad","family":"Hogg","sequence":"first","affiliation":[]},{"given":"Greg","family":"Snider","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"10547_CR1","doi-asserted-by":"crossref","unstructured":"J.G. Brown and R.D. Blanton, \u201cCAEN\u2013BIST: Testing the Nanofabric,\u201d in Proceedings of International Test Conference (ITC2004), 2004, pp. 462\u2013471.","DOI":"10.1109\/TEST.2004.1386982"},{"key":"10547_CR2","unstructured":"Y. Chen and R.S. Williams, Nanoscale Patterning for the Formation of Extensive Wires. US Patent 6,294,450, September 25 2001."},{"key":"10547_CR3","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1088\/0957-4484\/14\/4\/311","volume":"14","author":"Y. Chen","year":"2003","unstructured":"Y. Chen et al., \u201cNanoscale Molecular-switch Crossbar Circuits,\u201d Nanotechnology, vol. 14, pp. 462\u2013468, 2003.","journal-title":"Nanotechnology"},{"key":"10547_CR4","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1126\/science.285.5426.391","volume":"285","author":"C.P. Collier","year":"1999","unstructured":"C.P. Collier et al., \u201cElectronically Configurable Molecular-based Logic Gates,\u201d Science, vol. 285, pp. 391\u2013394, 1999.","journal-title":"Science"},{"key":"10547_CR5","unstructured":"L.P. Cordella et al., \u201cAn Improved Algorithm for Matching Large Graphs,\u201d in Proceedings of the 3rd IAPR-TC-15 Intl. Workshop on Graph-based Representations, 2001, pp. 149\u2013159."},{"key":"10547_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/TNANO.2003.808508","volume":"2","author":"A. DeHon","year":"2003","unstructured":"A. DeHon, \u201cArray-based Architecture for FET-based Nanoscale Electronics,\u201d IEEE Trans. Nanotechnology, vol. 2, pp. 23\u201332, 2003.","journal-title":"IEEE Trans. Nanotechnology"},{"key":"10547_CR7","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1109\/MDT.2005.94","volume":"22","author":"A. DeHon","year":"July\u2013August 2005","unstructured":"A. DeHon and H. Naeimi, \u201cSeven Strategies for Tolerating Highly Defective Fabrication,\u201d IEEE Des. Test Comput., vol. 22, pp. 306\u2013315, July\u2013August 2005.","journal-title":"IEEE Des. Test Comput."},{"key":"10547_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/TNANO.2003.816658","volume":"2","author":"A. DeHon","year":"2003","unstructured":"A. DeHon, P. Lincoln, and J.E. Savage, \u201cStochastic Assembly of Sublithographic Nanoscale Interfaces,\u201d IEEE Trans. Nanotechnology, vol. 2, pp. 165\u2013174, 2003.","journal-title":"IEEE Trans. Nanotechnology"},{"key":"10547_CR9","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1109\/TNANO.2004.837849","volume":"4","author":"A. DeHon","year":"2005","unstructured":"A. DeHon, S.C. Goldstein, P.J. Kuekes, and P. Lincoln, \u201cNonphotolithographic Nanoscale Memory Density Prospects,\u201d IEEE Trans. Nanotechnology, vol. 4, pp. 215\u2013228, 2005.","journal-title":"IEEE Trans. Nanotechnology"},{"key":"10547_CR10","unstructured":"Y. El-Sonbaty and M.A. Ismail, \u201cA Graph-decomposition Algorithm for Graph Optimal Monomorphism,\u201d in A.F. Clark, editor, Proceedings of the 8th British Machine Vision Conference (BMVC97), 1997."},{"key":"10547_CR11","first-page":"17","volume":"5","author":"P. Erdos","year":"1960","unstructured":"P. Erdos and A. Renyi, \u201cOn the Evolution of Random Graphs,\u201d Publ. Math. Inst. Hung. Acad. Sci., vol. 5, pp. 17\u201361, 1960.","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"issue":"10","key":"10547_CR12","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1090\/S0002-9939-96-03732-X","volume":"124","author":"E. Friedgut","year":"1996","unstructured":"E. Friedgut and G. Kalai, \u201cEvery Monotone Graph Property has a Sharp Threshold,\u201d Proc. Am. Math. Soc., vol. 124, no. 10, pp. 2993\u20133002, 1996.","journal-title":"Proc. Am. Math. Soc."},{"key":"10547_CR13","doi-asserted-by":"crossref","first-page":"2535","DOI":"10.1214\/105051605000000575","volume":"15","author":"A. Goel","year":"2005","unstructured":"A. Goel, S. Rai, and B. Krishnamachari, \u201cMonotone Properties of Random Geometric Graphs have Sharp Thresholds,\u201d Ann. Appl. Probab., vol. 15, pp. 2535\u20132552, 2005.","journal-title":"Ann. Appl. Probab."},{"key":"10547_CR14","doi-asserted-by":"crossref","unstructured":"S. Goldstein and M. Budiu, \u201cNanofabrics: Spatial Computing Using Molecular Electronics,\u201d in Proceedings of the 28th Intl. Symposium on Computer Architecture (ISCA), 2001, pp. 178\u2013191.","DOI":"10.1145\/379240.379262"},{"key":"10547_CR15","doi-asserted-by":"crossref","first-page":"1716","DOI":"10.1126\/science.280.5370.1716","volume":"280","author":"J.R. Heath","year":"1998","unstructured":"J.R. Heath, P.J. Kuekes, G.S. Snider, and R.S. Williams, \u201cA Defect-tolerant Computer Architecture: Opportunities for Nanotechnology,\u201d Science, vol. 280, pp. 1716\u20131721, 1998.","journal-title":"Science"},{"key":"10547_CR16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/TNANO.2006.869684","volume":"5","author":"T. Hogg","year":"2006","unstructured":"T. Hogg and G. Snider, \u201cDefect-tolerant Adder Circuits with Nanoscale Crossbars,\u201d IEEE Trans. Nanotechnology, vol. 5, pp. 97\u2013100, 2006.","journal-title":"IEEE Trans. Nanotechnology"},{"key":"10547_CR17","doi-asserted-by":"crossref","unstructured":"T. Hogg, B.A. Huberman, and C.P. Williams, editors. Frontiers in Problem Solving: Phase Transitions and Complexity, volume 81, Amsterdam: Elsevier, 1996 (special issue of Artificial Intelligence).","DOI":"10.1016\/0004-3702(95)00044-5"},{"key":"10547_CR18","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/TNANO.2006.869675","volume":"5","author":"T. Hogg","year":"2006","unstructured":"T. Hogg, Y. Chen, and P. Kuekes, \u201cAssembling Nanoscale Circuits with Randomized Connections,\u201d IEEE Trans. Nanotechnology, vol. 5, pp. 110\u2013122, 2006.","journal-title":"IEEE Trans. Nanotechnology"},{"key":"10547_CR19","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1126\/science.1066192","volume":"294","author":"Y. Huang","year":"2001","unstructured":"Y. Huang et al., \u201cLogic Gates and Computation from Assembled Nanowire Building Blocks,\u201d Science, vol. 294, pp. 1313\u20131317, 2001.","journal-title":"Science"},{"key":"10547_CR20","unstructured":"P. Kuekes, Molecular Crossbar Latch. US Patent 6,586,965, 1 July 2003."},{"key":"10547_CR21","unstructured":"P.J. Kuekes and R.S. Williams, Demultiplexer for a Molecular Wire Crossbar Network. US Patent 6,256,767, 3 July 2001."},{"key":"10547_CR22","unstructured":"P.J. Kuekes, R.S. Williams, and J.R. Heath, Molecular Wire Crossbar Memory. US Patent 6,128,214, 3 Oct. 2000."},{"key":"10547_CR23","unstructured":"P.J. Kuekes, R.S. Williams, and J.R. Heath, Molecular-wire Crossbar Interconnect (MWCI) for Signal Routing and Communications. US Patent 6,314,019, 6 Nov. 2001."},{"key":"10547_CR24","doi-asserted-by":"crossref","first-page":"034301","DOI":"10.1063\/1.1823026","volume":"97","author":"P.J. Kuekes","year":"2005","unstructured":"P.J. Kuekes, D.R. Stewart, and R.S. Williams, \u201cThe Crossbar Latch: Logic Value Storage, Restoration, and Inversion in Crossbar Circuits,\u201d J. Appl. Physi., vol. 97, p. 034301, 2005.","journal-title":"J. Appl. Physi."},{"key":"10547_CR25","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1126\/science.1081940","volume":"300","author":"N.A. Melosh","year":"2003","unstructured":"N.A. Melosh et al., \u201cUltrahigh-density Nanowire Lattices and Circuits,\u201d Science, vol. 300, pp. 112\u2013115, 2003.","journal-title":"Science"},{"key":"10547_CR26","volume-title":"Graphical Evolution: An Introduction to the Theory of Random Graphs","author":"E.M. Palmer","year":"1985","unstructured":"E.M. Palmer, Graphical Evolution: An Introduction to the Theory of Random Graphs. New York: Wiley, 1985."},{"key":"10547_CR27","doi-asserted-by":"crossref","unstructured":"R.M.P. Rad and M. Tehranipoor, \u201cSCT: An Approach for Testing and Configuring Nanoscale Devices,\u201d in Proceedings of the 24th IEEE VLSI Test Symposium (VTS06), 2006, pp. 370\u2013377.","DOI":"10.1109\/VTS.2006.61"},{"key":"10547_CR28","doi-asserted-by":"crossref","unstructured":"S.K. Shukla and R.I. Bahar, editors. Nano, Quantum and Molecular Computing: Implications to High Level Design and Validation. Norwell, MA: Kluwer, 2004.","DOI":"10.1007\/b116438"},{"key":"10547_CR29","unstructured":"SIVALab, VF Graph Matching Library. University of Naples \u201cFederico II,\u201d 2001."},{"key":"10547_CR30","doi-asserted-by":"crossref","first-page":"1940","DOI":"10.1109\/JPROC.2003.818327","volume":"91","author":"M. Stan","year":"2003","unstructured":"M. Stan, P. Franzon, S. Goldstein, J. Lach, and M. Ziegler, Molecular Electronics: From Devices and Interconnect to Circuits and Architecture,\u201d Proc. IEEE, vol. 91, pp. 1940\u20131957, 2003.","journal-title":"Proc. IEEE"},{"key":"10547_CR31","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1088\/0957-4484\/16\/6\/045","volume":"16","author":"D.B. Strukov","year":"2005","unstructured":"D.B. Strukov and K.K. Likharev, \u201cCMOL FPGA: A Reconfigurable Architecture for Hybrid Digital Circuits with Two-terminal Nanodevices,\u201d Nanotechnology, vol. 16, pp. 888\u2013900, 2005.","journal-title":"Nanotechnology"},{"key":"10547_CR32","doi-asserted-by":"crossref","unstructured":"J. von Neumann, \u201cProbabilistic Logics and the Synthesis of Reliable Organisms from Unreliable Components,\u201d in C.E. Shannon and J. McCarthy, editors, Automata Studies, volume 34 of Ann. of Math. Stud., Princeton University Press, 1956, pp. 43\u201398.","DOI":"10.1515\/9781400882618-003"},{"key":"10547_CR33","doi-asserted-by":"crossref","unstructured":"Z. Wang and K. Chakrabarty, \u201cUsing Built-in Self-test and Adaptive Recovery for Defect Tolerance in Molecular Electronics-based Nanofabrics,\u201d in Proceedings of International Test Conference (ITC2005), pp. 477\u2013486, 2005.","DOI":"10.1109\/TEST.2005.1584008"},{"key":"10547_CR34","doi-asserted-by":"crossref","unstructured":"M.M. Ziegler and M.R. Stan, \u201cDesign and Analysis of Crossbar Circuits for Molecular Nanoelectronics,\u201d in Proceedings 2nd IEEE Conference on Nanotechnology (NANO-2002), pp. 323\u2013327, 2002.","DOI":"10.1109\/NANO.2002.1032256"}],"container-title":["Journal of Electronic Testing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10836-006-0547-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10836-006-0547-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10836-006-0547-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T21:52:58Z","timestamp":1587419578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10836-006-0547-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,21]]},"references-count":34,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10547"],"URL":"https:\/\/doi.org\/10.1007\/s10836-006-0547-7","relation":{},"ISSN":["0923-8174","1573-0727"],"issn-type":[{"value":"0923-8174","type":"print"},{"value":"1573-0727","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,21]]}}}