{"id":"https://openalex.org/W2015997310","doi":"https://doi.org/10.1145/1837934.1838001","title":"Fast multiplication of large permutations for disk, flash memory and RAM","display_name":"Fast multiplication of large permutations for disk, flash memory and RAM","publication_year":2010,"publication_date":"2010-07-25","ids":{"openalex":"https://openalex.org/W2015997310","doi":"https://doi.org/10.1145/1837934.1838001","mag":"2015997310"},"language":"en","primary_location":{"id":"doi:10.1145/1837934.1838001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837934.1838001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-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/A5009280373","display_name":"Vlad Slavici","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vlad Slavici","raw_affiliation_strings":["Northeastern University, Boston, MA","Northeastern University, Boston (MA)#TAB#"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University, Boston (MA)#TAB#","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001928806","display_name":"X. Dong","orcid":"https://orcid.org/0000-0001-9083-5906"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Dong","raw_affiliation_strings":["Northeastern University, Boston, MA","Northeastern University, Boston (MA)#TAB#"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University, Boston (MA)#TAB#","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024467523","display_name":"Daniel Kunkle","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Kunkle","raw_affiliation_strings":["Northeastern University, Boston, MA","Northeastern University, Boston (MA)#TAB#"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University, Boston (MA)#TAB#","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070983794","display_name":"Gene Cooperman","orcid":"https://orcid.org/0000-0003-2175-3848"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gene Cooperman","raw_affiliation_strings":["Northeastern University, Boston, MA","Northeastern University, Boston (MA)#TAB#"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University, Boston (MA)#TAB#","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009280373"],"corresponding_institution_ids":["https://openalex.org/I12912129"],"apc_list":null,"apc_paid":null,"fwci":0.4655,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7284264,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"355","last_page":"362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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/T10849","display_name":"Finite Group Theory Research","score":0.9961000084877014,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9890000224113464,"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/permutation","display_name":"Permutation (music)","score":0.745155930519104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.669228196144104},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5573423504829407},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5369754433631897},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48192811012268066},{"id":"https://openalex.org/keywords/bit-reversal-permutation","display_name":"Bit-reversal permutation","score":0.4196207821369171},{"id":"https://openalex.org/keywords/permutation-matrix","display_name":"Permutation matrix","score":0.30290836095809937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2837422490119934},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25687915086746216}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.745155930519104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.669228196144104},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5573423504829407},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5369754433631897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48192811012268066},{"id":"https://openalex.org/C175473596","wikidata":"https://www.wikidata.org/wiki/Q4918660","display_name":"Bit-reversal permutation","level":4,"score":0.4196207821369171},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.30290836095809937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2837422490119934},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25687915086746216},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1837934.1838001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837934.1838001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.3970","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.3970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ccs.neu.edu/home/gene/papers/issac10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.224.7899","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.224.7899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ccs.neu.edu/home/kunkle/papers/slavici-issac10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3551631337","display_name":null,"funder_award_id":"CNS-0916133","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320313559","display_name":"CERN","ror":"https://ror.org/01ggx4157"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W62007627","https://openalex.org/W176829406","https://openalex.org/W1586419905","https://openalex.org/W1588071501","https://openalex.org/W1983096721","https://openalex.org/W1989878058","https://openalex.org/W2036718082","https://openalex.org/W2050134513","https://openalex.org/W2086209390","https://openalex.org/W2105210045","https://openalex.org/W2107699903","https://openalex.org/W2120862309","https://openalex.org/W2121950841","https://openalex.org/W2147406829","https://openalex.org/W2148043942","https://openalex.org/W2151945024","https://openalex.org/W2990892504","https://openalex.org/W4235764428","https://openalex.org/W4292169167","https://openalex.org/W6635117815","https://openalex.org/W6670925987"],"related_works":["https://openalex.org/W2385551783","https://openalex.org/W4285790638","https://openalex.org/W2140809923","https://openalex.org/W3013139561","https://openalex.org/W2949607517","https://openalex.org/W2967856490","https://openalex.org/W2391050754","https://openalex.org/W3133549692","https://openalex.org/W2349665798","https://openalex.org/W1607565840"],"abstract_inverted_index":{"Permutation":[0],"multiplication":[1,162],"(or":[2],"permutation":[3,158,161,174,180],"composition)":[4],"is":[5,22,34,58,75,83],"perhaps":[6],"the":[7,19,24,37,62,72,119,122,138,142,150,172],"simplest":[8],"of":[9,77,99,121,134,141,171],"all":[10],"algorithms":[11,154],"in":[12,102,111],"computer":[13],"science.":[14],"Yet":[15],"for":[16,26,29,40,157,177],"large":[17,107],"permutations,":[18],"standard":[20],"algorithm":[21,39,56,74,82,130],"not":[23,35],"fastest":[25,38],"disk":[27],"or":[28,70],"flash,":[30],"and":[31,160],"surprisingly,":[32],"it":[33],"even":[36],"RAM":[41],"on":[42,68],"recent":[43,48],"multi-core":[44],"CPUs.":[45],"On":[46],"a":[47,54,100,168],"commodity":[49],"eight-core":[50],"machine":[51],"we":[52],"demonstrate":[53],"novel":[55,73,129,153],"that":[57,85],"50%":[59],"faster":[60],"than":[61],"traditional":[63,143],"algorithm.":[64,127],"For":[65],"larger":[66],"permutations":[67,89,108],"flash":[69],"disk,":[71],"orders":[76],"magnitude":[78],"faster.":[79],"A":[80],"disk-parallel":[81],"demonstrated":[84],"can":[86],"multiply":[87],"two":[88],"with":[90,179],"12.8":[91],"billion":[92],"points":[93],"using":[94,146],"16":[95],"parallel":[96],"local":[97],"disks":[98],"cluster":[101],"under":[103],"one":[104],"hour.":[105],"Such":[106],"are":[109,155],"important":[110],"computational":[112],"group":[113],"theory,":[114],"where":[115],"they":[116],"arise":[117],"as":[118],"result":[120],"well-known":[123],"Todd-Coxeter":[124],"coset":[125],"enumeration":[126],"The":[128],"emphasizes":[131],"several":[132],"passes":[133],"streaming":[135],"access":[136,148],"to":[137,149],"data":[139],"instead":[140],"single":[144],"pass":[145],"random":[147],"data.":[151],"Similar":[152],"presented":[156],"inverse":[159],"by":[163],"an":[164],"inverse,":[165],"thus":[166],"providing":[167],"complete":[169],"library":[170],"underlying":[173],"operations":[175],"needed":[176],"computations":[178],"groups.":[181]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}