Research Output per year

## Research Output 2009 2019

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 journal › Article

Open Access

Hardness

Approximation Algorithms

Connectivity

Bicriteria

Requirements

## 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 journal › Article

Graph Partitioning

Integrality

Separators

Separator

Approximation algorithms

## 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 journal › Article

Cyclic group

Hardness

NP-hardness

Integer

Bicriteria

## 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 journal › Article

Sum of squares

Reverse Inequality

Q-integers

Proof System

Graph in graph theory

## 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 journal › Article

Optimal design

Graph

Node

Guarantee

Uncertain demand

## 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 journal › Article

Hashing

Locality

Lower bound

Nearest Neighbor Search

Hamming distance

## 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 journal › Article

Optimality

Graph

Guarantee

Random demand

## 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 journal › Article

Bounded Treewidth

Graph in graph theory

Vertex of a graph

Outerplanar Graph

Treewidth