{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:58:07Z","timestamp":1725663487379},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540530657"},{"type":"electronic","value":"9783540465973"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53065-7_162","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:57:07Z","timestamp":1330207027000},"page":"875-886","source":"Crossref","is-referenced-by-count":0,"title":["A performance analysis of network topologies in finding the roots of a polynomial"],"prefix":"10.1007","author":[{"given":"Michel","family":"Cosnard","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Fraigniaud","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"issue":"122","key":"80_CR1","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1090\/S0025-5718-1973-0329236-7","volume":"27","author":"O. Aberth","year":"1973","unstructured":"O. Aberth: \"Iteration Methods for Finding all Zeros of a Polynomial Simultaneously\" Mathematics of computation, v27, no122, 339\u2013344 (1973).","journal-title":"Mathematics of computation"},{"key":"80_CR2","unstructured":"J.C. Bermond and C. Peyrat: \"de Bruijn and Kautz networks: a competitor for the hypercube ?\" Hypercube and distributed computers 279\u2013293, F.Andr\u00e9 and J.P. Verjus Editors, North-Holland (1989)."},{"key":"80_CR3","unstructured":"L.Bomans and D.Roose: \"Communication benchmarks for the iPSC\/2\" Hypercube and distributed computers 93\u2013104, F.Andr\u00e9 and J.P.Verjus Editors, North-Holland (1989)."},{"key":"80_CR4","unstructured":"T.Champion and B.Tourancheau: \"Tnode: document utilisateur\" Technical Report LIP-IMAG 89-02, ENS Lyon, France (1989)."},{"key":"80_CR5","unstructured":"M.Cosnard and P.Fraigniaud: \"Asynchronous Durand-Kerner and Aberth polynomial root finding methods on a distributed memory multicomputer\" Parallel Computing 89, Leiden (1989)."},{"key":"80_CR6","volume-title":"Solutions num\u00e9riques des \u00e9quations alg\u00e9briques, Tome 1: Equations du type F(x)=0; Racines d'un polyn\u00f4me","author":"E. Durand","year":"1960","unstructured":"E. Durand: \"Solutions num\u00e9riques des \u00e9quations alg\u00e9briques, Tome 1: Equations du type F(x)=0; Racines d'un polyn\u00f4me\" Masson, Paris, (1960)."},{"key":"80_CR7","unstructured":"P.Fraigniaud: \"The Durand-Kerner polynomials root finding method in case of multiple roots\" To appear in BIT."},{"key":"80_CR8","unstructured":"P.Fraigniaud: \"Performance analysis of broadcasting in hypercubes\" Hypercube and distributed computers 311\u2013328, F.Andr\u00e9 and J.P.Verjus Editors, North-Holland (1989)."},{"issue":"3","key":"80_CR9","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0167-8191(90)90140-5","volume":"13","author":"P. Fraigniaud","year":"1990","unstructured":"P. Fraigniaud, S. Miguet and Y. Robert: \"Scattering on a ring of processors\" Parallel Computing v13, no3, 377\u2013383 (1990).","journal-title":"Parallel Computing"},{"key":"80_CR10","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/0167-8191(89)90093-8","volume":"12","author":"T.L. Freeman","year":"1989","unstructured":"T.L. Freeman: \"Calculating polynomial zeros on a local memory parallel computer\" Parallel Computing v12, 351\u2013358 (1989).","journal-title":"Parallel Computing"},{"key":"80_CR11","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/BF01935059","volume":"26","author":"H. Guggenheimer","year":"1986","unstructured":"H. Guggenheimer: \"Initial approximations in Durand-Kerner's root finding method\" BIT 26, 537\u2013539 (1986).","journal-title":"BIT"},{"issue":"3","key":"80_CR12","first-page":"443","volume":"28","author":"L.H. Jamieson","year":"1989","unstructured":"L.H. Jamieson and T.A. Rice: \"A highly parallel algorithm for root extraction\" IEEE Trans. on Comp. v28, no3, 443\u2013449 (1989).","journal-title":"IEEE Trans. on Comp."},{"key":"80_CR13","doi-asserted-by":"crossref","unstructured":"C.T. Ho and S.L. Johnsson: \"Optimum broadcasting and personalized communication in hypercubes\" IEEE Trans. Comp. vol 38, no9 (1989).","DOI":"10.1109\/12.29465"},{"key":"80_CR14","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/BF02162564","volume":"8","author":"I.O. Kerner","year":"1966","unstructured":"I.O. Kerner: \"Ein gesamtschrittverfahren zur berechnung der nullstellen von polynomen\" Numerische Mathematik 8, 290\u2013294 (1966).","journal-title":"Numerische Mathematik"},{"key":"80_CR15","unstructured":"S.Kuppuswami and B.Tourancheau: \"Evaluating the performances of Transputer based hypercube vector computer\" La lettre du Transputer, no4 (1990)."},{"key":"80_CR16","volume-title":"Localisation des zeros de polyn\u00f4mes intervenant en th\u00e9orie du signal","author":"J.L. Nicolas","year":"1989","unstructured":"J.L. Nicolas and A. Schinzel: \"Localisation des zeros de polyn\u00f4mes intervenant en th\u00e9orie du signal\" Research report Dep. of Math. univ. of Limoges, Limoges, France (1989)."},{"key":"80_CR17","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0167-8191(89)90024-0","volume":"11","author":"Y. Saad","year":"1989","unstructured":"Y. Saad and M.H. Schultz: \"Data communication in parallel architectures\" Parallel Computing 11, 131\u2013150 (1989).","journal-title":"Parallel Computing"},{"key":"80_CR18","unstructured":"Q.F.Stout and B.Wager: \"Intensive hypercube communication I\" University of Michigan, Computing research laboratory CRL-TR-9-87 (1987)."}],"container-title":["Lecture Notes in Computer Science","CONPAR 90 \u2014 VAPP IV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53065-7_162.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:26:18Z","timestamp":1605648378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53065-7_162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540530657","9783540465973"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-53065-7_162","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}