{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T19:38:35Z","timestamp":1761939515788,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634409"},{"type":"electronic","value":"9783540695493"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":[[1997]]},"DOI":"10.1007\/bfb0002802","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T12:29:42Z","timestamp":1132748982000},"page":"700-709","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Optimal parallel algorithms for solving tridiagonal linear systems"],"prefix":"10.1007","author":[{"given":"Eunice E.","family":"Santos","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,9,26]]},"reference":[{"issue":"11","key":"90_CR1","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1016\/0167-8191(93)90031-F","volume":"19","author":"P Amodio","year":"1993","unstructured":"C. Amodio and N. Mastronardi. A parallel version of the cyclic reduction algorithm on a hypercube. Parallel Computing, 19, 1993.","journal-title":"Parallel Computing"},{"key":"90_CR2","doi-asserted-by":"crossref","unstructured":"D. E. Culler, R. M. Karp, D. A. Patterson, A. Sahay, E. Santos, K. E. Schauser, R. Subramonian, and T. von Eicken. LogP: A Practical Model of Parallel Computation. Communications of the ACM, May 1996.","DOI":"10.1145\/240455.240477"},{"issue":"4","key":"90_CR3","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1137\/1020096","volume":"20","author":"Don Heller","year":"1978","unstructured":"D. Heller. A survey of parallel algorithms in numerical linear algebra. SIAM J. Numer. Anal., 29(4), 1987.","journal-title":"SIAM Review"},{"key":"90_CR4","unstructured":"A. W. Hockney and C. R. Jesshope. Parallel Computers. Adam-Hilger, 1981."},{"issue":"3","key":"90_CR5","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1137\/0908040","volume":"8","author":"S. Lennart Johnsson","year":"1987","unstructured":"S. L. Johnsson. Solving tridiagonal systems on ensemble architectures. SIAM J. Sci. Stat. Comput., 8, 1987.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"90_CR6","doi-asserted-by":"crossref","unstructured":"R. M. Karp, A. Sahay, E. E. Santos, and K.E. Schauser Optimal Broadcast and Summation on the LogP Model. In Proceedings of the Fifth Annual ACM Symposium on Parallel Algorithms and Architectures, 1993.","DOI":"10.1145\/165231.165250"},{"key":"90_CR7","doi-asserted-by":"crossref","unstructured":"S. P. Kumar. Solving tridiagonal systems on the butterfly parallel computer. International J. Supercomputer Applications, 3, 1989.","DOI":"10.1177\/109434208900300106"},{"key":"90_CR8","unstructured":"S. Lakshmivarahan and S. D. Dhall. A Lower Bound on the Communication Complexity for Solving Linear Tridiagonal Systems on Cube Architectures. In Hypercubes 1987, 1987."},{"key":"90_CR9","unstructured":"S. Lakshmivarahan and S. D. Dhall. Analysis and Design of Parallel Algorithms Arithmetic and Matrix Problems. McGraw-Hill, 1990."},{"key":"90_CR10","unstructured":"F. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes. Morgan Kaufmann, 1992."},{"key":"90_CR11","unstructured":"E. E. Santos. Direct methods for solving tridiagonal linear systems in parallel. Technical Report TR-95-029, International Computer Science Institute, 1995."},{"key":"90_CR12","unstructured":"E. E. Santos. Optimal and efficient parallel algorithms for summing and prefix summing. In Proceedings of the Eighth Annual IEEE Symposium on Parallel and Distributed Processing, 1996. *** DIRECT SUPPORT *** A0008C42 00024"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'97 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0002802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:07:20Z","timestamp":1587341240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0002802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634409","9783540695493"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0002802","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"26 September 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}