Optimal simulations by butterfly networks preliminary version

Sandeep N. Bhatt; Fan R.K. Chung; Jia Wei Hong; F. Thomson Leighton; Arnold L. Rosenberg

doi:10.1145/62212.62229

Optimal simulations by butterfly networks preliminary version

Sandeep N. Bhatt, Fan R.K. Chung, Jia Wei Hong, F. Thomson Leighton, Arnold L. Rosenberg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

38 Scopus citations

Original language	English
Title of host publication	Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988
Pages	192-204
Number of pages	13
DOIs	https://doi.org/10.1145/62212.62229
State	Published - 1988
Event	20th Annual ACM Symposium on Theory of Computing, STOC 1988 - Chicago, IL, United States Duration: 2 May 1988 → 4 May 1988

Publication series

Name	Proceedings of the Annual ACM Symposium on Theory of Computing
ISSN (Print)	0737-8017

Conference

Conference	20th Annual ACM Symposium on Theory of Computing, STOC 1988
Country/Territory	United States
City	Chicago, IL
Period	2/05/88 → 4/05/88

Access to Document

10.1145/62212.62229

Cite this

@inproceedings{8c6d83afac884a75a292887040c6d4c9,

title = "Optimal simulations by butterfly networks preliminary version",

author = "Bhatt, \{Sandeep N.\} and Chung, \{Fan R.K.\} and Hong, \{Jia Wei\} and Leighton, \{F. Thomson\} and Rosenberg, \{Arnold L.\}",

year = "1988",

doi = "10.1145/62212.62229",

language = "English",

isbn = "0897912640",

series = "Proceedings of the Annual ACM Symposium on Theory of Computing",

pages = "192--204",

booktitle = "Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988",

note = "20th Annual ACM Symposium on Theory of Computing, STOC 1988 ; Conference date: 02-05-1988 Through 04-05-1988",

}

Bhatt, SN, Chung, FRK, Hong, JW, Leighton, FT & Rosenberg, AL 1988, Optimal simulations by butterfly networks preliminary version. in Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988. Proceedings of the Annual ACM Symposium on Theory of Computing, pp. 192-204, 20th Annual ACM Symposium on Theory of Computing, STOC 1988, Chicago, IL, United States, 2/05/88. https://doi.org/10.1145/62212.62229

Optimal simulations by butterfly networks preliminary version. / Bhatt, Sandeep N.; Chung, Fan R.K.; Hong, Jia Wei et al.
Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988. 1988. p. 192-204 (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimal simulations by butterfly networks preliminary version

AU - Bhatt, Sandeep N.

AU - Chung, Fan R.K.

AU - Hong, Jia Wei

AU - Leighton, F. Thomson

AU - Rosenberg, Arnold L.

PY - 1988

Y1 - 1988

UR - https://www.scopus.com/pages/publications/84898952202

UR - https://www.scopus.com/inward/citedby.url?scp=84898952202&partnerID=8YFLogxK

U2 - 10.1145/62212.62229

DO - 10.1145/62212.62229

M3 - Conference contribution

AN - SCOPUS:84898952202

SN - 0897912640

SN - 9780897912648

T3 - Proceedings of the Annual ACM Symposium on Theory of Computing

SP - 192

EP - 204

BT - Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988

T2 - 20th Annual ACM Symposium on Theory of Computing, STOC 1988

Y2 - 2 May 1988 through 4 May 1988

ER -

Optimal simulations by butterfly networks preliminary version

Publication series

Conference

Access to Document

Other files and links

Cite this