O(n LOG n) SORTING NETWORK.

M. Ajtai, J. Komlos, E. Szemerédi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

331 Citations (Scopus)
Original languageEnglish
Title of host publicationConference Proceedings of the Annual ACM Symposium on Theory of Computing
PublisherACM (Order n 508830)
Pages1-9
Number of pages9
ISBN (Print)0897910990
Publication statusPublished - 1983

ASJC Scopus subject areas

  • Software

Cite this

Ajtai, M., Komlos, J., & Szemerédi, E. (1983). O(n LOG n) SORTING NETWORK. In Conference Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 1-9). ACM (Order n 508830).

O(n LOG n) SORTING NETWORK. / Ajtai, M.; Komlos, J.; Szemerédi, E.

Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM (Order n 508830), 1983. p. 1-9.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ajtai, M, Komlos, J & Szemerédi, E 1983, O(n LOG n) SORTING NETWORK. in Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM (Order n 508830), pp. 1-9.
Ajtai M, Komlos J, Szemerédi E. O(n LOG n) SORTING NETWORK. In Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM (Order n 508830). 1983. p. 1-9
Ajtai, M. ; Komlos, J. ; Szemerédi, E. / O(n LOG n) SORTING NETWORK. Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM (Order n 508830), 1983. pp. 1-9
@inproceedings{d91ac3e5114a43a887fadb08a7cfa115,
title = "O(n LOG n) SORTING NETWORK.",
author = "M. Ajtai and J. Komlos and E. Szemer{\'e}di",
year = "1983",
language = "English",
isbn = "0897910990",
pages = "1--9",
booktitle = "Conference Proceedings of the Annual ACM Symposium on Theory of Computing",
publisher = "ACM (Order n 508830)",

}

TY - GEN

T1 - O(n LOG n) SORTING NETWORK.

AU - Ajtai, M.

AU - Komlos, J.

AU - Szemerédi, E.

PY - 1983

Y1 - 1983

UR - http://www.scopus.com/inward/record.url?scp=0020946257&partnerID=8YFLogxK

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

M3 - Conference contribution

SN - 0897910990

SP - 1

EP - 9

BT - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

PB - ACM (Order n 508830)

ER -