The following pages link to Lin-Qing Tang (Q630187):
Displayed 12 items.
- Approximation and hardness results for label cut and related problems (Q630189) (← links)
- (Q1702133) (redirect page) (← links)
- Simpler and better approximation algorithms for the unweighted minimum label \(s\)-\(t\) cut problem (Q1702134) (← links)
- Minimum label \(s\)-\(t\) cut has large integrality gaps (Q2216106) (← links)
- On the derandomization of the graph test for homomorphism over groups (Q2430014) (← links)
- Approximating Minimum Label s-t Cut via Linear Programming (Q2894506) (← links)
- The Complexity and Approximability of Minimum Contamination Problems (Q3010410) (← links)
- Derandomizing Graph Tests for Homomorphism (Q3502637) (← links)
- Definable Filters in the Structure of Bounded Turing Reductions (Q3502638) (← links)
- Principal filters definable by parameters in 𝓔<sub>bT</sub> (Q3616223) (← links)
- Approximation and Hardness Results for Label Cut and Related Problems (Q3630231) (← links)
- Conditional Hardness of Approximating Satisfiable Max 3CSP-q (Q3652279) (← links)