{"id":"https://openalex.org/W2041922370","doi":"https://doi.org/10.1145/97444.97459","title":"Fast algorithms for bit-serial routing on a hypercube","display_name":"Fast algorithms for bit-serial routing on a hypercube","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2041922370","doi":"https://doi.org/10.1145/97444.97459","mag":"2041922370"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/97444.97459","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/97444.97459","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/97444.97459","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047805275","display_name":"Bill Aiello","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107053","display_name":"Core Competence","ror":"https://ror.org/012cc0c94","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107053"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Aiello","raw_affiliation_strings":["Bell Communications Research, Morristown, NJ#TAB#"],"affiliations":[{"raw_affiliation_string":"Bell Communications Research, Morristown, NJ#TAB#","institution_ids":["https://openalex.org/I4210107053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110453378","display_name":"Frank Thomson Leighton","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"funder","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. T. Leighton","raw_affiliation_strings":["Mathematics Department and Laboratory for Computer Science Massachusetts Institute of Technology Cambridge, Massachusetts#TAB#"],"affiliations":[{"raw_affiliation_string":"Mathematics Department and Laboratory for Computer Science Massachusetts Institute of Technology Cambridge, Massachusetts#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046808993","display_name":"Bruce M. Maggs","orcid":"https://orcid.org/0000-0002-5692-7062"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"funder","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Maggs","raw_affiliation_strings":["Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075414122","display_name":"Mark Newman","orcid":"https://orcid.org/0000-0002-9924-7120"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Newman","raw_affiliation_strings":["Temple Barker and Sloane Inc., Lexington, MA"],"affiliations":[{"raw_affiliation_string":"Temple Barker and Sloane Inc., Lexington, MA","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.032,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":32,"citation_normalized_percentile":{"value":0.767205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9977,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9966,"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":[],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6891373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.67891204},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.572446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4784565},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45289296},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34218007},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.33889648},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1173355}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/97444.97459","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/97444.97459","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/97444.97459","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/97444.97459","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1587590810","https://openalex.org/W173574493","https://openalex.org/W1978164133","https://openalex.org/W1988294273","https://openalex.org/W1988357027","https://openalex.org/W2020397046","https://openalex.org/W2030513507","https://openalex.org/W2030610530","https://openalex.org/W2052416052","https://openalex.org/W2058128426","https://openalex.org/W2058972589","https://openalex.org/W2065742943","https://openalex.org/W2069489095","https://openalex.org/W2078760000","https://openalex.org/W2080304917","https://openalex.org/W2087323281","https://openalex.org/W2107997203","https://openalex.org/W2108610799","https://openalex.org/W2141389982","https://openalex.org/W2154323564","https://openalex.org/W2155371437","https://openalex.org/W2157567018","https://openalex.org/W2170573209","https://openalex.org/W2342204193","https://openalex.org/W2460634966","https://openalex.org/W4239400817","https://openalex.org/W4249955140","https://openalex.org/W4251513664","https://openalex.org/W4256034983"],"related_works":["https://openalex.org/W72835634","https://openalex.org/W4286907761","https://openalex.org/W4250003423","https://openalex.org/W3205447645","https://openalex.org/W2916710807","https://openalex.org/W2774705104","https://openalex.org/W2413588304","https://openalex.org/W2371629703","https://openalex.org/W2097769911","https://openalex.org/W2009411567"],"abstract_inverted_index":{"Article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,10,113,165],"Fast":[5],"algorithms":[6,115],"for":[7,35,48,62,72],"bit-serial":[8],"routing":[9],"a":[11,151,183],"hypercube":[12],"Authors:":[13],"B.":[14,59],"Aiello":[15],"Bell":[16,21],"Communications":[17,22],"Research":[18,23],"Morristown,":[19,24],"NJ":[20],"NJView":[25],"Profile":[26,57,81,99],",":[27,58,82],"F.":[28],"T.":[29],"Leighton":[30],"Mathematics":[31,44],"Department":[32,45],"and":[33,46,87,94,116,142],"Laboratory":[34,47,61,71],"Computer":[36,49,63,73],"Science,":[37,50,64,74],"Massachusetts":[38,43,51,65,70,75],"Institute":[39,52,66,76],"of":[40,53,67,77,107],"Technology,":[41,54,68,78],"Cambridge,":[42,55,69,79],"MassachusettsView":[56,80],"Maggs":[60],"M.":[83],"Newman":[84],"Temple":[85,92],"Barker":[86,93],"Sloane":[88,95],"Inc.,":[89,96],"Lexington,":[90,97],"MA":[91],"MAView":[98],"Authors":[100],"Info":[101],"&":[102],"Claims":[103],"SPAA":[104],"'90:":[105],"Proceedings":[106],"the":[108,166],"second":[109],"annual":[110],"ACM":[111],"symposium":[112],"Parallel":[114],"architecturesMay":[117],"1990":[118],"Pages":[119],"55\u201364https://doi.org/10.1145/97444.97459Online:01":[120],"May":[121],"1990Publication":[122],"History":[123],"24citation326DownloadsMetricsTotal":[124],"Citations24Total":[125],"Downloads326Last":[126],"12":[127],"Months4Last":[128],"6":[129],"weeks0":[130],"Get":[131],"Citation":[132,134,171],"AlertsNew":[133,170],"Alert":[135],"added!This":[136],"alert":[137,162],"has":[138,157],"been":[139,158],"successfully":[140],"added":[141],"will":[143,147],"be":[144,148],"sent":[145],"to:You":[146],"notified":[149],"whenever":[150],"record":[152],"that":[153],"you":[154],"have":[155],"chosen":[156],"cited.To":[159],"manage":[160],"your":[161,176],"preferences,":[163],"click":[164],"button":[167],"below.Manage":[168],"my":[169],"Alert!Please":[172],"log":[173],"in":[174],"to":[175,179,181],"account":[177],"Save":[178],"BinderSave":[180],"BinderCreate":[182],"New":[184],"BinderNameCancelCreateExport":[185],"CitationPublisher":[186],"SiteeReaderPDF":[187]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2041922370","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-18T18:41:16.357136","created_date":"2016-06-24"}