Linqing Tang

12 papers B 2C 4Journal 6
YearRankTypeTitle / Venue / Authors
2020 J jnl
Minimum Label
Inf. Comput.
Peng Zhang, Linqing Tang
2019 J jnl
Minimum Label s-t Cut has Large Integrality Gaps.
CoRR
Peng Zhang, Linqing Tang
2018 J jnl
Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem.
Algorithmica
Peng Zhang, Bin Fu, Linqing Tang
2012 B conf
Approximating Minimum Label s-t Cut via Linear Programming.
LATIN
Linqing Tang, Peng Zhang
2011 J jnl
Approximation and hardness results for label cut and related problems.
J. Comb. Optim.
Peng Zhang, Jin-Yi Cai, Linqing Tang, Wenbo Zhao
2011 J jnl
On the derandomization of the graph test for homomorphism over groups.
Theor. Comput. Sci.
Linqing Tang
2011 C conf
The Complexity and Approximability of Minimum Contamination Problems.
TAMC
Angsheng Li, Linqing Tang
2009 C conf
Approximation and Hardness Results for Label Cut and Related Problems.
TAMC
Peng Zhang, Jin-Yi Cai, Linqing Tang, Wenbo Zhao
2009 B conf
Conditional Hardness of Approximating Satisfiable Max 3CSP-
ISAAC
Linqing Tang
2009 J jnl
Principal filters definable by parameters in E
Math. Struct. Comput. Sci.
Angsheng Li, Weilin Li, Yicheng Pan, Linqing Tang
2008 C conf
Definable Filters in the Structure of Bounded Turing Reductions.
TAMC
Angsheng Li, Weilin Li, Yicheng Pan, Linqing Tang
2008 C conf
Derandomizing Graph Tests for Homomorphism.
TAMC
Angsheng Li, Linqing Tang