{"id":"https://openalex.org/W2964085817","doi":"https://doi.org/10.1007/s11424-017-6033-8","title":"Computing the Determinant of a Matrix with Polynomial Entries by Approximation","display_name":"Computing the Determinant of a Matrix with Polynomial Entries by Approximation","publication_year":2017,"publication_date":"2017-05-02","ids":{"openalex":"https://openalex.org/W2964085817","doi":"https://doi.org/10.1007/s11424-017-6033-8","mag":"2964085817"},"language":"en","primary_location":{"id":"doi:10.1007/s11424-017-6033-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11424-017-6033-8","pdf_url":null,"source":{"id":"https://openalex.org/S45848134","display_name":"Journal of Systems Science and Complexity","issn_l":"1009-6124","issn":["1009-6124","1559-7067"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Science and Complexity","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/A5109186228","display_name":"Xiaolin Qin","orcid":"https://orcid.org/0000-0001-5087-8178"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaolin Qin","raw_affiliation_strings":["Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, 610041, China","Department of Mathematics, Sichuan University, Chengdu, 610064, China","Department of Mathematics, Sichuan University, Chengdu, China","Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, 610041, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Department of Mathematics, Sichuan University, Chengdu, 610064, China","institution_ids":["https://openalex.org/I24185976"]},{"raw_affiliation_string":"Department of Mathematics, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]},{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053002486","display_name":"Zhihong Sun","orcid":"https://orcid.org/0000-0002-7605-2048"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Sun","raw_affiliation_strings":["Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, 610041, China","Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, 610041, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066842145","display_name":"Tuo Leng","orcid":"https://orcid.org/0000-0002-2921-3291"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tuo Leng","raw_affiliation_strings":["School of Computer Engineering and Science, Shanghai University, Shanghai, 200444, China","School of Computer Engineering and Science, Shanghai University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering and Science, Shanghai University, Shanghai, 200444, China","institution_ids":["https://openalex.org/I141962983"]},{"raw_affiliation_string":"School of Computer Engineering and Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100381167","display_name":"Yong Feng","orcid":"https://orcid.org/0000-0002-8151-8594"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Feng","raw_affiliation_strings":["Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, 610041, China","Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, 610041, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109186228"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I24185976"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.30514227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"31","issue":"2","first_page":"508","last_page":"526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9979000091552734,"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.9979000091552734,"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.9948999881744385,"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.9939000010490417,"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/vandermonde-matrix","display_name":"Vandermonde matrix","score":0.7460058331489563},{"id":"https://openalex.org/keywords/polynomial-matrix","display_name":"Polynomial matrix","score":0.7342507243156433},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.6810401678085327},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6453703045845032},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6041542291641235},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5716654658317566},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5583255887031555},{"id":"https://openalex.org/keywords/degree-of-a-polynomial","display_name":"Degree of a polynomial","score":0.5261912941932678},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5022814273834229},{"id":"https://openalex.org/keywords/characteristic-polynomial","display_name":"Characteristic polynomial","score":0.4905681014060974},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.462185263633728},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.4501960277557373},{"id":"https://openalex.org/keywords/companion-matrix","display_name":"Companion matrix","score":0.44567325711250305},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4432271420955658},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.43952369689941406},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.39187154173851013},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.36700439453125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.340446412563324},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3362865746021271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3236284852027893},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.23728087544441223},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.19694215059280396},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.13282594084739685},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10277548432350159}],"concepts":[{"id":"https://openalex.org/C55294529","wikidata":"https://www.wikidata.org/wiki/Q579544","display_name":"Vandermonde matrix","level":3,"score":0.7460058331489563},{"id":"https://openalex.org/C126352355","wikidata":"https://www.wikidata.org/wiki/Q2562273","display_name":"Polynomial matrix","level":4,"score":0.7342507243156433},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.6810401678085327},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6453703045845032},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6041542291641235},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5716654658317566},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5583255887031555},{"id":"https://openalex.org/C25878781","wikidata":"https://www.wikidata.org/wiki/Q1473607","display_name":"Degree of a polynomial","level":3,"score":0.5261912941932678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5022814273834229},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.4905681014060974},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.462185263633728},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.4501960277557373},{"id":"https://openalex.org/C141495983","wikidata":"https://www.wikidata.org/wiki/Q814361","display_name":"Companion matrix","level":5,"score":0.44567325711250305},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4432271420955658},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.43952369689941406},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.39187154173851013},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36700439453125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.340446412563324},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3362865746021271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3236284852027893},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.23728087544441223},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.19694215059280396},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.13282594084739685},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10277548432350159},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"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/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11424-017-6033-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11424-017-6033-8","pdf_url":null,"source":{"id":"https://openalex.org/S45848134","display_name":"Journal of Systems Science and Complexity","issn_l":"1009-6124","issn":["1009-6124","1559-7067"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Science and Complexity","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1483218536","https://openalex.org/W1488435683","https://openalex.org/W1550714319","https://openalex.org/W1585035499","https://openalex.org/W1812886265","https://openalex.org/W1888522205","https://openalex.org/W1967222652","https://openalex.org/W1997959395","https://openalex.org/W2016389104","https://openalex.org/W2020298878","https://openalex.org/W2021056281","https://openalex.org/W2024173208","https://openalex.org/W2029397348","https://openalex.org/W2029963547","https://openalex.org/W2031337781","https://openalex.org/W2035359068","https://openalex.org/W2046445723","https://openalex.org/W2056748176","https://openalex.org/W2073080309","https://openalex.org/W2080423878","https://openalex.org/W2091895627","https://openalex.org/W2144770505","https://openalex.org/W2145068446","https://openalex.org/W2149623001","https://openalex.org/W2150204240","https://openalex.org/W2156341173","https://openalex.org/W2962811440","https://openalex.org/W4238076146","https://openalex.org/W4244681853","https://openalex.org/W4292096448"],"related_works":["https://openalex.org/W2905919007","https://openalex.org/W2575230999","https://openalex.org/W2335071938","https://openalex.org/W1985103827","https://openalex.org/W2078782009","https://openalex.org/W2040308058","https://openalex.org/W2386881760","https://openalex.org/W2034679799","https://openalex.org/W2007066068","https://openalex.org/W2964085817"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}