{"id":"https://openalex.org/W7095600399","doi":null,"title":"Categories and Subject Descriptors: G.4 [Mathematical Software]: Algorithm design and","display_name":"Categories and Subject Descriptors: G.4 [Mathematical Software]: Algorithm design and","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7095600399"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.7497","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.7497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iro.umontreal.ca/~lecuyer/myftp/papers/xorshift.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7095600399"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Universit\u00e9 De Montr\u00e9al","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Universit\u00e9 De Montr\u00e9al","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.8125,"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.8125,"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/T13806","display_name":"Mathematical and Computational Methods","score":0.031700000166893005,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"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/T11130","display_name":"Coding theory and cryptography","score":0.010400000028312206,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mersenne-twister","display_name":"Mersenne Twister","score":0.9890000224113464},{"id":"https://openalex.org/keywords/equidistribution","display_name":"equidistribution","score":0.925000011920929},{"id":"https://openalex.org/keywords/randomness-testing","display_name":"randomness testing","score":0.9129999876022339},{"id":"https://openalex.org/keywords/pseudorandom-number-generators","display_name":"pseudorandom number generators","score":0.675000011920929},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"algorithm design","score":0.503000020980835}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6166999936103821},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6136000156402588},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5388000011444092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5059000253677368},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.46790000796318054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44620001316070557},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.414900004863739},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.3939000070095062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36010000109672546},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.3458999991416931},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3449999988079071},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32760000228881836},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29789999127388},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C2986587452","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical analysis","level":2,"score":0.2651999890804291}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.7497","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.7497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iro.umontreal.ca/~lecuyer/myftp/papers/xorshift.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2010523529","https://openalex.org/W2096281825","https://openalex.org/W1768180846","https://openalex.org/W1833781060","https://openalex.org/W2963560873","https://openalex.org/W4240267682","https://openalex.org/W2131617475","https://openalex.org/W2897974071","https://openalex.org/W1979033430","https://openalex.org/W2302726366"],"abstract_inverted_index":{"G.":[0],"Marsaglia":[1],"introduced":[2],"recently":[3],"a":[4,23],"class":[5],"of":[6,26,53,77],"very":[7],"fast":[8],"xorshift":[9,54,78,83],"random":[10],"number":[11],"generators,":[12,38,55],"whose":[13],"implementation":[14],"uses":[15],"three":[16,82,102],"\u201cxorshift":[17],"\u201d":[18],"operations.":[19],"They":[20],"belong":[21],"to":[22,63],"large":[24],"family":[25],"generators":[27,79,98],"based":[28],"on":[29],"linear":[30],"recurrences":[31],"modulo":[32],"2,":[33],"which":[34],"also":[35,96],"includes":[36],"shift-register":[37],"the":[39,50,58,64,74],"Mersenne":[40],"twister,":[41],"and":[42,67],"several":[43,91],"others.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48],"analyze":[49],"theoretical":[51],"properties":[52],"search":[56],"for":[57],"best":[59],"ones":[60],"with":[61,80,99],"respect":[62],"equidistribution":[65],"criterion,":[66],"test":[68],"them":[69],"empirically.":[70],"We":[71,95],"find":[72],"that":[73],"vast":[75],"majority":[76],"only":[81],"operations,":[84],"including":[85],"those":[86],"having":[87],"good":[88],"equidistribution,":[89],"fail":[90],"simple":[92],"statistical":[93],"tests.":[94],"discuss":[97],"more":[100],"than":[101],"xorshifts.":[103]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7095600399","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}
