{"id":"https://openalex.org/W2064951300","doi":"https://doi.org/10.1145/363848.363867","title":"On the normalization requirement of divisor in divide-and-correct methods","display_name":"On the normalization requirement of divisor in divide-and-correct methods","publication_year":1967,"publication_date":"1967-12-01","ids":{"openalex":"https://openalex.org/W2064951300","doi":"https://doi.org/10.1145/363848.363867","mag":"2064951300"},"language":"en","primary_location":{"id":"doi:10.1145/363848.363867","is_oa":true,"landing_page_url":"https://doi.org/10.1145/363848.363867","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/363848.363867","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/363848.363867","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114255499","display_name":"E. V. Krishnamurthy","orcid":null},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"E. V. Krishnamurthy","raw_affiliation_strings":["Indian Statistical Institute, Calcutta, India","[Indian Statistical Institute, Calcutta, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Calcutta, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"[Indian Statistical Institute, Calcutta, India]","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013784867","display_name":"Salil K. Nandi","orcid":null},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Salil K. Nandi","raw_affiliation_strings":["Indian Statistical Institute, Calcutta, India","[Indian Statistical Institute, Calcutta, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Calcutta, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"[Indian Statistical Institute, Calcutta, India]","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":null,"apc_paid":null,"fwci":2.7279,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89534037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":"12","first_page":"809","last_page":"813"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.977400004863739,"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":"Numerical Methods and Algorithms","score":0.9764000177383423,"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/normalization","display_name":"Normalization (sociology)","score":0.8881563544273376},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.8244743347167969},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.7754937410354614},{"id":"https://openalex.org/keywords/divisor","display_name":"Divisor (algebraic geometry)","score":0.7752861380577087},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.7345011234283447},{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.6768808960914612},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5804312229156494},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5197576880455017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38906925916671753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37841805815696716},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19064617156982422},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13670381903648376}],"concepts":[{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.8881563544273376},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.8244743347167969},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.7754937410354614},{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.7752861380577087},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.7345011234283447},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.6768808960914612},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5804312229156494},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5197576880455017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38906925916671753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37841805815696716},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19064617156982422},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13670381903648376},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/363848.363867","is_oa":true,"landing_page_url":"https://doi.org/10.1145/363848.363867","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/363848.363867","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/363848.363867","is_oa":true,"landing_page_url":"https://doi.org/10.1145/363848.363867","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/363848.363867","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2064951300.pdf","grobid_xml":"https://content.openalex.org/works/W2064951300.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2002760652","https://openalex.org/W2042039316","https://openalex.org/W2050637023","https://openalex.org/W2063355855"],"related_works":["https://openalex.org/W4315487898","https://openalex.org/W2088904828","https://openalex.org/W2556282987","https://openalex.org/W1533508804","https://openalex.org/W617989196","https://openalex.org/W2032199336","https://openalex.org/W2904183727","https://openalex.org/W2054400332","https://openalex.org/W924333454","https://openalex.org/W2066923130"],"abstract_inverted_index":{"This":[0,16],"paper":[1],"presents":[2],"an":[3,138],"analysis":[4,17],"on":[5,140,145],"the":[6,10,22,34,39,44,77,91,94,98,102,108,125,131,135,141,146],"normalization":[7,78,109,136],"requirement":[8,79],"of":[9,46,50,88,93,101,122,133,143],"divisor":[11,103],"in":[12],"a":[13,47,55,67,85,151,162],"divide-and-correct":[14],"method.":[15],"is":[18,30,63,74,104,110,130,158,164],"made":[19],"subject":[20],"to":[21,32,84,97,111,116],"condition":[23],"that":[24,76,160],"not":[25],"more":[26],"than":[27],"one":[28,114],"correction":[29],"required":[31],"obtain":[33],"true":[35],"quotient":[36,147],"character,":[37],"from":[38,43,150],"trial":[40],"estimate":[41,148],"got":[42,149],"division":[45,62],"two-precision":[48],"segment":[49],"every":[51],"partial":[52],"remainder":[53],"by":[54,137],"suitably":[56],"rounded":[57],"single-precision":[58],"divisor.":[59],"(This":[60],"segmented":[61],"denoted":[64],"here":[65],"as":[66],"(2,":[68,152],"1)":[69,153],"precision":[70,120,154],"basic":[71,126,155],"division.)":[72],"It":[73,157],"found":[75],"could":[80],"be":[81,112],"narrowed":[82],"down":[83],"smaller":[86],"range":[87],"divisors,":[89],"provided":[90],"magnitude":[92],"character":[95,100],"next":[96],"leading":[99],"known.":[105],"If,":[106],"however,":[107],"eliminated":[113],"has":[115],"choose":[117],"proper":[118],"higher":[119],"segments":[121],"operands":[123],"for":[124,167],"division.":[127,156],"Also":[128],"considered":[129],"possibility":[132],"eliminating":[134],"increase":[139],"number":[142],"corrections":[144],"shown":[159],"such":[161],"scheme":[163],"economical":[165],"only":[166],"small":[168],"radices.":[169]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}