{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T18:27:22Z","timestamp":1649010442095},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>In this paper we significantly extend the limits of existing algebraic algorithms for computing Lagrange resolvents. Such algorithms are fundamental in effective Galois theory. However, they usually are of high complexity. For the case of absolute resolvents, N. Rennert has shown the value of a multimodular approach to reduce the complexity in space and time. We improve and generalize his work to the computation of any resolvent. In addition, we introduce a decomposition formula which allows us to split modular resolvents into resolvents of smaller degrees, thus both speeding computations and making it possible to efficiently parallelize them.<\/jats:p>","DOI":"10.1142\/s0218196712500439","type":"journal-article","created":{"date-parts":[[2012,4,18]],"date-time":"2012-04-18T02:32:16Z","timestamp":1334716336000},"page":"1250043","source":"Crossref","is-referenced-by-count":0,"title":["PARALLEL COMPUTATION OF RESOLVENTS BY MULTIMODULAR TECHNIQUES AND DECOMPOSITION FORMULA"],"prefix":"10.1142","volume":"22","author":[{"given":"PHILIPPE","family":"AUBRY","sequence":"first","affiliation":[{"name":"LIP6, Universit\u00e9 Pierre et Marie Curie, 4, Place Jussieu, 75252 Paris Cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ANNICK","family":"VALIBOUZE","sequence":"additional","affiliation":[{"name":"LIP6, LSTA, Universit\u00e9 Pierre et Marie Curie, 4, Place Jussieu, 75252 Paris Cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,7,11]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2000.0376"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.03.003"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1080\/00927878308822884"},{"key":"rf5","first-page":"205","volume":"17","author":"Chebotar\u00ebv N. G.","journal-title":"Izv. Ross. Akad. Nauk"},{"key":"rf6","volume-title":"Sur la Th\u00e9orie des Nombres Entiers Alg\u00e9briques","author":"Dedekind R.","year":"1877"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2005.02.007"},{"key":"rf9","volume-title":"Oeuvres Math\u00e9matiques, \u00e9dit\u00e9es par la SMF","author":"Galois E.","year":"1897"},{"key":"rf10","volume-title":"R\u00e9flexions sur la R\u00e9solution Alg\u00e9brique des \u00c9quations","author":"Lagrange J. L.","year":"1770"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(02)00012-3"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1999.10504624"},{"key":"rf16","doi-asserted-by":"crossref","first-page":"507","DOI":"10.36045\/bbms\/1103055579","volume":"6","author":"Valibouze A.","journal-title":"Bill. Belg. Math. Soc. Simonstevin."},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.4064\/aa131-1-1"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196712500439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T01:50:29Z","timestamp":1594000229000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196712500439"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,11]]},"references-count":12,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2012,7,11]]},"published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1142\/S0218196712500439"],"URL":"https:\/\/doi.org\/10.1142\/s0218196712500439","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,11]]}}}