If you made any changes in Pure these will be visible here soon.

Research Output

  • 24 Conference contribution
  • 8 Article
  • 2 Conference article
Filter
Article
Article

Approximation algorithms and hardness of the k-route cut problem

Chuzhoy, J., Makarychev, Y., Vijayaraghavan, A. & Zhou, Y., Dec 1 2015, In : ACM Transactions on Algorithms. 12, 1, 2.

Research output: Contribution to journalArticle

Open Access

Constant factor Lasserre integrality gaps for graph partitioning problems

Guruswami, V., Sinop, A. K. & Zhou, Y., Jan 1 2014, In : SIAM Journal on Optimization. 24, 4, p. 1698-1717 20 p.

Research output: Contribution to journalArticle

Hardness of Max-2Lin and Max-3Lin over integers, reals, and large cyclic groups

O'Donnell, R., Wu, Y. & Zhou, Y., May 1 2015, In : ACM Transactions on Computation Theory. 7, 2, 9.

Research output: Contribution to journalArticle

Hypercontractive inequalities via SOS, and the Frankl-Rödl graph

Kauers, M., O'Donnell, R., Tan, L. Y. & Zhou, Y., Jan 1 2016, In : Discrete Analysis. 4, 2016, p. 1-21 21 p.

Research output: Contribution to journalArticle

Optimal design of process flexibility for general production systems

Chen, X., Ma, T., Zhang, J. & Zhou, Y., Jan 1 2019, In : Operations Research. 67, 2, p. 516-531 16 p.

Research output: Contribution to journalArticle

Optimal lower bounds for locality-sensitive hashing (except when q is tiny)

O'Donnell, R., Wu, Y. & Zhou, Y., Mar 2014, In : ACM Transactions on Computation Theory. 6, 1, 5.

Research output: Contribution to journalArticle

Optimal sparse designs for process flexibility via probabilistic expanders

Chen, X., Zhang, J. & Zhou, Y., Sep 1 2015, In : Operations Research. 63, 5, p. 1159-1176 18 p.

Research output: Contribution to journalArticle

Surviving rates of graphs with bounded treewidth for the firefighter problem

Cai, L., Cheng, Y., Verbin, E. & Zhou, Y., Dec 1 2010, In : SIAM Journal on Discrete Mathematics. 24, 4, p. 1322-1335 14 p.

Research output: Contribution to journalArticle