{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:16:49Z","timestamp":1725520609754},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540874768"},{"type":"electronic","value":"9783540874775"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87477-5_20","type":"book-chapter","created":{"date-parts":[[2008,10,24]],"date-time":"2008-10-24T10:13:55Z","timestamp":1224843235000},"page":"182-189","source":"Crossref","is-referenced-by-count":1,"title":["An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial"],"prefix":"10.1007","author":[{"given":"Hoai An","family":"Le Thi","sequence":"first","affiliation":[]},{"given":"Mohand","family":"Ouanes","sequence":"additional","affiliation":[]},{"given":"Ahmed","family":"Zidna","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1137\/S0036144595288554","volume":"39","author":"V.Y. Pan","year":"1997","unstructured":"Pan, V.Y.: Solving a polynomial equation: some history and recent progress. SIAM Rev.\u00a039, 187\u2013220 (1997)","journal-title":"SIAM Rev."},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/0707045","volume":"7","author":"M.A. Jenkis","year":"1970","unstructured":"Jenkis, M.A., Traub, J.F.: A three-stage algorithm for real polynomials using quadratic iteration. SIAM Journal on Numerical Analysis\u00a07, 545\u2013566 (1970)","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1006\/jcom.2001.0636","volume":"18","author":"B. Mourrain","year":"2002","unstructured":"Mourrain, B., Vrahatis, M.N., Yakoubsohn, J.C.: On the complexity of isolating real roots and computing with certainty the topological degree. Journal of Complexity\u00a018, 612\u2013640 (2002)","journal-title":"Journal of Complexity"},{"key":"20_CR4","unstructured":"Zeng, Z.: Computing multiple roots of inexact polynomials (manuscript), \n                      \n                        http:\/\/www.neiu.edu\/~zzeng\/Papers\/"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-8396(88)90016-7","volume":"5","author":"R.T. Farouki","year":"1988","unstructured":"Farouki, R.T., Rajan, V.T.: Algorithms for polynomials in Bernstein form. Computer Aided Geometric Design\u00a05, 1\u201326 (1988)","journal-title":"Computer Aided Geometric Design"},{"key":"20_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A practical Guide to Splines Applied Mathematical Sciences","author":"C. Boor De","year":"1978","unstructured":"De Boor, C.: A practical Guide to Splines Applied Mathematical Sciences. Springer, Heidelberg (1978)"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1051\/ro:2006024","volume":"40","author":"H.A. Thi Le","year":"2006","unstructured":"Le Thi, H.A., Ouanes, M.: Convex quadratic underestimation and Branch and Bound for univariate global optimization with one nonconvex constraint. Rairo-Operations Research\u00a040, 285\u2013302 (2006)","journal-title":"Rairo-Operations Research"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1023\/A:1022677121193","volume":"102","author":"J. Calvin","year":"1999","unstructured":"Calvin, J., Ilinskas, A.: On the convergence of the P-algorithm for one-dimensional global optimization of smooth functions. Journal of Optimization Theory and Applications\u00a0102, 479\u2013495 (1999)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/BF01096413","volume":"3","author":"P. Hansen","year":"1993","unstructured":"Hansen, P., Jaumard, B., Xiong, J.: Decomposition and interval arithmetic applied to minimization of polynomial and rational functions. Journal of Global Optimization\u00a03, 421\u2013437 (1993)","journal-title":"Journal of Global Optimization"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1080\/00207168908803738","volume":"28","author":"P. Hansen","year":"1989","unstructured":"Hansen, P., Jaumard, B., Lu, S.H.: Global Optimization of Univariate Functions by Sequential Polynomial Approximation. International Journal of Computer Mathematics\u00a028, 183\u2013193 (1989)","journal-title":"International Journal of Computer Mathematics"},{"key":"20_CR11","first-page":"273","volume":"55","author":"P. Hansen","year":"1992","unstructured":"Hansen, P., B., Jaumard, B., Lu, S.H.: Global Optimization of Univariate Lipschitz Functions: 2. New Algorithms and Computational Comparison. Mathematical Programming. 55, 273\u2013292 (1992)","journal-title":"New Algorithms and Computational Comparison. Mathematical Programming"},{"key":"20_CR12","volume-title":"Interval Analysis","author":"R. Moore","year":"1966","unstructured":"Moore, R.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)"},{"key":"20_CR13","first-page":"31","volume":"30","author":"Q.P. Thai","year":"1996","unstructured":"Thai, Q.P., Le Thi, H.A., Pham, D.T.: On the global solution of linearly constrained indefinite quadratic minimization problems by decomposition branch and bound method. RAIRO, Recherche Op\u00e9rationnelle\u00a030, 31\u201349 (1996)","journal-title":"RAIRO, Recherche Op\u00e9rationnelle"},{"key":"20_CR14","volume-title":"New Computer Methods for Global Optimization","author":"H. Ratschek","year":"1982","unstructured":"Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Wiley, New York (1982)"},{"key":"20_CR15","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1023\/A:1008391326993","volume":"14","author":"D. Ratz","year":"1999","unstructured":"Ratz, D.: A nonsmooth global optimization technique using slopes the one-dimensional case. Journal of Global Optimization\u00a014, 365\u2013393 (1999)","journal-title":"Journal of Global Optimization"},{"key":"20_CR16","first-page":"165","volume-title":"Recent Advances in Global Optimization","author":"V. Visweswaran","year":"1992","unstructured":"Visweswaran, V., Floudas, C.A.: Global Optimization of Problems with Polynomial Functions in One Variable. In: Floudas, A., Pardalos, P.M. (eds.) Recent Advances in Global Optimization, pp. 165\u2013199. Princeton University Press, Princeton (1992)"},{"key":"20_CR17","first-page":"127","volume":"81","author":"Y..D. Sergeyev","year":"1998","unstructured":"Sergeyev, Y.D.: Global one-dimensional optimization using smooth auxiliary functions. Mathematical Programming\u00a081, 127\u2013146 (1998)","journal-title":"Mathematical Programming"}],"container-title":["Communications in Computer and Information Science","Modelling, Computation and Optimization in Information Systems and Management Sciences"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87477-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,3]],"date-time":"2019-03-03T21:25:29Z","timestamp":1551648329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87477-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540874768","9783540874775"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87477-5_20","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2008]]}}}