From independence to expansion and back again

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

From independence to expansion and back again. / Christiani, Tobias Lybecker; Pagh, Rasmus; Thorup, Mikkel.

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing: STOC '15. Association for Computing Machinery, 2015. p. 813-820.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Christiani, TL, Pagh, R & Thorup, M 2015, From independence to expansion and back again. in Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing: STOC '15. Association for Computing Machinery, pp. 813-820, Annual ACM Symposium on the Theory of Computing 2015, Portland, United States, 15/06/2015. https://doi.org/10.1145/2746539.2746620

APA

Christiani, T. L., Pagh, R., & Thorup, M. (2015). From independence to expansion and back again. In Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing: STOC '15 (pp. 813-820). Association for Computing Machinery. https://doi.org/10.1145/2746539.2746620

Vancouver

Christiani TL, Pagh R, Thorup M. From independence to expansion and back again. In Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing: STOC '15. Association for Computing Machinery. 2015. p. 813-820 https://doi.org/10.1145/2746539.2746620

Author

Christiani, Tobias Lybecker ; Pagh, Rasmus ; Thorup, Mikkel. / From independence to expansion and back again. Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing: STOC '15. Association for Computing Machinery, 2015. pp. 813-820

Bibtex

@inproceedings{021ed856fc3d49a9bda5b1bbe0196bcd,
title = "From independence to expansion and back again",
keywords = "bipartite expanders, hash functions, k-independence",
author = "Christiani, {Tobias Lybecker} and Rasmus Pagh and Mikkel Thorup",
year = "2015",
doi = "10.1145/2746539.2746620",
language = "English",
isbn = "978-1-4503-3536-2",
pages = "813--820",
booktitle = "Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing",
publisher = "Association for Computing Machinery",
note = "Annual ACM Symposium on the Theory of Computing 2015, STOC '15 ; Conference date: 15-06-2015 Through 17-06-2015",

}

RIS

TY - GEN

T1 - From independence to expansion and back again

AU - Christiani, Tobias Lybecker

AU - Pagh, Rasmus

AU - Thorup, Mikkel

N1 - Conference code: 47

PY - 2015

Y1 - 2015

KW - bipartite expanders, hash functions, k-independence

U2 - 10.1145/2746539.2746620

DO - 10.1145/2746539.2746620

M3 - Article in proceedings

SN - 978-1-4503-3536-2

SP - 813

EP - 820

BT - Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing

PB - Association for Computing Machinery

T2 - Annual ACM Symposium on the Theory of Computing 2015

Y2 - 15 June 2015 through 17 June 2015

ER -

ID: 147656466