乐胖代购免代理版

{"id":"https://openalex.org/W2061723124","doi":"https://doi.org/10.1145/1145768.1145783","title":"On computing polynomial GCDs in alternate bases","display_name":"On computing polynomial GCDs in alternate bases","publication_year":2006,"publication_date":"2006-07-09","ids":{"openalex":"https://openalex.org/W2061723124","doi":"https://doi.org/10.1145/1145768.1145783","mag":"2061723124"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5074723041","display_name":"Howard Cheng","orcid":"https://orcid.org/0000-0001-6689-4439"},"institutions":[{"id":"https://openalex.org/I107949126","display_name":"University of Lethbridge","ror":"https://ror.org/044j76961","country_code":"CA","type":"education","lineage":["https://openalex.org/I107949126"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Howard Cheng","raw_affiliation_strings":["[University of Lethbridge, Lethbridge, Canada]"],"affiliations":[{"raw_affiliation_string":"[University of Lethbridge, Lethbridge, Canada]","institution_ids":["https://openalex.org/I107949126"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001656489","display_name":"George Labahn","orcid":"https://orcid.org/0009-0005-8977-4890"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"George Labahn","raw_affiliation_strings":[" University of Waterloo, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":" University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.125,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.619772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"54"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Symbolic Computing in Algebraic Geometry and Cryptography","score":0.9994,"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":"Symbolic Computing in Algebraic Geometry and Cryptography","score":0.9994,"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/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11693","display_name":"Applications of Elliptic Curve Cryptography in Security","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/polynomial-systems","display_name":"Polynomial Systems","score":0.522515},{"id":"https://openalex.org/keywords/multivariate-polynomials","display_name":"Multivariate Polynomials","score":0.519701}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.60392314},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.55842716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33844537},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33415347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2812716},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12390828},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1527913126","https://openalex.org/W1544671383","https://openalex.org/W1562183207","https://openalex.org/W1628745019","https://openalex.org/W1921386344","https://openalex.org/W1966711586","https://openalex.org/W1969455262","https://openalex.org/W1974321539","https://openalex.org/W1978251933","https://openalex.org/W1979248351","https://openalex.org/W1982902239","https://openalex.org/W1991084394","https://openalex.org/W2008957088","https://openalex.org/W2032951732","https://openalex.org/W2033236937","https://openalex.org/W2041484863","https://openalex.org/W2071771712","https://openalex.org/W2100279776","https://openalex.org/W2158079656","https://openalex.org/W2163578008","https://openalex.org/W2164004138","https://openalex.org/W2168337808","https://openalex.org/W2612686320","https://openalex.org/W2801179766","https://openalex.org/W2986057930","https://openalex.org/W3016843226","https://openalex.org/W4234682643"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890","https://openalex.org/W1596801655"],"abstract_inverted_index":{"In":[0,79],"this":[1],"paper,":[2],"we":[3,35,91],"examine":[4],"the":[5,9,22,38,54,57,80,95,104,107,115,118,127,131],"problem":[6],"of":[7,14,32,70,82,106,117],"computing":[8],"greatest":[10],"common":[11],"divisor":[12],"(GCD)":[13],"univariate":[15],"polynomials":[16,23,109],"represented":[17,25],"in":[18,26,56,66,72],"different":[19],"bases.":[20],"When":[21],"are":[24,62,75],"Newton":[27,83],"basis":[28,31,84],"or":[29],"a":[30,76],"orthogonal":[33,89],"polynomials,":[34,90],"show":[36,93],"that":[37,94],"well-known":[39],"Sylvester":[40],"matrix":[41],"can":[42,99],"be":[43,100],"generalized.":[44],"We":[45],"give":[46],"fraction-free":[47],"and":[48,85,114],"modular":[49],"algorithms":[50,61,125,129],"to":[51],"directly":[52],"compute":[53],"GCD":[55,119],"alternate":[58],"basis.":[59,134],"These":[60],"suitable":[63],"for":[64],"computation":[65],"domains":[67],"where":[68],"growth":[69],"coefficients":[71],"intermediate":[73],"computations":[74],"central":[77],"concern.":[78],"cases":[81],"bases":[86],"using":[87,130],"certain":[88],"also":[92],"standard":[96,132],"subresultant":[97],"algorithm":[98],"applied":[101],"easily.":[102],"If":[103],"degrees":[105],"input":[108],"is":[110,120],"at":[111,121],"most":[112],"n":[113],"degree":[116],"least":[122],"n/2,":[123],"our":[124],"outperform":[126],"corresponding":[128],"power":[133]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2061723124","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2024-11-30T07:36:29.737414","created_date":"2016-06-24"}