{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:38Z","timestamp":1725664178032},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590422"},{"type":"electronic","value":"9783540491750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59042-0_71","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:58:37Z","timestamp":1330275517000},"page":"168-180","source":"Crossref","is-referenced-by-count":0,"title":["Generalized scans and tri-diagonal systems"],"prefix":"10.1007","author":[{"given":"Paul F.","family":"Fischer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franco P.","family":"Preparata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John E.","family":"Savage","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"F. Dehne, A. Fabri, and A. Rau-Chaplin, Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers. Proceedings of the 2nd Annual ACM Symposium on Computational Geometry, 298\u2013307, 1993.","DOI":"10.1145\/160985.161154"},{"key":"15_CR2","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0167-8191(84)90165-0","volume":"1","author":"J.J. Dongarra","year":"1984","unstructured":"J.J. Dongarra and A.H. Sameh. On Some Parallel Banded System Solvers. Parallel Computing, 1:223\u2013235, 1984.","journal-title":"Parallel Computing"},{"key":"15_CR3","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","volume":"12","author":"R.W. Hockney","year":"1965","unstructured":"R.W. Hockney. A Fast Direct Solution of Poisson's Equation Using Fourier Analysis. JACM, 12:95\u2013113, 1965.","journal-title":"JACM"},{"key":"15_CR4","volume-title":"Research Report YALEU\/DCS\/RR-418","author":"S.L. Johnsson","year":"1985","unstructured":"S.L. Johnsson. Solving Narrow Banded Systems on Ensemble Architectures. Research Report YALEU\/DCS\/RR-418 Dept. of Computer Science, Yale University, New Haven, CT, August 1985."},{"key":"15_CR5","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1137\/0908040","volume":"8","author":"S.L. Johnsson","year":"1987","unstructured":"S.L. Johnsson. Solving Tridiagonal Systems on Ensemble Architectures SIAM J. of. Sci. Statist. Comput., 8:354\u2013392, 1987.","journal-title":"SIAM J. of. Sci. Statist. Comput."},{"key":"15_CR6","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1145\/322217.322232","volume":"27","author":"R. E. Ladner","year":"1980","unstructured":"R. E. Ladner and M. J. Fischer. Parallel Prefix Computation. JACM, 27:831\u2013838, Oct. 1980.","journal-title":"JACM"},{"key":"15_CR7","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0167-8191(85)90016-X","volume":"2","author":"U. Meier","year":"1985","unstructured":"U. Meier. A Parallel Partition Method for Solving Banded Systems of Linear Equations. Parallel Computing, 2:33\u201343, 1985.","journal-title":"Parallel Computing"},{"key":"15_CR8","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/321738.321741","volume":"20","author":"H.S. Stone","year":"1973","unstructured":"H.S. Stone. An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations. JACM, 20:27\u201338, Jan. 1973.","journal-title":"JACM"},{"key":"15_CR9","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1137\/0711086","volume":"11","author":"P.N. Swarztrauber","year":"1974","unstructured":"P.N. Swarztrauber. A Direct Method for the Discrete Solution of Separable Elliptic Equations. SIAM J. of Num. Anal., 11:1136\u20131150, 1974.","journal-title":"SIAM J. of Num. Anal."},{"key":"15_CR10","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1137\/0711042","volume":"11","author":"R.A. Sweet","year":"1974","unstructured":"R.A. Sweet. A Generalized Cyclic-Reduction Algorithm. SIAM J. of Num. Anal., 11:506\u2013520, 1974.","journal-title":"SIAM J. of Num. Anal."},{"key":"15_CR11","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1137\/0714048","volume":"14","author":"R.A. Sweet","year":"1977","unstructured":"R.A. Sweet. A Cyclic-Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension. SIAM J. of. Num. Anal., 14:706\u2013720, 1977.","journal-title":"SIAM J. of. Num. Anal."},{"key":"15_CR12","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/355945.355947","volume":"7","author":"H.H. Wang","year":"1981","unstructured":"H.H. Wang. A Parallel Method for Tridiagonal Equations. ACM Trans. Math. Software, 7:170\u2013183, 1981.","journal-title":"ACM Trans. Math. Software"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_71.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:22:12Z","timestamp":1619572932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_71","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}