20092019
If you made any changes in Pure, your changes will be visible here soon.

Research Output 2009 2019

  • 23 Conference contribution
  • 8 Article
  • 2 Conference article
  • 1 Paper
Filter
Article
2019

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 design
Graph
Node
Guarantee
Uncertain demand
2016

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

Sum of squares
Reverse Inequality
Q-integers
Proof System
Graph in graph theory
2015

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
Hardness
Approximation Algorithms
Connectivity
Bicriteria
Requirements

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

Cyclic group
Hardness
NP-hardness
Integer
Bicriteria

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

Optimality
Graph
Guarantee
Random demand
2014

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

Graph Partitioning
Integrality
Separators
Separator
Approximation algorithms

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

Hashing
Locality
Lower bound
Nearest Neighbor Search
Hamming distance
2010

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

Bounded Treewidth
Graph in graph theory
Vertex of a graph
Outerplanar Graph
Treewidth