{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:45:55Z","timestamp":1742931955371,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319986531"},{"type":"electronic","value":"9783319986548"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-99639-4_25","type":"book-chapter","created":{"date-parts":[[2018,8,22]],"date-time":"2018-08-22T15:43:34Z","timestamp":1534952614000},"page":"361-375","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Blackbox Polynomial System Solver on\u00a0Parallel Shared Memory Computers"],"prefix":"10.1007","author":[{"given":"Jan","family":"Verschelde","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,23]]},"reference":[{"key":"25_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/978-3-319-02297-0_2","volume-title":"Computer Algebra in Scientific Computing","author":"D Adrovic","year":"2013","unstructured":"Adrovic, D., Verschelde, J.: Polyhedral methods for space curves exploiting symmetry applied to the cyclic n-roots problem. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2013. LNCS, vol. 8136, pp. 10\u201329. Springer, Cham (2013). \n                    https:\/\/doi.org\/10.1007\/978-3-319-02297-0_2"},{"key":"25_CR2","unstructured":"Backelin, J.: Square multiples n give infinitely many cyclic n-roots. Reports, Matematiska Institutionen 8, Stockholms universitet (1989)"},{"key":"25_CR3","series-title":"IMA Volumes in Mathematics and its Applications","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-0-387-78133-4_1","volume-title":"Software for Algebraic Geometry","author":"DJ Bates","year":"2008","unstructured":"Bates, D.J., Hauenstein, J.D., Sommese, A.J., Wampler, C.W.: Software for numerical algebraic geometry: a paradigm and progress towards its implementation. In: Stillman, M.E., Takayama, N., Verschelde, J. (eds.) Software for Algebraic Geometry. IMA Volumes in Mathematics and its Applications, vol. 148, pp. 33\u201346. Springer, New York (2008). \n                    https:\/\/doi.org\/10.1007\/978-0-387-78133-4_1"},{"key":"25_CR4","series-title":"Lecture Notes in Mathematics","first-page":"57","volume-title":"Analysis, Algebra and Computers in Mathematical Research","author":"G Bj\u00f6rck","year":"1994","unstructured":"Bj\u00f6rck, G., Fr\u00f6berg, R.: Methods to \u201cdivide out\u201d certain solutions from systems of algebraic equations, applied to find all cyclic 8-roots. In: Gyllenberg, M., Persson, L.E. (eds.) Analysis, Algebra and Computers in Mathematical Research. LNM, vol. 564, pp. 57\u201370. Dekker, London (1994)"},{"key":"25_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-662-44199-2_30","volume-title":"Mathematical Software \u2013 ICMS 2014","author":"T Chen","year":"2014","unstructured":"Chen, T., Lee, T.-L., Li, T.-Y.: Hom4PS-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods. In: Hong, H., Yap, C. (eds.) ICMS 2014. LNCS, vol. 8592, pp. 183\u2013190. Springer, Heidelberg (2014). \n                    https:\/\/doi.org\/10.1007\/978-3-662-44199-2_30"},{"issue":"1","key":"25_CR6","doi-asserted-by":"publisher","first-page":"93","DOI":"10.11650\/tjm.18.2014.3276","volume":"18","author":"T Chen","year":"2014","unstructured":"Chen, T., Lee, T.L., Li, T.Y.: Mixed volume computation in parallel. Taiwan. J. Math. 18(1), 93\u2013114 (2014)","journal-title":"Taiwan. J. Math."},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Faug\u00e8re, J.C.: Finding all the solutions of Cyclic 9 using Gr\u00f6bner basis techniques. In: Computer Mathematics - Proceedings of the Fifth Asian Symposium (ASCM 2001). Lecture Notes Series on Computing, vol. 9, pp. 1\u201312. World Scientific (2001)","DOI":"10.1142\/9789812799661_0001"},{"issue":"4","key":"25_CR8","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/1114268.1114274","volume":"31","author":"T Gao","year":"2005","unstructured":"Gao, T., Li, T.Y., Wu, M.: Algorithm 846: MixedVol: a software package for mixed-volume computation. ACM Trans. Math. Softw. 31(4), 555\u2013560 (2005)","journal-title":"ACM Trans. Math. Softw."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Hida, Y., Li, X.S., Bailey, D.H.: Algorithms for quad-double precision floating point arithmetic. In: 15th IEEE Symposium on Computer Arithmetic (Arith-15 2001), pp. 155\u2013162. IEEE Computer Society (2001)","DOI":"10.1109\/ARITH.2001.930115"},{"issue":"2","key":"25_CR10","first-page":"94","volume":"4","author":"A Leykin","year":"2009","unstructured":"Leykin, A., Verschelde, J.: Decomposing solution sets of polynomial systems: a new parallel monodromy breakup algorithm. Int. J. Comput. Sci. Eng. 4(2), 94\u2013101 (2009)","journal-title":"Int. J. Comput. Sci. Eng."},{"issue":"1\u20133","key":"25_CR11","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.tcs.2006.02.018","volume":"359","author":"A Leykin","year":"2006","unstructured":"Leykin, A., Verschelde, J., Zhao, A.: Newton\u2019s method with deflation for isolated singularities of polynomial systems. Theor. Comput. Sci. 359(1\u20133), 111\u2013122 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Leykin, A., Verschelde, J., Zhao, A.: Evaluation of Jacobian matrices for Newton\u2019s method with deflation to approximate isolated singular solutions of polynomial systems. In: Wang, D., Zhi, L. (eds.) Symbolic-Numeric Computation, Trends in Mathematics, pp. 269\u2013278. Birkhauser (2007)","DOI":"10.1007\/978-3-7643-7984-1_16"},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1007\/s10208-016-9320-1","volume":"17","author":"G Malajovich","year":"2016","unstructured":"Malajovich, G.: Computing mixed volume and all mixed cells in quermassintegral time. Found. Comput. Math. 17, 1293\u20131334 (2016)","journal-title":"Found. Comput. Math."},{"key":"25_CR14","series-title":"IMA Volumes in Mathematics and Its Applications","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-0-387-78133-4_5","volume-title":"Software for Algebraic Geometry","author":"T Mizutani","year":"2008","unstructured":"Mizutani, T., Takeda, A.: DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells. In: Stillman, M.E., Takayama, N., Verschelde, J. (eds.) Software for Algebraic Geometry. IMA Volumes in Mathematics and Its Applications, vol. 148, pp. 59\u201379. Springer, New York (2008). \n                    https:\/\/doi.org\/10.1007\/978-0-387-78133-4_5"},{"issue":"3","key":"25_CR15","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s00454-006-1300-9","volume":"37","author":"T Mizutani","year":"2007","unstructured":"Mizutani, T., Takeda, A., Kojima, M.: Dynamic enumeration of all mixed cells. Discret. Comput. Geom. 37(3), 351\u2013367 (2007)","journal-title":"Discret. Comput. Geom."},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1112\/S146115701000001X","volume":"14","author":"R Sabeti","year":"2011","unstructured":"Sabeti, R.: Numerical-symbolic exact irreducible decomposition of cyclic-12. LMS J. Comput. Math. 14, 155\u2013172 (2011)","journal-title":"LMS J. Comput. Math."},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"Sand\u00e9n, B.I.: Design of Multithreaded Software. The Entity-Life Modeling Approach. IEEE Computer Society (2011)","DOI":"10.1002\/9780470904916"},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-662-05148-1_6","volume-title":"Algebra, Geometry, and Software Systems","author":"AJ Sommese","year":"2003","unstructured":"Sommese, A.J., Verschelde, J., Wampler, C.W.: Numerical irreducible decomposition using PHCpack. In: Joswig, M., Takayama, N. (eds.) Algebra, Geometry, and Software Systems, pp. 109\u2013130. Springer, Heidelberg (2003). \n                    https:\/\/doi.org\/10.1007\/978-3-662-05148-1_6"},{"key":"25_CR19","series-title":"Algorithms and Computation in Mathematics","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/3-540-27357-3_8","volume-title":"Solving Polynomial Equations. Foundations, Algorithms and Applications","author":"AJ Sommese","year":"2005","unstructured":"Sommese, A.J., Verschelde, J., Wampler, C.W.: Introduction to numerical algebraic geometry. In: Dickenstein, A., Emiris, I.Z. (eds.) Solving Polynomial Equations. Foundations, Algorithms and Applications. Algorithms and Computation in Mathematics, vol. 14, pp. 301\u2013337. Springer, Heidelberg (2005). \n                    https:\/\/doi.org\/10.1007\/3-540-27357-3_8"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Verschelde, J.: Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Softw. 25(2):251\u2013276 (1999). Software: \n                    http:\/\/www.phcpack.org","DOI":"10.1145\/317275.317286"},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"Verschelde, J., Yoffe, G.: Polynomial homotopies on multicore workstations. In: Maza, M.M., Roch, J.-L. (eds.) Proceedings of the 4th International Workshop on Parallel Symbolic Computation (PASCO 2010), pp. 131\u2013140. ACM (2010)","DOI":"10.1145\/1837210.1837230"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-99639-4_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,9,2]],"date-time":"2018-09-02T20:44:23Z","timestamp":1535921063000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-99639-4_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319986531","9783319986548"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-99639-4_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}