{"id":"https://openalex.org/W4282599313","doi":"https://doi.org/10.3390/sym14061174","title":"Constructing Dixon Matrix for Sparse Polynomial Equations Based on Hybrid and Heuristics Scheme","display_name":"Constructing Dixon Matrix for Sparse Polynomial Equations Based on Hybrid and Heuristics Scheme","publication_year":2022,"publication_date":"2022-06-07","ids":{"openalex":"https://openalex.org/W4282599313","doi":"https://doi.org/10.3390/sym14061174"},"language":"en","primary_location":{"id":"doi:10.3390/sym14061174","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14061174","pdf_url":"https://www.mdpi.com/2073-8994/14/6/1174/pdf?version=1654762840","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/6/1174/pdf?version=1654762840","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021980080","display_name":"Guoqiang Deng","orcid":"https://orcid.org/0000-0002-4973-932X"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqiang Deng","raw_affiliation_strings":["School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin 541004, China","School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China"],"raw_orcid":"https://orcid.org/0000-0002-4973-932X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin 541004, China","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059554537","display_name":"Niuniu Qi","orcid":"https://orcid.org/0009-0003-5352-3681"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Niuniu Qi","raw_affiliation_strings":["School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055581923","display_name":"Min Tang","orcid":"https://orcid.org/0000-0002-3995-1474"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Tang","raw_affiliation_strings":["School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082906625","display_name":"Xuefeng Duan","orcid":"https://orcid.org/0000-0002-3326-4585"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuefeng Duan","raw_affiliation_strings":["School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China","institution_ids":["https://openalex.org/I5343935"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082906625"],"corresponding_institution_ids":["https://openalex.org/I5343935"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.1508,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48245646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"6","first_page":"1174","last_page":"1174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9997000098228455,"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.9997000098228455,"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/T12303","display_name":"Tensor decomposition and applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9968000054359436,"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/heuristics","display_name":"Heuristics","score":0.7651296854019165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6983969211578369},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6337729096412659},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.553024172782898},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5018749237060547},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4856394827365875},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.48464781045913696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4637928605079651},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44577786326408386},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3910677433013916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3801156282424927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.270560622215271}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7651296854019165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6983969211578369},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6337729096412659},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.553024172782898},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5018749237060547},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4856394827365875},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48464781045913696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4637928605079651},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44577786326408386},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3910677433013916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3801156282424927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.270560622215271},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14061174","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14061174","pdf_url":"https://www.mdpi.com/2073-8994/14/6/1174/pdf?version=1654762840","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:65e90301d6ba4f7e95a1deacce966208","is_oa":true,"landing_page_url":"https://doaj.org/article/65e90301d6ba4f7e95a1deacce966208","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 14, Iss 6, p 1174 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/6/1174/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14061174","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14061174","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14061174","pdf_url":"https://www.mdpi.com/2073-8994/14/6/1174/pdf?version=1654762840","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4282599313.pdf","grobid_xml":"https://content.openalex.org/works/W4282599313.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1491613223","https://openalex.org/W1596101580","https://openalex.org/W1816430599","https://openalex.org/W1966979296","https://openalex.org/W1971419216","https://openalex.org/W1973612721","https://openalex.org/W1981613180","https://openalex.org/W2001343527","https://openalex.org/W2019760206","https://openalex.org/W2029397348","https://openalex.org/W2035118530","https://openalex.org/W2054519530","https://openalex.org/W2055643109","https://openalex.org/W2058821544","https://openalex.org/W2062429253","https://openalex.org/W2083753189","https://openalex.org/W2151260004","https://openalex.org/W2348113605","https://openalex.org/W2504258127","https://openalex.org/W2531059567","https://openalex.org/W2566721025","https://openalex.org/W2737608285","https://openalex.org/W2763605169","https://openalex.org/W2791273851","https://openalex.org/W2799386366","https://openalex.org/W2901512277","https://openalex.org/W2986902914","https://openalex.org/W3103434553","https://openalex.org/W6635723478","https://openalex.org/W6664485936","https://openalex.org/W6749255874","https://openalex.org/W6786403903"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2275524962","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W4386582991"],"abstract_inverted_index":{"Solving":[0],"polynomial":[1],"equations":[2],"inevitably":[3],"faces":[4],"many":[5],"severe":[6],"challenges,":[7],"such":[8],"as":[9,44],"easily":[10],"occupying":[11],"storage":[12],"space":[13],"and":[14,40,84,94,105,117],"demanding":[15],"prohibitively":[16],"expensive":[17],"computation":[18,31,93,116],"resources.":[19],"There":[20],"has":[21,95,113],"been":[22,96],"considerable":[23],"interest":[24],"in":[25,38,49,79,132],"exploiting":[26],"the":[27,47,75,82,125],"sparsity":[28],"to":[29],"improve":[30],"efficiency,":[32],"since":[33],"asymmetry":[34,76],"phenomena":[35],"are":[36],"prevalent":[37],"scientific":[39],"engineering":[41],"fields,":[42],"especially":[43],"most":[45],"of":[46,74,81],"systems":[48],"real":[50],"applications":[51],"have":[52],"sparse":[53],"representations.":[54],"In":[55,120],"this":[56],"paper,":[57],"we":[58,108],"propose":[59],"an":[60],"efficient":[61],"parallel":[62,92],"hybrid":[63],"algorithm":[64,112],"for":[65],"constructing":[66],"a":[67,86,99],"Dixon":[68],"matrix.":[69],"This":[70],"approach":[71],"takes":[72],"advantage":[73],"(i.e.,":[77],"sparsity)":[78],"variables":[80],"system":[83],"introduces":[85],"heuristics":[87],"strategy.":[88],"Our":[89],"method":[90],"supports":[91],"implemented":[97],"on":[98],"multi-core":[100],"system.":[101],"Through":[102],"time-complexity":[103],"analysis":[104],"extensive":[106],"benchmarks,":[107],"show":[109],"our":[110],"new":[111],"significantly":[114],"reduced":[115],"memory":[118],"overhead.":[119],"addition,":[121],"performance":[122],"evaluation":[123],"via":[124],"Fermat\u2013Torricelli":[126],"point":[127],"problem":[128],"demonstrates":[129],"its":[130],"effectiveness":[131],"combinatorial":[133],"geometry":[134],"optimizations.":[135]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}