{"id":"https://openalex.org/W51009994","doi":"https://doi.org/10.1007/978-3-031-46778-3_32","title":"Computing at\u00a0Least One of\u00a0Two Roots of\u00a0a\u00a0Polynomial is, in\u00a0General, Not Algorithmic","display_name":"Computing at\u00a0Least One of\u00a0Two Roots of\u00a0a\u00a0Polynomial is, in\u00a0General, Not Algorithmic","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W51009994","doi":"https://doi.org/10.1007/978-3-031-46778-3_32","mag":"51009994"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-46778-3_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-46778-3_32","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.utep.edu/cs_techrep/166","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061275811","display_name":"\u0412\u043b\u0430\u0434\u0438\u043a \u041a\u0440\u0435\u0439\u043d\u043e\u0432\u0438\u0447","orcid":"https://orcid.org/0000-0002-1244-1650"},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vladik Kreinovich","raw_affiliation_strings":["Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","Department of Computer Science, University of Texas at El Paso, 500\u00a0W. University, El Paso, TX, 79968, USA","Department of Computer Science, University of Texas at El Paso, El Paso, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","institution_ids":["https://openalex.org/I164936912"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, 500\u00a0W. University, El Paso, TX, 79968, USA","institution_ids":["https://openalex.org/I164936912"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, El Paso, TX, USA","institution_ids":["https://openalex.org/I164936912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5061275811"],"corresponding_institution_ids":["https://openalex.org/I164936912"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9990000128746033,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/root","display_name":"Root (linguistics)","score":0.7623660564422607},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5472601652145386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4341599941253662},{"id":"https://openalex.org/keywords/properties-of-polynomial-roots","display_name":"Properties of polynomial roots","score":0.42233967781066895},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3995027542114258},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.10822618007659912},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.10482823848724365},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06889259815216064},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.045234084129333496}],"concepts":[{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.7623660564422607},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5472601652145386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4341599941253662},{"id":"https://openalex.org/C107775665","wikidata":"https://www.wikidata.org/wiki/Q12859399","display_name":"Properties of polynomial roots","level":4,"score":0.42233967781066895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3995027542114258},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.10822618007659912},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.10482823848724365},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06889259815216064},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.045234084129333496}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-031-46778-3_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-46778-3_32","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"},{"id":"pmh:oai:digitalcommons.utep.edu:cs_techrep-1165","is_oa":true,"landing_page_url":"https://digitalcommons.utep.edu/cs_techrep/166","pdf_url":"https://digitalcommons.utep.edu/cs_techrep/166","source":{"id":"https://openalex.org/S4377196403","display_name":"scholarworks - UTEP (The University of Texas at El Paso)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I164936912","host_organization_name":"The University of Texas at El Paso","host_organization_lineage":["https://openalex.org/I164936912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Technical Reports (CS)","raw_type":"text"},{"id":"pmh:oai:scholarworks.utep.edu:cs_techrep-1165","is_oa":false,"landing_page_url":"https://scholarworks.utep.edu/cs_techrep/166","pdf_url":null,"source":{"id":"https://openalex.org/S4377196403","display_name":"scholarworks - UTEP (The University of Texas at El Paso)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I164936912","host_organization_name":"The University of Texas at El Paso","host_organization_lineage":["https://openalex.org/I164936912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Technical Reports (CS)","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.183.3456","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.183.3456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utep.edu/vladik/2007/tr07-37.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:digitalcommons.utep.edu:cs_techrep-1165","is_oa":true,"landing_page_url":"https://digitalcommons.utep.edu/cs_techrep/166","pdf_url":"https://digitalcommons.utep.edu/cs_techrep/166","source":{"id":"https://openalex.org/S4377196403","display_name":"scholarworks - UTEP (The University of Texas at El Paso)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I164936912","host_organization_name":"The University of Texas at El Paso","host_organization_lineage":["https://openalex.org/I164936912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Technical Reports (CS)","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W51009994.pdf","grobid_xml":"https://content.openalex.org/works/W51009994.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W126568045","https://openalex.org/W1518290936","https://openalex.org/W1527367709","https://openalex.org/W1553142094","https://openalex.org/W1572450310","https://openalex.org/W1574151794","https://openalex.org/W1581824324","https://openalex.org/W2085283339","https://openalex.org/W2129480103","https://openalex.org/W4255213956","https://openalex.org/W4296927103"],"related_works":["https://openalex.org/W1532092761","https://openalex.org/W1988566873","https://openalex.org/W2357242572","https://openalex.org/W2071852476","https://openalex.org/W2049820802","https://openalex.org/W2365657438","https://openalex.org/W1530287661","https://openalex.org/W2359731812","https://openalex.org/W1987305386","https://openalex.org/W4385613517"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}