{"id":"https://openalex.org/W3095966059","doi":"https://doi.org/10.1007/978-3-030-60026-6_25","title":"Faster Numerical Univariate Polynomial Root-Finding by Means of Subdivision Iterations","display_name":"Faster Numerical Univariate Polynomial Root-Finding by Means of Subdivision Iterations","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3095966059","doi":"https://doi.org/10.1007/978-3-030-60026-6_25","mag":"3095966059"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-60026-6_25","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-60026-6_25","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052042268","display_name":"Qi Luan","orcid":"https://orcid.org/0000-0003-3495-8789"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qi Luan","raw_affiliation_strings":["Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York (CUNY), New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York (CUNY), New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056866601","display_name":"Victor Y. Pan","orcid":"https://orcid.org/0000-0002-9819-9358"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]},{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Y. Pan","raw_affiliation_strings":["Department of Computer Science, Lehman College of CUNY, Bronx, NY, USA","Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York (CUNY), New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Lehman College of CUNY, Bronx, NY, USA","institution_ids":["https://openalex.org/I161301626"]},{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York (CUNY), New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073229926","display_name":"Wongeun Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I196679149","display_name":"Lander University","ror":"https://ror.org/05eq86m59","country_code":"US","type":"education","lineage":["https://openalex.org/I196679149"]},{"id":"https://openalex.org/I200437953","display_name":"Touro College","ror":"https://ror.org/05hwfvk38","country_code":"US","type":"education","lineage":["https://openalex.org/I200437953"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wongeun Kim","raw_affiliation_strings":["Department of Mathematics, The Lander College for Men, Touro College, Kew Garden, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Lander College for Men, Touro College, Kew Garden, NY, USA","institution_ids":["https://openalex.org/I196679149","https://openalex.org/I200437953"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030661119","display_name":"Vitaly Zaderman","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vitaly Zaderman","raw_affiliation_strings":["Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York (CUNY), New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York (CUNY), New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052042268"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I174216632"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.8086,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86065244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"431","last_page":"446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.8321430683135986},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.7848291397094727},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7179253101348877},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5480759143829346},{"id":"https://openalex.org/keywords/root-finding-algorithm","display_name":"Root-finding algorithm","score":0.4725867211818695},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4606952369213104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43257081508636475},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3802873194217682},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24618539214134216},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09726300835609436},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.09328213334083557},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.061811596155166626}],"concepts":[{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.8321430683135986},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.7848291397094727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7179253101348877},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5480759143829346},{"id":"https://openalex.org/C194777461","wikidata":"https://www.wikidata.org/wiki/Q1085860","display_name":"Root-finding algorithm","level":3,"score":0.4725867211818695},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4606952369213104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43257081508636475},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3802873194217682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24618539214134216},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09726300835609436},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.09328213334083557},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.061811596155166626},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-60026-6_25","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-60026-6_25","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:touroscholar.touro.edu:faculty_pubs-1604","is_oa":false,"landing_page_url":"https://touroscholar.touro.edu/faculty_pubs/554","pdf_url":null,"source":{"id":"https://openalex.org/S4377196437","display_name":"Touro Scholar (Touro College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200437953","host_organization_name":"Touro College","host_organization_lineage":["https://openalex.org/I200437953"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Touro Scholarly Works","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W21639112","https://openalex.org/W1489355995","https://openalex.org/W1589220868","https://openalex.org/W1832583097","https://openalex.org/W1973342538","https://openalex.org/W1974220325","https://openalex.org/W1982522946","https://openalex.org/W1997228246","https://openalex.org/W2018435387","https://openalex.org/W2023413246","https://openalex.org/W2049417271","https://openalex.org/W2076304423","https://openalex.org/W2087899660","https://openalex.org/W2091036071","https://openalex.org/W2111028120","https://openalex.org/W2144619406","https://openalex.org/W2326555471","https://openalex.org/W2331275820","https://openalex.org/W2345615338","https://openalex.org/W2732294575","https://openalex.org/W2810037454","https://openalex.org/W2964285479","https://openalex.org/W2968614629","https://openalex.org/W3045941045","https://openalex.org/W3101568060","https://openalex.org/W3183620225","https://openalex.org/W4254568926","https://openalex.org/W4285456806","https://openalex.org/W6604339677"],"related_works":["https://openalex.org/W2053002746","https://openalex.org/W1563175402","https://openalex.org/W3169616122","https://openalex.org/W3198881649","https://openalex.org/W1988566873","https://openalex.org/W4287325063","https://openalex.org/W2069686407","https://openalex.org/W3215882190","https://openalex.org/W2377857862","https://openalex.org/W2041939310"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}