{"id":"https://openalex.org/W2118672862","doi":"https://doi.org/10.1109/arith.2005.8","title":"A Linear-System Operator Based Scheme for Evaluation of Multinomials","display_name":"A Linear-System Operator Based Scheme for Evaluation of Multinomials","publication_year":2005,"publication_date":"2005-07-27","ids":{"openalex":"https://openalex.org/W2118672862","doi":"https://doi.org/10.1109/arith.2005.8","mag":"2118672862"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.2005.8","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/A5082125106","display_name":"P. Adharapurapu","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Adharapurapu","raw_affiliation_strings":["Dept. of comput. Sci., California Univ., Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of comput. Sci., California Univ., Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004115757","display_name":"M.D. Ercegovac","orcid":"https://orcid.org/0009-0009-4359-0876"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Ercegovac","raw_affiliation_strings":["Dept. of comput. Sci., California Univ., Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of comput. Sci., California Univ., Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.602,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.4372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":71,"max":74},"biblio":{"volume":null,"issue":null,"first_page":"249","last_page":"256"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9995,"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.9995,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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 Verification","score":0.9949,"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/operator","display_name":"Operator (biology)","score":0.44985545}],"concepts":[{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.5829307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5728331},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5420455},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.47109658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45751825},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.44985545},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.43107098},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41234943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3474623},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32161376},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.31790772},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.2005.8","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":11,"referenced_works":["https://openalex.org/W1487675067","https://openalex.org/W1550024851","https://openalex.org/W1561337879","https://openalex.org/W1973924525","https://openalex.org/W2013436831","https://openalex.org/W2043792462","https://openalex.org/W2153074847","https://openalex.org/W2159080219","https://openalex.org/W2752885492","https://openalex.org/W2916844179","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W4233510838","https://openalex.org/W3215187042","https://openalex.org/W266342242","https://openalex.org/W2500993308","https://openalex.org/W2371342700","https://openalex.org/W2363059241","https://openalex.org/W2327110311","https://openalex.org/W2100439961","https://openalex.org/W2039899645","https://openalex.org/W2035371040"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,11,39,107,113],"radix-2":[3],"online":[4],"computational":[5],"scheme":[6,44,80],"for":[7,91],"evaluating":[8],"multinomials":[9,37],"in":[10,38,74,153],"fixed-point":[12],"number":[13,146],"representation":[14],"system.":[15],"Its":[16],"main":[17],"advantage":[18],"is":[19,98,117,134],"that":[20],"it":[21],"can":[22],"adapt":[23],"to":[24,100,136,161],"any":[25,150],"evaluation":[26,49,141],"graph":[27,50,142],"representing":[28],"the":[29,48,57,61,101,104,120,123,126,129,137,140,144,154],"multinomial.":[30],"Evaluation":[31],"graphs":[32],"are":[33,71],"efficient":[34],"representations":[35],"of":[36,47,65,103,106,119,122,128,139,147,149],"factored":[40],"form.":[41],"The":[42,68,79,95,131,156],"proposed":[43,157],"maps":[45],"subgraphs":[46,62],"using":[51,163],"linear-system":[52],"operators.":[53],"These":[54],"operators":[55],"transform":[56],"expressions":[58],"represented":[59],"by":[60],"into":[63],"systems":[64],"linear":[66,69],"equations.":[67],"equations":[70],"then":[72],"solved":[73],"an":[75,83],"online,":[76],"most-significant-digit-first":[77],"fashion.":[78],"produces,":[81],"after":[82],"initial":[84,132],"delay,":[85],"one":[86],"output":[87],"digit":[88],"per":[89],"iteration":[90,96],"inputs":[92],"within":[93],"range.":[94],"time":[97],"equal":[99],"sum":[102],"delays":[105],"redundant":[108],"adder,":[109],"multiplexer,":[110],"register":[111],"and":[112,116,125,143],"selection":[114],"unit":[115],"independent":[118],"size":[121],"multinomial":[124],"precision":[127],"inputs/outputs.":[130],"delay":[133],"proportional":[135],"diameter":[138],"maximum":[145],"children":[148],"addition":[151],"node":[152],"graph.":[155],"method":[158],"lends":[159],"itself":[160],"implementation":[162],"simple,":[164],"highly":[165],"regular":[166],"hardware":[167],"with":[168],"serial":[169],"interconnections":[170],"between":[171],"modules.":[172]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2118672862","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-01-18T09:28:35.414089","created_date":"2016-06-24"}