{"id":"https://openalex.org/W240348554","doi":"https://doi.org/10.1109/tc.1987.5009453","title":"Dictionary Machines on Cube-Class Networks","display_name":"Dictionary Machines on Cube-Class Networks","alternate_titles":[],"publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W240348554","doi":"https://doi.org/10.1109/tc.1987.5009453","mag":"240348554"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1987.5009453","doi":"https://doi.org/10.1109/tc.1987.5009453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.5009453","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W240348554"],"child_works_count":0,"type":"article","is_traditional":true,"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":null,"display_name":"Alan M. Schwartz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan M. Schwartz","raw_affiliation_strings":["AT and T Bell Laboratories, Inc., Whippany, NJ, USA","AT&T Bell Laboratories, Whippany, NJ 07981"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT and T Bell Laboratories, Inc., Whippany, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Bell Laboratories, Whippany, NJ 07981","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059018318","display_name":"Michael C. Loui","orcid":"https://orcid.org/0000-0002-3871-0724","observed_orcids":["https://orcid.org/0000-0002-3871-0724"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael C. Loui","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA","Department of Electrical and Computer Engineering and The Coordinated Science Laboratory University of Illinois, Urbana, IL 61801"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and The Coordinated Science Laboratory University of Illinois, Urbana, IL 61801","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.7945,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.88922842,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"C-36","issue":"1","first_page":"100","last_page":"105"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9945999979972839,"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":0.9945999979972839,"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.003000000026077032,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/associative-memory","display_name":"associative memory","score":0.6110000014305115},{"id":"https://openalex.org/keywords/vlsi-architecture","display_name":"VLSI architecture","score":0.6930000185966492},{"id":"https://openalex.org/keywords/shuffle-exchange-networks","display_name":"shuffle-exchange networks","score":0.8220000267028809},{"id":"https://openalex.org/keywords/cube-connected-cycles","display_name":"cube-connected cycles","score":0.781000018119812},{"id":"https://openalex.org/keywords/pipelining","display_name":"pipelining","score":0.8180000185966492},{"id":"https://openalex.org/keywords/hamiltonian-paths","display_name":"Hamiltonian paths","score":0.8569999933242798},{"id":"https://openalex.org/keywords/parallel-database-processing","display_name":"parallel database processing","score":0.38499999046325684},{"id":"https://openalex.org/keywords/interconnection-networks","display_name":"interconnection networks","score":0.6579999923706055}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8403251767158508},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.6660425662994385},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.5640912055969238},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.5114465951919556},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49563801288604736},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45972129702568054},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4344179630279541},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39142367243766785},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24250295758247375},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2385450005531311},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1323200762271881},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0871022641658783},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06970959901809692},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tc.1987.5009453","doi":"https://doi.org/10.1109/tc.1987.5009453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.5009453","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/75218","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/2142/75218","pdf_url":null,"source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:240348554","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/icpp/icpp1985.html#SchwartzL85","pdf_url":null,"source":{"id":"https://openalex.org/S4210174133","display_name":"Proceedings of the International Conference on Parallel Processing","issn_l":"0190-3918","issn":["0190-3918","2332-5690"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the International Conference on Parallel Processing","raw_type":null},{"id":"pmh:ADA161393","doi":null,"is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&amp;verb=getRecord&amp;metadataPrefix=html&amp;identifier=ADA161393","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC AND NTIS","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W239283595","https://openalex.org/W1520460310","https://openalex.org/W1728173818","https://openalex.org/W1843712137","https://openalex.org/W1852367285","https://openalex.org/W1974106274","https://openalex.org/W1976284552","https://openalex.org/W1990360797","https://openalex.org/W2014130761","https://openalex.org/W2027344870","https://openalex.org/W2037889024","https://openalex.org/W2039174372","https://openalex.org/W2044646290","https://openalex.org/W2073491596","https://openalex.org/W2141389982","https://openalex.org/W2148631003","https://openalex.org/W2305779774","https://openalex.org/W2471638458","https://openalex.org/W2752853835","https://openalex.org/W4206658214","https://openalex.org/W4249958171"],"related_works":["https://openalex.org/W2014130761","https://openalex.org/W2050538911","https://openalex.org/W2092780023","https://openalex.org/W4254465789","https://openalex.org/W1501186124","https://openalex.org/W56272370","https://openalex.org/W45532497","https://openalex.org/W2162792981","https://openalex.org/W2305779774","https://openalex.org/W2029024436"],"abstract_inverted_index":{"A":[0],"dictionary":[1,18,35,61],"is":[2],"a":[3,15,17,27,49,54,68,81],"data":[4],"structure":[5],"that":[6,40],"supports":[7],"insertion,":[8],"deletion,":[9],"and":[10],"retrieval":[11],"operations.":[12],"To":[13],"maintain":[14],"database,":[16],"machine":[19,46,65,75],"accepts":[20],"an":[21],"arbitrary":[22],"sequence":[23],"of":[24,60,73,80],"instructions":[25],"at":[26],"constant":[28],"rate.":[29],"We":[30],"designed":[31],"two":[32],"new":[33],"VLSI":[34],"machines":[36],"on":[37,48,67,77],"general-purpose":[38],"networks":[39],"emulate":[41],"the":[42,78],"binary":[43],"cube.":[44],"One":[45],"runs":[47,66],"shuffle-exchange":[50],"network.":[51,70,91],"It":[52],"includes":[53],"novel":[55],"architecture":[56],"to":[57],"implement":[58],"pipelining":[59],"instructions.":[62],"The":[63,71],"other":[64],"cube-connected-cycles":[69],"design":[72],"this":[74],"relies":[76],"existence":[79],"Hamiltonian":[82],"path,":[83],"which":[84],"we":[85],"establish":[86],"explicitly":[87],"for":[88],"every":[89],"cube-connected-cycle":[90]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W240348554","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
