{"id":"https://openalex.org/W2141476406","doi":"https://doi.org/10.1093/comjnl/bxm082","title":"Efficient Algorithms for Integer Division by Constants Using Multiplication","display_name":"Efficient Algorithms for Integer Division by Constants Using Multiplication","publication_year":2007,"publication_date":"2007-09-05","ids":{"openalex":"https://openalex.org/W2141476406","doi":"https://doi.org/10.1093/comjnl/bxm082","mag":"2141476406"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxm082","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxm082","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"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/A5077012461","display_name":"Davide Cavagnino","orcid":"https://orcid.org/0000-0003-4981-0285"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"D. Cavagnino","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera 185, 10149 Torino, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera, 185 - 10149 Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera, 185 - 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017523798","display_name":"A. Werbrouck","orcid":null},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. E. Werbrouck","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera 185, 10149 Torino, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera, 185 - 10149 Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Torino, C.so Svizzera, 185 - 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077012461"],"corresponding_institution_ids":["https://openalex.org/I55143463"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.16480504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"51","issue":"4","first_page":"470","last_page":"480"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9959999918937683,"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/T11567","display_name":"semigroups and automata theory","score":0.9959999918937683,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9918000102043152,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/divisor","display_name":"Divisor (algebraic geometry)","score":0.8074796199798584},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.7501249313354492},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6944437026977539},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6243633031845093},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.6186663508415222},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6040974259376526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6036947965621948},{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.5725041031837463},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5051873326301575},{"id":"https://openalex.org/keywords/multiple","display_name":"Multiple","score":0.4295389652252197},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4173116087913513},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38471662998199463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37579214572906494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3435576558113098},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2576138377189636}],"concepts":[{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.8074796199798584},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.7501249313354492},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6944437026977539},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6243633031845093},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.6186663508415222},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6040974259376526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6036947965621948},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.5725041031837463},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5051873326301575},{"id":"https://openalex.org/C164680029","wikidata":"https://www.wikidata.org/wiki/Q1055293","display_name":"Multiple","level":2,"score":0.4295389652252197},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4173116087913513},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38471662998199463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37579214572906494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3435576558113098},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2576138377189636},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxm082","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxm082","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324041","display_name":"Universit\u00e0 degli Studi di Torino","ror":"https://ror.org/048tbm396"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1977644234","https://openalex.org/W2015918966","https://openalex.org/W2025025270","https://openalex.org/W2045216957","https://openalex.org/W2112833506","https://openalex.org/W2121834191"],"related_works":["https://openalex.org/W4315487898","https://openalex.org/W2088904828","https://openalex.org/W4287177289","https://openalex.org/W924333454","https://openalex.org/W1936916943","https://openalex.org/W4297433722","https://openalex.org/W2951525582","https://openalex.org/W2074247864","https://openalex.org/W4287629074","https://openalex.org/W3095434007"],"abstract_inverted_index":{"We":[0,111],"present":[1,112],"a":[2,10,16,72,85,92,102,118,129,144,161],"complete":[3],"analysis":[4,66],"of":[5,9,25,31,37,46,71,78,84,94,106,131,143,171],"the":[6,26,32,44,47,69,75,82,95,107,155,165,172],"integer":[7,141],"division":[8,61,142],"single":[11,17,162],"unsigned":[12,18,145,150],"dividend":[13,27,109,120,147],"word":[14,20,163],"by":[15,28,148],"divisor":[19,48,152],"based":[21],"on":[22],"double-word":[23,146],"multiplication":[24,56],"an":[29,138,149,168],"inverse":[30,45],"divisor.":[33],"The":[34],"well-known":[35],"advantage":[36],"this":[38,79,132],"method":[39,80],"yields":[40],"run-time":[41],"efficiency,":[42],"if":[43,123],"can":[49],"be":[50],"calculated":[51],"at":[52],"compile":[53],"time,":[54],"since":[55],"is":[57,157,167],"much":[58],"faster":[59],"than":[60],"in":[62,81,153],"arithmetic":[63],"units.":[64],"Our":[65],"leads":[67],"to":[68,74,160],"discovery":[70],"limit":[73],"straightforward":[76],"application":[77],"form":[83],"critical":[86,119],"dividend,":[87],"which":[88,154],"fortunately":[89],"associates":[90],"with":[91,128],"minority":[93],"possible":[96],"divisors":[97],"(20%)":[98],"and":[99,164],"defines":[100],"only":[101],"small":[103],"upper":[104],"part":[105,170],"available":[108],"space.":[110],"two":[113],"algorithms":[114],"for":[115,140],"ascertaining":[116],"whether":[117],"exists":[121],"and,":[122],"so,":[124],"its":[125],"value":[126],"along":[127],"circumvention":[130],"limit.":[133],"For":[134],"completeness,":[135],"we":[136],"include":[137],"algorithm":[139],"single-word":[151],"quotient":[156],"not":[158],"limited":[159],"remainder":[166],"intrinsic":[169],"result.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}