Peng Cui

Affiliations:
  • Renmin University of China, School of Information Resource Management, Beijing, China


According to our database1, Peng Cui authored at least 9 papers between 2007 and 2015.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2015
Strengthened Hardness for Approximating Minimum Unique Game and Small Set Expansion.
Electron. Colloquium Comput. Complex., 2015

Refuting Unique Game Conjecture.
CoRR, 2015

2014
Approximation Resistance under Imbalance and Bias.
CoRR, 2014

2012
Negative Weights Make Unique Games Harder
CoRR, 2012

2011
On Unique Games with Negative Weights
CoRR, 2011

A Note on Treewidth in Random Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2011

On Unique Games with Negative Weights.
Proceedings of the Combinatorial Optimization and Applications, 2011

2007
Improved Approximability Result for Test Set with Small Redundancy
CoRR, 2007

A Tighter Analysis of Set Cover Greedy Algorithm for Test Set.
Proceedings of the Combinatorics, 2007


  Loading...