{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:56:53Z","timestamp":1743001013417,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319328584"},{"type":"electronic","value":"9783319328591"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-32859-1_50","type":"book-chapter","created":{"date-parts":[[2016,4,15]],"date-time":"2016-04-15T15:12:06Z","timestamp":1460733126000},"page":"591-595","source":"Crossref","is-referenced-by-count":3,"title":["On the Quality of Some Root-Bounds"],"prefix":"10.1007","author":[{"given":"Prashant","family":"Batra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,16]]},"reference":[{"issue":"2","key":"50_CR1","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/j.cam.2003.10.019","volume":"167","author":"P Batra","year":"2004","unstructured":"Batra, P.: A property of the nearly optimal root-bound. J. Comput. Appl. Math. 167(2), 489\u2013491 (2004)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"50_CR2","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/j.jsc.2010.01.012","volume":"45","author":"P Batra","year":"2010","unstructured":"Batra, P., Sharma, V.: Bounds on absolute positiveness of multivariate polynomials. J. Symb. Comput. 45(6), 617\u2013628 (2010)","journal-title":"J. Symb. Comput."},{"issue":"2","key":"50_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jsc.2011.08.022","volume":"47","author":"MA Burr","year":"2012","unstructured":"Burr, M.A., Krahmer, F.: SqFreeEVAL: an (almost) optimal real-root isolation algorithm. J. Symb. Comput. 47(2), 153\u2013166 (2012)","journal-title":"J. Symb. Comput."},{"key":"50_CR4","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.jsc.2014.09.038","volume":"70","author":"GE Collins","year":"2015","unstructured":"Collins, G.E.: Krandick\u2019s proof of Lagrange\u2019s real root bound claim. J. Symb. Comput. 70, 106\u2013111 (2015)","journal-title":"J. Symb. Comput."},{"key":"50_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.jsc.2014.11.001","volume":"72","author":"GE Collins","year":"2016","unstructured":"Collins, G.E.: Continued fraction real root isolation using the Hong bound. J. Symb. Comput. 72, 21\u201354 (2016)","journal-title":"J. Symb. Comput."},{"issue":"11","key":"50_CR6","doi-asserted-by":"publisher","first-page":"1372","DOI":"10.1016\/j.jsc.2012.03.003","volume":"47","author":"GE Collins","year":"2012","unstructured":"Collins, G.E., Krandick, W.: On the computing time of the continued fractions method. J. Symb. Comput. 47(11), 1372\u20131412 (2012)","journal-title":"J. Symb. Comput."},{"key":"50_CR7","volume-title":"La th\u00e9orie analytique des polyn\u00f4mes d\u2019une variable (\u00e0 coefficients quelconques)","author":"J Dieudonn\u00e9","year":"1938","unstructured":"Dieudonn\u00e9, J.: La th\u00e9orie analytique des polyn\u00f4mes d\u2019une variable (\u00e0 coefficients quelconques). Gauthier-Villars, Paris (1938)"},{"key":"50_CR8","first-page":"167","volume":"10","author":"M Fujiwara","year":"1916","unstructured":"Fujiwara, M.: \u00dcber die obere Schranke des absoluten Betrages der Wurzeln einer algebraischen Gleichung. T\u00f4hoku Math. J. 10, 167\u2013171 (1916)","journal-title":"T\u00f4hoku Math. J."},{"issue":"5","key":"50_CR9","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1006\/jsco.1997.0189","volume":"25","author":"H Hong","year":"1998","unstructured":"Hong, H.: Bounds for absolute positiveness of multivariate polynomials. J. Symb. Comput. 25(5), 571\u2013585 (1998)","journal-title":"J. Symb. Comput."},{"issue":"2","key":"50_CR10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0377-0427(86)90096-8","volume":"16","author":"JB Kioustelidis","year":"1986","unstructured":"Kioustelidis, J.B.: Bounds for positive roots of polynomials. J. Comput. Appl. Math. 16(2), 241\u2013244 (1986)","journal-title":"J. Comput. Appl. Math."},{"key":"50_CR11","unstructured":"Lagrange, J.-L.: Sur la r\u00e9solution des \u00e9quations num\u00e9riques. In: M\u00e9moires de l\u2019Acad\u00e9mie royale des Sciences et Belles-lettres de Berlin, t. XXIII, pp. 539\u2013578 (1769)"},{"key":"50_CR12","series-title":"AMS Mathematical Surveys 3","volume-title":"Geometry of Polynomials","author":"M Marden","year":"1966","unstructured":"Marden, M.: Geometry of Polynomials. AMS Mathematical Surveys 3, 2nd edn. AMS, Providence, Rhode Island (1966)","edition":"2"},{"issue":"6","key":"50_CR13","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.jsc.2010.02.002","volume":"45","author":"K Mehlhorn","year":"2010","unstructured":"Mehlhorn, K., Ray, S.: Faster algorithms for computing Hong\u2019s bound on absolute positiveness. J. Symb. Comput. 45(6), 677\u2013683 (2010)","journal-title":"J. Symb. Comput."},{"key":"50_CR14","volume-title":"Solution of Equations in Euclidean and Banach Spaces","author":"A Ostrowski","year":"1973","unstructured":"Ostrowski, A.: Solution of Equations in Euclidean and Banach Spaces, 3rd edn. Academic Press, New York (1973)","edition":"3"},{"key":"50_CR15","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534938.001.0001","volume-title":"Analytic Theory of Polynomials","author":"QI Rahman","year":"2002","unstructured":"Rahman, Q.I., Schmeisser, G.: Analytic Theory of Polynomials. Oxford University Press, Oxford (2002)"},{"key":"50_CR16","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/978-3-663-16017-5_11","volume-title":"Arithmetik und Algebra","author":"C. Runge","year":"1898","unstructured":"Runge, C.: Separation und Approximation der Wurzeln. In: Encyklop\u00e4die der mathematischen Wissenschaften, vol. 1, pp. 404\u2013448. Verlag Teubner, Leipzig (1899)"},{"key":"50_CR17","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.jsc.2014.01.005","volume":"65","author":"M Sagraloff","year":"2014","unstructured":"Sagraloff, M.: On the complexity of the Descartes method when using approximate arithmetic. J. Symb. Comput. 65, 79\u2013110 (2014)","journal-title":"J. Symb. Comput."},{"issue":"2","key":"50_CR18","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.tcs.2008.09.017","volume":"409","author":"V Sharma","year":"2008","unstructured":"Sharma, V.: Complexity of real root isolation using continued fractions. Theor. Comput. Sci. 409(2), 292\u2013310 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"50_CR19","doi-asserted-by":"crossref","unstructured":"Specht, W.: Algebraische Gleichungen mit reellen oder komplexen Koeffizienten. In: Enzyklop\u00e4die der mathematischen Wissenschaften, Band I, Heft 3, Teil II. B.G. Teubner Verlagsgesellschaft, Stuttgart. Zweite, v\u00f6llig neubearbeitete Auflage (1958)","DOI":"10.1007\/978-3-663-19643-3_1"},{"key":"50_CR20","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/BF02168974","volume":"15","author":"A Sluis van der","year":"1970","unstructured":"van der Sluis, A.: Upperbounds for roots of polynomials. Numer. Math. 15, 250\u2013262 (1970)","journal-title":"Numer. Math."}],"container-title":["Lecture Notes in Computer Science","Mathematical Aspects of Computer and Information Sciences"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32859-1_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T20:00:13Z","timestamp":1718481613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32859-1_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319328584","9783319328591"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32859-1_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}