{"id":"https://openalex.org/W2597951676","doi":"https://doi.org/10.3233/fi-2017-1540","title":"Roots Multiplicity without Companion Matrices","display_name":"Roots Multiplicity without Companion Matrices","publication_year":2017,"publication_date":"2017-06-16","ids":{"openalex":"https://openalex.org/W2597951676","doi":"https://doi.org/10.3233/fi-2017-1540","mag":"2597951676"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2017-1540","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2017-1540","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","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/A5044009169","display_name":"Przemys\u0142aw Koprowski","orcid":"https://orcid.org/0000-0003-0952-5738"},"institutions":[{"id":"https://openalex.org/I864159182","display_name":"University of Silesia in Katowice","ror":"https://ror.org/0104rcc94","country_code":"PL","type":"education","lineage":["https://openalex.org/I864159182"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Przemys\u0142aw Koprowski","raw_affiliation_strings":["Faculty of Mathematics, University of Silesia, ul. Bankowa 14, PL-40-007 Katowice, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, University of Silesia, ul. Bankowa 14, PL-40-007 Katowice, Poland","institution_ids":["https://openalex.org/I864159182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044009169"],"corresponding_institution_ids":["https://openalex.org/I864159182"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.049104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"153","issue":"3","first_page":"265","last_page":"270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9993000030517578,"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.9993000030517578,"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.9987999796867371,"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplicity","display_name":"Multiplicity (mathematics)","score":0.7396063208580017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6808684468269348},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5000178813934326},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.4288747310638428},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.4257880449295044},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4032464623451233},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3927200138568878},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.36527204513549805},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.312290757894516},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08502092957496643},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0491679310798645}],"concepts":[{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.7396063208580017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6808684468269348},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5000178813934326},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.4288747310638428},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4257880449295044},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4032464623451233},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3927200138568878},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36527204513549805},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.312290757894516},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08502092957496643},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0491679310798645}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2017-1540","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2017-1540","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1556780236","https://openalex.org/W1976677460","https://openalex.org/W2094090625","https://openalex.org/W2161355074","https://openalex.org/W2964065528","https://openalex.org/W3036471379"],"related_works":["https://openalex.org/W2056024401","https://openalex.org/W2149734642","https://openalex.org/W4311251537","https://openalex.org/W3216258873","https://openalex.org/W2185931218","https://openalex.org/W4320917455","https://openalex.org/W2617044949","https://openalex.org/W4298079332","https://openalex.org/W4205471980","https://openalex.org/W2365733060"],"abstract_inverted_index":{"We":[0],"show":[1],"a":[2,6,23],"method":[3],"for":[4],"constructing":[5],"polynomial":[7],"interpolating":[8],"roots\u2019":[9],"multiplicities":[10],"of":[11],"another":[12],"polynomial,":[13],"that":[14,30],"does":[15],"not":[16],"use":[17],"companion":[18],"matrices.":[19],"This":[20],"leads":[21],"to":[22,25],"modification":[24],"Guersenzvaig\u2013Szechtman":[26],"square-free":[27],"decomposition":[28],"algorithm":[29],"is":[31],"more":[32],"efficient":[33],"both":[34],"in":[35,38],"theory":[36],"and":[37],"practice.":[39]},"counts_by_year":[],"updated_date":"2026-05-02T06:04:40.494371","created_date":"2025-10-10T00:00:00"}