{"id":"https://openalex.org/W2007719950","doi":"https://doi.org/10.1145/266670.266680","title":"Towards an efficient implementation of a fast algorithm for multipoint polynomial evaluation and its parallel processing","display_name":"Towards an efficient implementation of a fast algorithm for multipoint polynomial evaluation and its parallel processing","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2007719950","doi":"https://doi.org/10.1145/266670.266680","mag":"2007719950"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/266670.266680","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/266670.266680","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/266670.266680","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006800480","display_name":"Hirokazu Murao","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hirokazu Murao","raw_affiliation_strings":["Computer Centre, The University of Tokyo, Yayoi 2-11-16, Bunkyo-ku, Tokyo 113, Japan"],"affiliations":[{"raw_affiliation_string":"Computer Centre, The University of Tokyo, Yayoi 2-11-16, Bunkyo-ku, Tokyo 113, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027894372","display_name":"Tetsuro Fujise","orcid":null},"institutions":[{"id":"https://openalex.org/I113974858","display_name":"Mitsubishi Research Institute (Japan)","ror":"https://ror.org/02vq4f039","country_code":"JP","type":"company","lineage":["https://openalex.org/I113974858","https://openalex.org/I1306287861"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuro Fujise","raw_affiliation_strings":["Mitsubishi Research Institute, Otemachi 2-3-6, Chiyoda-ku, Tokyo 1O0, Japan"],"affiliations":[{"raw_affiliation_string":"Mitsubishi Research Institute, Otemachi 2-3-6, Chiyoda-ku, Tokyo 1O0, Japan","institution_ids":["https://openalex.org/I113974858"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.287912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":55,"max":62},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Symbolic Computing in Algebraic Geometry and Cryptography","score":0.9998,"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.9998,"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/T10142","display_name":"Formal Methods in Software Verification and Control","score":0.9993,"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/T11697","display_name":"Floating-Point Arithmetic in Scientific Computation","score":0.9979,"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/high-precision-computation","display_name":"High-Precision Computation","score":0.542774},{"id":"https://openalex.org/keywords/hardware-implementations","display_name":"Hardware Implementations","score":0.524903},{"id":"https://openalex.org/keywords/fpga-acceleration","display_name":"FPGA Acceleration","score":0.522034},{"id":"https://openalex.org/keywords/symbolic-computing","display_name":"Symbolic Computing","score":0.520137},{"id":"https://openalex.org/keywords/multivariate-polynomials","display_name":"Multivariate Polynomials","score":0.512487}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7228355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6277747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.51864046},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41281933},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.2911942},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2697789},{"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":true,"landing_page_url":"https://doi.org/10.1145/266670.266680","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/266670.266680","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/266670.266680","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/266670.266680","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W1655990431","https://openalex.org/W1965375623","https://openalex.org/W1998322533","https://openalex.org/W200993041","https://openalex.org/W2019875151","https://openalex.org/W2035696589","https://openalex.org/W2073842331","https://openalex.org/W2082841366"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,83,133],"Towards":[5],"an":[6],"efficient":[7],"implementation":[8],"of":[9,28,40,78],"a":[10,119],"fast":[11],"algorithm":[12],"for":[13],"multipoint":[14],"polynomial":[15],"evaluation":[16],"and":[17,110],"its":[18],"parallel":[19],"processing":[20],"Authors:":[21],"Hirokazu":[22],"Murao":[23],"Computer":[24,36],"Centre,":[25,37],"The":[26,38],"University":[27,39],"Tokyo,":[29,41],"Yayoi":[30,42],"2-11-16,":[31,43],"Bunkyo-ku,":[32,44],"Tokyo":[33,45,58,67],"113,":[34,46],"Japan":[35,60],"JapanView":[47,69],"Profile":[48,70],",":[49],"Tetsuro":[50],"Fujise":[51],"Mitsubishi":[52,61],"Research":[53,62],"Institute,":[54,63],"Otemachi":[55,64],"2-3-6,":[56,65],"Chiyoda-ku,":[57,66],"1O0,":[59,68],"Authors":[71],"Info":[72],"&":[73],"Claims":[74],"PASCO":[75],"'97:":[76],"Proceedings":[77],"the":[79,134],"second":[80],"international":[81],"symposium":[82],"Parallel":[84],"symbolic":[85],"computationJuly":[86],"1997Pages":[87],"24\u201330https://doi.org/10.1145/266670.266680Published:20":[88],"July":[89],"1997Publication":[90],"History":[91],"1citation328DownloadsMetricsTotal":[92],"Citations1Total":[93],"Downloads328Last":[94],"12":[95],"Months10Last":[96],"6":[97],"weeks2":[98],"Get":[99],"Citation":[100,102,139],"AlertsNew":[101,138],"Alert":[103],"added!This":[104],"alert":[105,130],"has":[106,125],"been":[107,126],"successfully":[108],"added":[109],"will":[111,115],"be":[112,116],"sent":[113],"to:You":[114],"notified":[117],"whenever":[118],"record":[120],"that":[121],"you":[122],"have":[123],"chosen":[124],"cited.To":[127],"manage":[128],"your":[129,144],"preferences,":[131],"click":[132],"button":[135],"below.Manage":[136],"my":[137],"Alert!Please":[140],"log":[141],"in":[142],"to":[143],"account":[145],"Publisher":[146],"SiteeReaderPDF":[147]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2007719950","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2024-09-23T23:30:43.385924","created_date":"2016-06-24"}
