Linqing Tang

According to our database1, Linqing Tang authored at least 11 papers between 2008 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2020
Minimum Label <i>s</i>-<i>t</i> Cut has large integrality gaps.
Inf. Comput., 2020

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<sub>bT</sub>.
Math. Struct. Comput. Sci., 2009

Conditional Hardness of Approximating Satisfiable Max 3CSP-<i>q</i>.
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


  Loading...