{"id":"https://openalex.org/W2968614629","doi":"https://doi.org/10.1007/978-3-030-26831-2_26","title":"Old and New Nearly Optimal Polynomial Root-Finders","display_name":"Old and New Nearly Optimal Polynomial Root-Finders","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2968614629","doi":"https://doi.org/10.1007/978-3-030-26831-2_26","mag":"2968614629"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-26831-2_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-26831-2_26","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/A5056866601","display_name":"Victor Y. Pan","orcid":"https://orcid.org/0000-0002-9819-9358"},"institutions":[{"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/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":"Victor Y. Pan","raw_affiliation_strings":["Department of Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA","Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, NewYork, NY, 10036, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, NewYork, NY, 10036, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056866601"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I161301626","https://openalex.org/I174216632"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":8.6235,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.97638228,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"393","last_page":"411"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9980999827384949,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.8207130432128906},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.7047561407089233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6480353474617004},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6394265294075012},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5628845691680908},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.5603297352790833},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4431944191455841},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4222843050956726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37332433462142944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31242695450782776},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11741659045219421},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.08341279625892639}],"concepts":[{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.8207130432128906},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.7047561407089233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6480353474617004},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6394265294075012},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5628845691680908},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.5603297352790833},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4431944191455841},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4222843050956726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37332433462142944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31242695450782776},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11741659045219421},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.08341279625892639},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-26831-2_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-26831-2_26","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W21639112","https://openalex.org/W272762087","https://openalex.org/W627545049","https://openalex.org/W1480691766","https://openalex.org/W1489355995","https://openalex.org/W1496909474","https://openalex.org/W1519737381","https://openalex.org/W1573639366","https://openalex.org/W1709275931","https://openalex.org/W1743366476","https://openalex.org/W1832583097","https://openalex.org/W1973014977","https://openalex.org/W1982522946","https://openalex.org/W1987280464","https://openalex.org/W1987738511","https://openalex.org/W1990281657","https://openalex.org/W1995134626","https://openalex.org/W1995250895","https://openalex.org/W1998618159","https://openalex.org/W2017333591","https://openalex.org/W2023413246","https://openalex.org/W2024431688","https://openalex.org/W2025026078","https://openalex.org/W2032316391","https://openalex.org/W2036063980","https://openalex.org/W2039897960","https://openalex.org/W2041922262","https://openalex.org/W2049417271","https://openalex.org/W2057145942","https://openalex.org/W2061370921","https://openalex.org/W2064071505","https://openalex.org/W2073091592","https://openalex.org/W2076304423","https://openalex.org/W2079536609","https://openalex.org/W2087899660","https://openalex.org/W2091036071","https://openalex.org/W2097541598","https://openalex.org/W2111028120","https://openalex.org/W2144619406","https://openalex.org/W2153003125","https://openalex.org/W2165679222","https://openalex.org/W2167622232","https://openalex.org/W2279235603","https://openalex.org/W2313953460","https://openalex.org/W2326555471","https://openalex.org/W2334542893","https://openalex.org/W2345615338","https://openalex.org/W2484278949","https://openalex.org/W2497231501","https://openalex.org/W2540879644","https://openalex.org/W2596882662","https://openalex.org/W2732294575","https://openalex.org/W2786598203","https://openalex.org/W2810037454","https://openalex.org/W2963014696","https://openalex.org/W2963605062","https://openalex.org/W2963910749","https://openalex.org/W2964285479","https://openalex.org/W3101568060","https://openalex.org/W4205257521","https://openalex.org/W4229539396","https://openalex.org/W4229848138","https://openalex.org/W4240120430","https://openalex.org/W4301494852"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W4389950792","https://openalex.org/W2375549870","https://openalex.org/W4376632515","https://openalex.org/W2140072033","https://openalex.org/W2163269603","https://openalex.org/W4205312897","https://openalex.org/W1828158523","https://openalex.org/W2010306471","https://openalex.org/W3159728418"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}