{"id":"https://openalex.org/W2012397477","doi":"https://doi.org/10.1145/165231.165248","title":"Asymptotically tight bounds for performing BMMC permutations on parallel disk systems","display_name":"Asymptotically tight bounds for performing BMMC permutations on parallel disk systems","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2012397477","doi":"https://doi.org/10.1145/165231.165248","mag":"2012397477"},"language":"en","primary_location":{"id":"doi:10.1145/165231.165248","is_oa":false,"landing_page_url":"https://doi.org/10.1145/165231.165248","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures  - SPAA '93","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/A5047460493","display_name":"Thomas H. Cormen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thomas H. Cormen","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078477735","display_name":"Leonard F. Wisniewski","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonard F. Wisniewski","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047460493"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4611,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94259989,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"130","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9973000288009644,"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.9973000288009644,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9968000054359436,"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/citation","display_name":"Citation","score":0.8249977827072144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6621196269989014},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44581204652786255},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3765837550163269},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3729446828365326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2917884290218353},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2771994471549988}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.8249977827072144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6621196269989014},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44581204652786255},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3765837550163269},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3729446828365326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2917884290218353},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2771994471549988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/165231.165248","is_oa":false,"landing_page_url":"https://doi.org/10.1145/165231.165248","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures  - SPAA '93","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W147877725","https://openalex.org/W1498880772","https://openalex.org/W1501775657","https://openalex.org/W1531884914","https://openalex.org/W1566455854","https://openalex.org/W1568228897","https://openalex.org/W1965609430","https://openalex.org/W2015326607","https://openalex.org/W2032221993","https://openalex.org/W2038142281","https://openalex.org/W2059177734","https://openalex.org/W2071782145","https://openalex.org/W2078089286","https://openalex.org/W2100059510","https://openalex.org/W2103295001","https://openalex.org/W2142495779","https://openalex.org/W2548851628"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,12,41,93],"Asymptotically":[5],"tight":[6],"bounds":[7],"for":[8],"performing":[9],"BMMC":[10],"permutations":[11],"parallel":[13],"disk":[14],"systems":[15],"Authors:":[16],"Thomas":[17],"H.":[18],"Cormen":[19],"View":[20,26],"Profile":[21,27],",":[22],"Leonard":[23],"F.":[24],"Wisniewski":[25],"Authors":[28],"Info":[29],"&":[30],"Claims":[31],"SPAA":[32],"'93:":[33],"Proceedings":[34],"of":[35],"the":[36,94],"fifth":[37],"annual":[38],"ACM":[39],"symposium":[40],"Parallel":[42],"Algorithms":[43],"and":[44,70],"ArchitecturesAugust":[45],"1993":[46],"Pages":[47],"130\u2013139https://doi.org/10.1145/165231.165248Published:01":[48],"August":[49],"1993Publication":[50],"History":[51],"6citation177DownloadsMetricsTotal":[52],"Citations6Total":[53],"Downloads177Last":[54],"12":[55],"Months14Last":[56],"6":[57],"weeks3":[58],"Get":[59],"Citation":[60,62,99],"AlertsNew":[61,98],"Alert":[63],"added!This":[64],"alert":[65,90],"has":[66,85],"been":[67,86],"successfully":[68],"added":[69],"will":[71,75],"be":[72,76],"sent":[73],"to:You":[74],"notified":[77],"whenever":[78],"a":[79,111],"record":[80],"that":[81],"you":[82],"have":[83],"chosen":[84],"cited.To":[87],"manage":[88],"your":[89,104],"preferences,":[91],"click":[92],"button":[95],"below.Manage":[96],"my":[97],"Alert!Please":[100],"log":[101],"in":[102],"to":[103,107,109],"account":[105],"Save":[106],"BinderSave":[108],"BinderCreate":[110],"New":[112],"BinderNameCancelCreateExport":[113],"CitationPublisher":[114],"SiteeReaderPDF":[115]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}