{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T01:07:40Z","timestamp":1649034460889},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,5,8]],"date-time":"2014-05-08T00:00:00Z","timestamp":1399507200000},"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":["Ann Oper Res"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s10479-014-1534-5","type":"journal-article","created":{"date-parts":[[2014,5,7]],"date-time":"2014-05-07T13:17:40Z","timestamp":1399468660000},"page":"515-573","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Generating approximate parametric roots of parametric polynomials"],"prefix":"10.1007","volume":"241","author":[{"given":"B. Curtis","family":"Eaves","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uriel G.","family":"Rothblum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,8]]},"reference":[{"key":"1534_CR1","unstructured":"Adrovic, D. (2012). Solving polynomial systems with tropical methods. Ph.D. thesis in mathematics, University of Illinois at Chicago."},{"key":"1534_CR2","volume-title":"Complex Analysis, 2nd Edition","author":"L. Ahlfors","year":"1966","unstructured":"Ahlfors, L. (1966). Complex analysis (2nd ed.). New York: McGraw-Hill."},{"issue":"3","key":"1534_CR3","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01075595","volume":"9","author":"D. N. Bernshte\u012dn","year":"1975","unstructured":"Bernshte\u012dn, D. N. (1975). The number of roots of a system of equations. Functional Analysis and its Applications, 9(3), 183\u2013185.","journal-title":"Functional Analysis and its Applications"},{"key":"1534_CR4","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1287\/moor.1.3.197","volume":"1","author":"T. Bewley","year":"1976","unstructured":"Bewley, T., & Kohlberg, E. (1976). The asymptotic theory of stochastic games. Mathematics of Operations Research, 1, 197\u2013208.","journal-title":"Mathematics of Operations Research"},{"key":"1534_CR5","doi-asserted-by":"crossref","DOI":"10.1090\/coll\/016","volume-title":"Algebraic Functions, Vol. XVI","author":"G. A. Bliss","year":"1933","unstructured":"Bliss, G. A. (1933). Algebraic functions (Vol. XVI). Providence, RI: American Mathematical Society Colloquium Publications."},{"key":"1534_CR6","doi-asserted-by":"crossref","unstructured":"Brieskorn, E., & Kn\u00f6rrer, H. (1986). Plane algebraic curves. Basel: Birkh\u00e4user Verlag. (Originally published in German, 1981; translated by J. Stillwell.)","DOI":"10.1007\/978-3-0348-5097-1"},{"key":"1534_CR7","volume-title":"Elementary theory of analytic functions of one or several complex variables","author":"H. Cartan","year":"1963","unstructured":"Cartan, H. (1963). Elementary theory of analytic functions of one or several complex variables. Reading, MA: Addison-Wesley."},{"key":"1534_CR9","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BFb0016248","volume":"233","author":"A. L. Chistov","year":"1986","unstructured":"Chistov, A. L. (1986). Polynomial complexity of the Newton\u2013Puiseux algorithm. Lecture Notes in Computer Science, 233, 247\u2013255.","journal-title":"Lecture Notes in Computer Science"},{"key":"1534_CR8","doi-asserted-by":"crossref","unstructured":"Chudnovsky, D. V., & Chudnovsky, G. V. (1986, 1987). On expansion of algebraic functions in power and Puiseux series. I and II. Journal of Complexity, 2, 271\u2013294; 3, 1\u201325.","DOI":"10.1016\/0885-064X(86)90006-3"},{"issue":"1-2","key":"1534_CR10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0377-0427(02)00698-2","volume":"152","author":"Y. Dai","year":"2003","unstructured":"Dai, Y., Kim, S., & Kojima, M. (2003). Computing all nonsingular solutions of cyclic-n polynomial using polyhedral homotopy continuation methods. Journal of Computing and Applied Mathematics, 152(12), 83\u201397.","journal-title":"Journal of Computing and Applied Mathematics"},{"key":"1534_CR11","first-page":"119","volume":"70","author":"D. Duval","year":"1989","unstructured":"Duval, D. (1989). Rational Puiseux expansions. Composito Mathematica, 70, 119\u2013154.","journal-title":"Composito Mathematica"},{"key":"1534_CR12","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1287\/moor.14.3.502","volume":"14","author":"B. C. Eaves","year":"1989","unstructured":"Eaves, B. C., & Rothblum, U. G. (1989). A theory on extending algorithms for parametric problems. Mathematics of Operations Research, 14, 502\u2013533.","journal-title":"Mathematics of Operations Research"},{"key":"1534_CR13","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0024-3795(94)00053-G","volume":"220","author":"B. C. Eaves","year":"1995","unstructured":"Eaves, B. C., Rothblum, U. G., & Schneider, H. (1995). Perron\u2013Frobenius theory over real closed fields and fractional power series expansions. Linear Algebra and Its Applications, 220, 123\u2013150.","journal-title":"Linear Algebra and Its Applications"},{"key":"1534_CR14","unstructured":"Fischer, G. (2001). Plane algebraic curves (Vol. 15). Student mathematical library. AMS. (Originally published in German, 1994; translated by L. Kay.)"},{"key":"1534_CR15","doi-asserted-by":"crossref","unstructured":"Henry, J. P. G., & Merle, M. (1987). Complexity of computation of embedded resolution of algebraic curves. In J. H. Davenport (Ed.), Lecture notes in computer science 378, EUROCAL \u201987 (pp. 381\u2013390). New York: Springer.","DOI":"10.1007\/3-540-51517-8_143"},{"issue":"212","key":"1534_CR16","doi-asserted-by":"crossref","first-page":"1541","DOI":"10.1090\/S0025-5718-1995-1297471-4","volume":"64","author":"B. Huber","year":"1995","unstructured":"Huber, B., & Sturmfels, B. (1995). A polyhedral method for solving sparse polynomial systems. Mathematics of Computation, 64(212), 1541\u20131555.","journal-title":"Mathematics of Computation"},{"key":"1534_CR17","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/322063.322068","volume":"25","author":"H. T. Kung","year":"1978","unstructured":"Kung, H. T., & Traub J. F. (1978). All algebraic functions can be computed fast. Journal of the Association for Computing Machinery, 25, 245\u2013260.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"1534_CR18","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S1570-8659(02)11004-0","volume-title":"Handbook of Numerical Analysis, Vol. XI","author":"T. Y. Li","year":"2003","unstructured":"Li, T. Y. (2003). Solving polynomial systems by the homotopy continuation method. In P. G. Ciarlet (Ed.), Handbook of numerical analysis (Vol. XI, pp. 209\u2013304). Amsterdam: North-Holland."},{"key":"1534_CR19","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01298184","volume":"32","author":"J. Maurer","year":"1980","unstructured":"Maurer, J. (1980). Puiseux expansion for space curves. Manuscripta Mathematica, 32, 91\u2013100.","journal-title":"Manuscripta Mathematica"},{"key":"1534_CR20","unstructured":"Moreno-Socias, G. (1990). Lazy resolution of plane curves. In Notes Informelles de Calcul Formel (pp. 1\u20139)."},{"key":"1534_CR22","unstructured":"Newton, I. (1671, 1736). Methods of series and fluxions. In D. T. Whiteside (Ed.), The mathematical papers of Isaac Newton (Vol. III). Cambridge, MA: Cambridge University Press, 1969."},{"key":"1534_CR21","unstructured":"Newton, I. (1676). Letter to Oldenburg. In H. W. Trumbull (Ed.), The correspondence of I. Newton (Vol. II). Cambridge, MA: Cambridge University Press, 1960."},{"key":"1534_CR23","unstructured":"Puiseux, M. V. (1850). Recherches sur les fonctions alg\u00e9briques. Journal de Math\u00e9matiques Pures et Appliqu\u00e9es, 365\u2013480."},{"issue":"10","key":"1534_CR24","doi-asserted-by":"crossref","first-page":"907","DOI":"10.2307\/2589283","volume":"105","author":"B. Sturmfels","year":"1998","unstructured":"Sturmfels, B. (1998). Polynomial equations and convex polytopes. American Mathematical Monthly, 105(10), 907\u2013922.","journal-title":"American Mathematical Monthly"},{"key":"1534_CR25","unstructured":"Vainberg, M. M., & Trenogin V. A. (1969). Theory of branching of solutions of non-linear equations, translated from Russian. Leyden: Noordhoff International Publishing."},{"issue":"3","key":"1534_CR26","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1137\/0731049","volume":"31","author":"J. Verschelde","year":"1994","unstructured":"Verschelde, J., Verlinden, P., & Cools, R. (1994). Homotopies exploiting Newton polytopes for solving sparse polynomial systems. SIAM Journal of Numerical Analysis, 31(3), 915\u2013930.","journal-title":"SIAM Journal of Numerical Analysis"},{"key":"1534_CR27","volume-title":"Algebraic Curves","author":"R. J. Walker","year":"1950","unstructured":"Walker, R. J. (1950). Algebraic curves. Princeton, NJ: Princeton University Press."},{"issue":"231","key":"1534_CR28","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1090\/S0025-5718-00-01246-1","volume":"69","author":"P. G. Walsh","year":"2000","unstructured":"Walsh, P. G. (2000). A polynomial-time complexity bound for the computation of the singular part of a Puiseux expansion of an algebraic function. Mathematics of Computation, 69(231), 1167\u20131182.","journal-title":"Mathematics of Computation"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1534-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-014-1534-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1534-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T08:03:27Z","timestamp":1565424207000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-014-1534-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,8]]},"references-count":28,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["1534"],"URL":"https:\/\/doi.org\/10.1007\/s10479-014-1534-5","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,8]]}}}