Lin-Qing Tang

Available identifiers

Publication	Date of Publication	Type
Minimum label \(s\)-\(t\) cut has large integrality gaps	2020-12-15	Paper
Simpler and better approximation algorithms for the unweighted minimum label \(s\)-\(t\) cut problem	2018-02-28	Paper
Approximating Minimum Label s-t Cut via Linear Programming	2012-06-29	Paper
The Complexity and Approximability of Minimum Contamination Problems	2011-07-01	Paper
On the derandomization of the graph test for homomorphism over groups	2011-04-05	Paper
Approximation and hardness results for label cut and related problems	2011-03-17	Paper
Conditional Hardness of Approximating Satisfiable Max 3CSP-q	2009-12-17	Paper
Approximation and Hardness Results for Label Cut and Related Problems	2009-06-03	Paper
Principal filters definable by parameters in 𝓔_bT	2009-03-24	Paper
Definable Filters in the Structure of Bounded Turing Reductions	2008-05-27	Paper
Derandomizing Graph Tests for Homomorphism	2008-05-27	Paper

This page was built for person: Lin-Qing Tang