# Linqing Tang

According to our database

Collaborative distances:

^{1}, Linqing Tang authored at least 11 papers between 2008 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Minimum Label s-t Cut has Large Integrality Gaps.

CoRR, 2019

2018

Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem.

Algorithmica, 2018

2012

Approximating Minimum Label s-t Cut via Linear Programming.

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

2011

On the derandomization of the graph test for homomorphism over groups.

Theor. Comput. Sci., 2011

Approximation and hardness results for label cut and related problems.

J. Comb. Optim., 2011

The Complexity and Approximability of Minimum Contamination Problems.

Proceedings of the Theory and Applications of Models of Computation, 2011

2009

Principal filters definable by parameters in E

_{bT}.
Mathematical Structures in Computer Science, 2009

Approximation and Hardness Results for Label Cut and Related Problems.

Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009

Conditional Hardness of Approximating Satisfiable Max 3CSP-

*q*.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008

Derandomizing Graph Tests for Homomorphism.

Proceedings of the Theory and Applications of Models of Computation, 2008

Definable Filters in the Structure of Bounded Turing Reductions.

Proceedings of the Theory and Applications of Models of Computation, 2008