Linqing Tang

Publication Activity (10 Years)

Years Active: 2008-2020
Publications (10 Years): 3

Top Topics

Top Venues

Publications

Peng Zhang, Linqing Tang
Cut has large integrality gaps. Inf. Comput. 275 (2020)
Peng Zhang, Linqing Tang
Minimum Label s-t Cut has Large Integrality Gaps. CoRR (2019)
Peng Zhang, Bin Fu, Linqing Tang
Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem. Algorithmica 80 (1) (2018)
Linqing Tang, Peng Zhang
Approximating Minimum Label s-t Cut via Linear Programming. LATIN (2012)
Angsheng Li, Linqing Tang
The Complexity and Approximability of Minimum Contamination Problems. TAMC (2011)
Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao
Approximation and hardness results for label cut and related problems. J. Comb. Optim. 21 (2) (2011)
Linqing Tang
On the derandomization of the graph test for homomorphism over groups. Theor. Comput. Sci. 412 (18) (2011)
Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao
Approximation and Hardness Results for Label Cut and Related Problems. TAMC (2009)
Linqing Tang
. ISAAC (2009)
Angsheng Li, Weilin Li, Yicheng Pan, Linqing Tang
. Math. Struct. Comput. Sci. 19 (1) (2009)
Angsheng Li, Weilin Li, Yicheng Pan, Linqing Tang
Definable Filters in the Structure of Bounded Turing Reductions. TAMC (2008)
Angsheng Li, Linqing Tang
Derandomizing Graph Tests for Homomorphism. TAMC (2008)