{"id":"https://openalex.org/W2398934262","doi":"https://doi.org/10.1145/2754929","title":"Algorithm 958","display_name":"Algorithm 958","publication_year":2016,"publication_date":"2016-05-24","ids":{"openalex":"https://openalex.org/W2398934262","doi":"https://doi.org/10.1145/2754929","mag":"2398934262"},"language":"en","primary_location":{"id":"doi:10.1145/2754929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2754929","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"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":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01240168","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091510633","display_name":"Pierre L\u2019Ecuyer","orcid":"https://orcid.org/0000-0002-3184-0796"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pierre L'ecuyer","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada","DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS (Campus de Beaulieu 35042 Rennes cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009959308","display_name":"David Munger","orcid":null},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Munger","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":4.5032,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.94203795,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"42","issue":"2","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12039","display_name":"Electron and X-Ray Spectroscopy Techniques","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2508","display_name":"Surfaces, Coatings and Films"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12613","display_name":"X-ray Diffraction in Crystallography","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5727909207344055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5261943936347961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5128102898597717},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.4833207130432129},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42018017172813416},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4120975732803345}],"concepts":[{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5727909207344055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5261943936347961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5128102898597717},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.4833207130432129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42018017172813416},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4120975732803345},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"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":2,"locations":[{"id":"doi:10.1145/2754929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2754929","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"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":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01240168v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01240168","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Mathematical Software, 2016, 42, pp.1-30. ⟨10.1145/2754929⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01240168v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01240168","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Mathematical Software, 2016, 42, pp.1-30. ⟨10.1145/2754929⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W85593233","https://openalex.org/W87152119","https://openalex.org/W134944766","https://openalex.org/W197361700","https://openalex.org/W334971109","https://openalex.org/W598051755","https://openalex.org/W1538250701","https://openalex.org/W1543280314","https://openalex.org/W1567903304","https://openalex.org/W1965440168","https://openalex.org/W1976544585","https://openalex.org/W1981512668","https://openalex.org/W1981663184","https://openalex.org/W1981743146","https://openalex.org/W1985018928","https://openalex.org/W1991368063","https://openalex.org/W1992068214","https://openalex.org/W1995990042","https://openalex.org/W1998160729","https://openalex.org/W2002243597","https://openalex.org/W2010311926","https://openalex.org/W2022702355","https://openalex.org/W2027195108","https://openalex.org/W2027669629","https://openalex.org/W2030336883","https://openalex.org/W2030999551","https://openalex.org/W2031141876","https://openalex.org/W2035455944","https://openalex.org/W2036346468","https://openalex.org/W2040396531","https://openalex.org/W2042083287","https://openalex.org/W2043419861","https://openalex.org/W2053270912","https://openalex.org/W2072251584","https://openalex.org/W2079366547","https://openalex.org/W2084898049","https://openalex.org/W2094952117","https://openalex.org/W2101589741","https://openalex.org/W2102182691","https://openalex.org/W2111849286","https://openalex.org/W2114327031","https://openalex.org/W2142962681","https://openalex.org/W2146736312","https://openalex.org/W2151084831","https://openalex.org/W2165254608","https://openalex.org/W2166634029","https://openalex.org/W2685500084","https://openalex.org/W2752853835","https://openalex.org/W3104310777"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2591697403","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,16,105,137,156,161,181],"new":[3,205,209,212],"software":[4],"tool":[5],"and":[6,29,37,46,62,85,111,125,154,176,216],"library":[7,186],"named":[8],"Lattice":[9],"Builder,":[10],"written":[11],"in":[12],"C++,":[13],"that":[14,132],"implements":[15],"variety":[17,162],"of":[18,44,50,52,71,87,98,116,130,136,142,151,163,168,172,193,207,214],"construction":[19,141],"algorithms":[20,195],"for":[21,41,47,68,75,122,165,177],"good":[22],"rank-1":[23,144],"lattice":[24,145],"rules.":[25],"It":[26],"supports":[27],"exhaustive":[28],"random":[30,38],"searches,":[31],"as":[32,34,104],"well":[33],"component-by-component":[35],"(CBC)":[36],"CBC":[39,118,158],"constructions,":[40],"any":[42,150],"number":[43],"points,":[45],"various":[48],"measures":[49,56,100],"(non)uniformity":[51],"the":[53,64,77,82,91,109,117,140,166,169,191,194],"points.":[54],"The":[55,185],"currently":[57],"implemented":[58],"are":[59,120,133],"all":[60],"shift-invariant":[61],"represent":[63],"worst-case":[65],"integration":[66],"error":[67],"certain":[69],"classes":[70],"integrands.":[72],"They":[73],"include,":[74],"example,":[76],"weighted":[78],"P\u03b1":[79,110],"square":[80],"discrepancy,":[81],"R\u03b1":[83,112],"criterion,":[84],"figures":[86,213],"merit":[88,170,183],"based":[89],"on":[90],"spectral":[92],"test,":[93],"with":[94,160],"projection-dependent":[95],"weights.":[96,127],"Each":[97],"these":[99,152],"can":[101],"be":[102],"computed":[103],"finite":[106],"sum.":[107],"For":[108,128],"criteria,":[113],"efficient":[114],"specializations":[115],"algorithm":[119],"provided":[121],"projection-dependent,":[123],"order-dependent,":[124],"product":[126],"numbers":[129],"points":[131],"integer":[134],"powers":[135],"prime":[138],"base,":[139],"embedded":[143,174],"rules":[146],"is":[147,187],"supported":[148],"through":[149,155],"algorithms,":[153],"fast":[157],"algorithm,":[159],"possibilities":[164],"normalization":[167],"values":[171],"individual":[173],"levels":[175],"their":[178],"combination":[179],"into":[180,196],"single":[182],"value.":[184],"extensible,":[188],"thanks":[189],"to":[190,203],"decomposition":[192],"decoupled":[197],"components,":[198],"which":[199],"makes":[200],"it":[201],"easy":[202],"implement":[204],"types":[206],"weights,":[208],"search":[210],"domains,":[211],"merit,":[215],"so":[217],"on.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}