{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T12:47:35Z","timestamp":1726058855852},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319763743"},{"type":"electronic","value":"9783319763750"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-319-76375-0_41","type":"book-chapter","created":{"date-parts":[[2019,11,12]],"date-time":"2019-11-12T22:03:43Z","timestamp":1573596223000},"page":"1161-1176","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computing Shortest Paths in 2D and 3D Memristive Networks"],"prefix":"10.1007","author":[{"given":"Zhanyou","family":"Ye","sequence":"first","affiliation":[]},{"given":"Shi Hong Marcus","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Themistoklis","family":"Prodromakis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"key":"41_CR1","first-page":"210","volume":"18","author":"Z Biolek","year":"2009","unstructured":"Biolek, Z., Biolek, D., Biolkova, V.: Spice model of memristor with nonlinear dopant drift. Radioengineering 18, 210\u2013214 (2009)","journal-title":"Radioengineering"},{"issue":"11","key":"41_CR2","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1145\/358690.358717","volume":"25","author":"KM Chandy","year":"1982","unstructured":"Chandy, K.M., Misra, J.: Distributed computation on graphs: shortest path algorithms. Commun. ACM 25(11), 833\u2013837 (1982). https:\/\/doi.org\/10.1145\/358690.358717","journal-title":"Commun. ACM"},{"issue":"5","key":"41_CR3","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1109\/TCT.1971.1083337","volume":"18","author":"L Chua","year":"1971","unstructured":"Chua, L.: Memristor-the missing circuit element. IEEE Trans. Circuit Theory 18(5), 507\u2013519 (1971)","journal-title":"IEEE Trans. Circuit Theory"},{"issue":"2","key":"41_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1109\/PROC.1976.10092","volume":"64","author":"L Chua","year":"1976","unstructured":"Chua, L., Kang, S.M.: Memristive devices and systems. Proc. IEEE 64(2), 209\u2013223 (1976). https:\/\/doi.org\/10.1109\/PROC.1976.10092","journal-title":"Proc. IEEE"},{"issue":"3","key":"41_CR5","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D Coppersmith","year":"1990","unstructured":"Coppersmith, D., Winograd, S.: Matrix multiplication via arithmetic progressions. J. Symb. Comput. 9(3), 251\u2013280 (1990)","journal-title":"J. Symb. Comput."},{"key":"41_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms, 1st edn. MIT Press and McGraw-Hill, Cambridge (1990)","edition":"1"},{"issue":"1","key":"41_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"6","key":"41_CR8","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"RW Floyd","year":"1962","unstructured":"Floyd, R.W.: Algorithm 97: shortest path. Commun. ACM 5(6), 345 (1962)","journal-title":"Commun. ACM"},{"issue":"10","key":"41_CR9","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/MCOM.2002.1039866","volume":"40","author":"B Fortz","year":"2002","unstructured":"Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Commun. Mag. 40(10), 118\u2013124 (2002)","journal-title":"IEEE Commun. Mag."},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"Gallo, G., Pallottino, S.: Shortest path methods: a unifying approach. Netflow at Pisa pp. 38\u201364 (1986)","DOI":"10.1007\/BFb0121087"},{"issue":"4","key":"41_CR11","doi-asserted-by":"publisher","first-page":"041,918","DOI":"10.1103\/PhysRevE.85.041918","volume":"85","author":"A Gelencser","year":"2012","unstructured":"Gelencser, A., Prodromakis, T., Toumazou, C., Roska, T.: Biomimetic model of the outer plexiform layer by incorporating memristive devices. Phys. Rev. E 85(4), 041,918 (2012)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"41_CR12","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"JJ Hopfield","year":"1985","unstructured":"Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biol. Cybern. 52(3), 141\u2013152 (1985)","journal-title":"Biol. Cybern."},{"key":"41_CR13","unstructured":"Jiang, F., Shi, B.E.: The memristive grid outperforms the resistive grid for edge preserving smoothing. In: European Conference on Circuit Theory and Design, 2009. ECCTD 2009, pp. 181\u2013184. IEEE, New York (2009)"},{"issue":"4","key":"41_CR14","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1021\/nl904092h","volume":"10","author":"SH Jo","year":"2010","unstructured":"Jo, S.H., Chang, T., Ebong, I., Bhadviya, B.B., Mazumder, P., Lu, W.: Nanoscale memristor device as synapse in neuromorphic systems. Nano Lett. 10(4), 1297\u20131301 (2010)","journal-title":"Nano Lett."},{"issue":"4","key":"41_CR15","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1088\/0143-0807\/30\/4\/001","volume":"30","author":"Yogesh N Joglekar","year":"2009","unstructured":"Joglekar, Y.N., Stephen, J.: The elusive memristor: properties of basic electrical circuits. Eur. J. Phys.30(4), 661 (2009). http:\/\/stacks.iop.org\/0143-0807\/30\/i=4\/a=001","journal-title":"European Journal of Physics"},{"key":"41_CR16","unstructured":"Kim, H., Sah, M.P., Yang, C., Chua, L.O.: Memristor-based multilevel memory. In: 12th International Workshop on Cellular Nanoscale Networks and Their Applications (CNNA), 2010, pp. 1\u20136 (2010)"},{"issue":"4","key":"41_CR17","doi-asserted-by":"publisher","first-page":"1198","DOI":"10.1021\/ja9076793","volume":"132","author":"I Lagzi","year":"2010","unstructured":"Lagzi, I., Soh, S., Wesson, P.J., Browne, K.P., Grzybowski, B.A.: Maze solving by chemotactic droplets. J. Am. Chem. Soc. 132(4), 1198\u20131199 (2010)","journal-title":"J. Am. Chem. Soc."},{"key":"41_CR18","unstructured":"Mishra, S., Bande, P.: Maze solving algorithms for micro mouse. In: IEEE International Conference on Signal Image Technology and Internet Based Systems, 2008. SITIS \u201908, pp. 86\u201393 (2008)"},{"issue":"1","key":"41_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0301-4622(03)00189-3","volume":"107","author":"T Nakagaki","year":"2004","unstructured":"Nakagaki, T., Yamada, H., Hara, M.: Smart network solutions in an amoeboid organism. Biophys. Chem. 107(1), 1\u20135 (2004)","journal-title":"Biophys. Chem."},{"key":"41_CR20","doi-asserted-by":"crossref","unstructured":"Nakagaki, T., Yamada, H., Toth, A.: Intelligence: maze-solving by an amoeboid organism. Nature (2000)","DOI":"10.1038\/35035159"},{"key":"41_CR21","first-page":"281","volume":"245","author":"S Pallottino","year":"1998","unstructured":"Pallottino, S., Scutella, M.G.: Shortest path algorithms in transportation models: classical and innovative aspects. Equilib. Adv. Transp. Model. 245, 281 (1998)","journal-title":"Equilib. Adv. Transp. Model."},{"issue":"2","key":"41_CR22","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1080\/00018732.2010.544961","volume":"60","author":"YV Pershin","year":"2011","unstructured":"Pershin, Y.V., Di Ventra, M.: Memory effects in complex materials and nanoscale systems. Adv. Phys. 60(2), 145\u2013227 (2011)","journal-title":"Adv. Phys."},{"issue":"4","key":"41_CR23","doi-asserted-by":"publisher","first-page":"046,703","DOI":"10.1103\/PhysRevE.84.046703","volume":"84","author":"YV Pershin","year":"2011","unstructured":"Pershin, Y.V., Di Ventra, M.: Solving mazes with memristors: a massively parallel approach. Phys. Rev. E 84(4), 046,703 (2011)","journal-title":"Phys. Rev. E"},{"issue":"9","key":"41_CR24","doi-asserted-by":"publisher","first-page":"3099","DOI":"10.1109\/TED.2011.2158004","volume":"58","author":"T Prodromakis","year":"2011","unstructured":"Prodromakis, T., Peh, B.P., Papavassiliou, C., Toumazou, C.: A versatile memristor model with nonlinear dopant kinetics. IEEE Trans. Electron Devices 58(9), 3099\u20133105 (2011)","journal-title":"IEEE Trans. Electron Devices"},{"key":"41_CR25","doi-asserted-by":"crossref","unstructured":"Prodromakis, T., Toumazou, C.: A review on memristive devices and applications. In: 2010 17th IEEE International Conference on Electronics, Circuits, and Systems (ICECS), pp. 934\u2013937. IEEE, New York (2010)","DOI":"10.1109\/ICECS.2010.5724666"},{"issue":"6","key":"41_CR26","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1038\/nmat3338","volume":"11","author":"T Prodromakis","year":"2012","unstructured":"Prodromakis, T., Toumazou, C., Chua, L.: Two centuries of memristors. Nat. Mater. 11(6), 478 (2012)","journal-title":"Nat. Mater."},{"issue":"2","key":"41_CR27","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1039\/b200589a","volume":"2","author":"DR Reyes","year":"2002","unstructured":"Reyes, D.R., Ghanem, M.M., Whitesides, G.M., Manz, A.: Glow discharge in microfluidic chips for visible analog computing. Lab Chip 2(2), 113\u2013116 (2002)","journal-title":"Lab Chip"},{"issue":"6","key":"41_CR28","doi-asserted-by":"publisher","first-page":"062,901","DOI":"10.1103\/PhysRevE.81.062901","volume":"81","author":"AM Reynolds","year":"2010","unstructured":"Reynolds, A.M.: Maze-solving by chemotaxis. Phys. Rev. E 81(6), 062,901 (2010)","journal-title":"Phys. Rev. E"},{"key":"41_CR29","first-page":"1","volume-title":"Discrete Optimization","author":"Alexander Schrijver","year":"2005","unstructured":"Schrijver, A.: On the history of combinatorial optimization (till 1960). Handbook of Discrete Optimization, pp. 1\u201368 (2005)"},{"key":"41_CR30","unstructured":"Sharma, M., Robeonics, K.: Algorithms for micro-mouse. In: International Conference on Future Computer and Communication, 2009. ICFCC 2009, pp. 581\u2013585 (2009)"},{"issue":"36","key":"41_CR31","doi-asserted-by":"publisher","first-page":"365,202","DOI":"10.1088\/0957-4484\/18\/36\/365202","volume":"8","author":"G Snider","year":"2007","unstructured":"Snider, G.: Self-organized computation with unreliable, memristive nanodevices. IOP Sci. Nanotechnol. 8(36), 365,202 (2007)","journal-title":"IOP Sci. Nanotechnol."},{"issue":"7191","key":"41_CR32","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1038\/nature06932","volume":"453","author":"DB Strukov","year":"2008","unstructured":"Strukov, D.B., Snider, G.S., Stewart, D.R., Williams, R.S.: The missing memristor found. Nature 453(7191), 80\u201383 (2008)","journal-title":"Nature"},{"issue":"12","key":"41_CR33","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MSPEC.2008.4687366","volume":"45","author":"R Williams","year":"2008","unstructured":"Williams, R.: How we found the missing memristor. Spectr. IEEE 45(12), 28\u201335 (2008)","journal-title":"Spectr. IEEE"}],"container-title":["Handbook of Memristor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-76375-0_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,4]],"date-time":"2022-10-04T13:49:17Z","timestamp":1664891357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-76375-0_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783319763743","9783319763750"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-76375-0_41","relation":{},"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"8 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}