{"id":"https://openalex.org/W1498665408","doi":null,"title":"Efficient variable elimination using resultants","display_name":"Efficient variable elimination using resultants","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W1498665408","mag":"1498665408"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.4751","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.4751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.albany.edu/~saxena/Papers/thesis.ps.gz","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5110492027","display_name":"Tushar Saxena","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tushar Saxena","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5110492027"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4024,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.76437711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":1.0,"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":1.0,"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/T13806","display_name":"Mathematical and Computational Methods","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"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/variable-elimination","display_name":"variable elimination","score":0.949999988079071},{"id":"https://openalex.org/keywords/resultant","display_name":"resultant","score":0.8939999938011169},{"id":"https://openalex.org/keywords/sparse-polynomials","display_name":"sparse polynomials","score":0.6710000038146973},{"id":"https://openalex.org/keywords/dixon-resultant","display_name":"Dixon resultant","score":0.6340000033378601},{"id":"https://openalex.org/keywords/newton-polytopes","display_name":"Newton polytopes","score":0.9570000171661377},{"id":"https://openalex.org/keywords/multivariate-polynomial-systems","display_name":"multivariate polynomial systems","score":0.8809999823570251}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.7018952965736389},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6313714981079102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.57551109790802},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5428933501243591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4962840676307678},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4255502223968506},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4190913438796997},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3884340524673462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3504411578178406},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15871977806091309},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.4751","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.4751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.albany.edu/~saxena/Papers/thesis.ps.gz","raw_type":"text"},{"id":"mag:1498665408","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=266717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7098054201","https://openalex.org/W7096008805","https://openalex.org/W2072355907","https://openalex.org/W1578157337","https://openalex.org/W30703437","https://openalex.org/W2531059567","https://openalex.org/W2010080473","https://openalex.org/W7099433341","https://openalex.org/W1544463127","https://openalex.org/W7100220023"],"abstract_inverted_index":{"A":[0,52],"new":[1,53],"method":[2,54,61],"for":[3,55,83,107,136],"eliminating":[4,27],"variables":[5,28],"from":[6,16,29],"polynomial":[7,92,103],"equations":[8],"is":[9,58],"proposed,":[10],"analyzed,":[11],"evaluated":[12],"and":[13],"applied.":[14],"Problems":[15],"many":[17],"applications":[18],"involve":[19],"computation":[20],"of":[21,89,100,120],"resultants":[22,57,88],"--":[23],"polynomials":[24,85],"obtained":[25],"after":[26],"polynomials.":[30],"Therefore":[31],"effective":[32],"elimination":[33],"procedures":[34],"require":[35],"efficient":[36],"methods":[37],"to":[38,86,116,131],"compute":[39,87],"resultants,":[40],"especially":[41],"those":[42],"exploiting":[43,96],"sparsity":[44,64,121],"which":[45],"typically":[46],"exists":[47],"in":[48,65],"most":[49,90],"real-world":[50],"applications.":[51],"computing":[56],"proposed.":[59],"This":[60,127],"exploits":[62],"the":[63,66,80,97,101,108,112,117],"problem,":[67],"despite":[68],"being":[69],"based":[70,123],"on":[71,124],"a":[72],"classical":[73,113],"formulation":[74,82,115],"by":[75],"Dixon.":[76],"It":[77],"also":[78],"extends":[79],"Dixon":[81,114],"bi-degree":[84],"multivariate":[91],"systems,":[93],"while":[94],"implicitly":[95],"sparse":[98],"structure":[99],"input":[102],"system.":[104],"Our":[105],"work,":[106],"first":[109],"time,":[110],"links":[111],"modern":[118],"line":[119],"analysis":[122],"Newton":[125],"polytopes.":[126],"link":[128],"enables":[129],"us":[130],"(i)":[132],"devise":[133],"an":[134],"algorithm":[135],"directly":[137],"inter...":[138]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}