Lin-Qing Tang

Available identifiers

zbMath Open tang.linqingMaRDI QIDQ630187

List of research outcomes

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
Derandomizing Graph Tests for Homomorphism	2008-05-27	Paper
Definable Filters in the Structure of Bounded Turing Reductions	2008-05-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Lin-Qing Tang