{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:15:43Z","timestamp":1725664543508},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540620648"},{"type":"electronic","value":"9783540496373"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62064-8_18","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:32:43Z","timestamp":1330295563000},"page":"203-213","source":"Crossref","is-referenced-by-count":4,"title":["An associative version of the Prim-Dijkstra algorithm and its application to some graph problems"],"prefix":"10.1007","author":[{"given":"A. S.","family":"Nepomniaschaya","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"K. E. Grosspietsch, Associative Processors and Memories: A Survey, in: IEEE, Micro (June, 1992) 12\u201319.","DOI":"10.1109\/40.141599"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Y. I. Fet, Vertical Processing Systems: A Survey, in: IEEE, Micro (February, 1995) 65\u201375.","DOI":"10.1109\/40.342019"},{"key":"18_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3300-9","volume-title":"Associative Computing: A Programming Paradigm for Massively Parallel Computers","author":"J. L. Potter","year":"1992","unstructured":"J. L. Potter, Associative Computing: A Programming Paradigm for Massively Parallel Computers (Kent State University, Plenum Press, New York and London, 1992)."},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/3-540-60222-4_99","volume":"964","author":"A. S. Nepomniaschaya","year":"1995","unstructured":"A. S. Nepomniaschaya, Comparison of two MST Algorithms for Associative Parallel Processors, in: Proc. of the 3-d Intern. Conf. \u201dParallel Computing Technologies\u201d, PaCT-95, (St. Petersburg, Russia), Lecture Notes in Computer Science, 964, (1995) 85\u201393.","journal-title":"Lecture Notes in Computer Science"},{"key":"18_CR5","first-page":"259","volume-title":"Parcella'86","author":"B. Otrubova","year":"1986","unstructured":"B. Otrubova, O. Sykora, Orthogonal Computer and its Application to Some Graph Problems, in: Parcella'86, (Berlin, Academie Verlag, 1986) 259\u2013266."},{"key":"18_CR6","volume-title":"Lecture Notes in Computer Science, 216","author":"C. Fernstrom","year":"1986","unstructured":"C. Fernstrom, J. Kruzela, B. Svensson, LUCAS Associative Array Processor. Design, Programming and Application Studies, in: Lecture Notes in Computer Science, 216, (Berlin: Springer-Verlag, 1986)."},{"issue":"No.11","key":"18_CR7","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/2.330039","volume":"27","author":"J. Potter","year":"1994","unstructured":"J. Potter, J. Baker, A. Bansal, S.Scott, C. Leangsuksun, C. Asthagiri, ASC \u2014 An Associative Computing Paradigm, in: Computer: Special Issue on Associative Processing, 27, No. 11, (1994) 19\u201324.","journal-title":"Computer: Special Issue on Associative Processing"},{"key":"18_CR8","unstructured":"A. S. Nepomniaschaya, Language STAR for Associative and Parallel Computation with Vertical Data Processing, in: Proc. of the Intern. Conf. \u201dParallel Computing Technologies\u201d, (Novosibirsk, USSR, 1991) 258\u2013265."},{"key":"18_CR9","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"R. C. Prim","year":"1957","unstructured":"R. C. Prim, Shortest Connection Networks and Some Generalizations, in: Bell System Tech. J., 36, (1957) 1389\u20131401.","journal-title":"Bell System Tech. J."},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E. W. Dijkstra","year":"1959","unstructured":"E. W. Dijkstra, A Note on Two Problems in Connection with Graphs, in: Numerische Math., 1, (1959) 269\u2013271.","journal-title":"Numerische Math."},{"issue":"No.10","key":"18_CR11","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1145\/321138.321147","volume":"9","author":"A.D. Falkoff","year":"1962","unstructured":"A.D.Falkoff, Algorithms for parallel-search memories, in: J. of the ACM, 9, No. 10, (1962), 488\u2013510.","journal-title":"J. of the ACM"},{"key":"18_CR12","volume-title":"Content Addressable Parallel Processors","author":"C. C. Foster","year":"1976","unstructured":"C. C. Foster, Content Addressable Parallel Processors (Van Nostrand Reinhold Company, New York, 1976)."}],"container-title":["Lecture Notes in Computer Science","Perspectives of System Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62064-8_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:37:40Z","timestamp":1619573860000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62064-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620648","9783540496373"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-62064-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}