Lin-Qing Tang

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Minimum label \(s\)-\(t\) cut has large integrality gaps Information and Computation	2020-12-15	Paper
Simpler and better approximation algorithms for the unweighted minimum label \(s\)-\(t\) cut problem Algorithmica	2018-02-28	Paper
Approximating minimum label \(s\)-\(t\) cut via linear programming LATIN 2012: Theoretical Informatics	2012-06-29	Paper
The complexity and approximability of minimum contamination problems Lecture Notes in Computer Science	2011-07-01	Paper
On the derandomization of the graph test for homomorphism over groups Theoretical Computer Science	2011-04-05	Paper
Approximation and hardness results for label cut and related problems Journal of Combinatorial Optimization	2011-03-17	Paper
Conditional Hardness of Approximating Satisfiable Max 3CSP-q Algorithms and Computation	2009-12-17	Paper
Approximation and Hardness Results for Label Cut and Related Problems Lecture Notes in Computer Science	2009-06-03	Paper
Principal filters definable by parameters in 𝓔_bT Mathematical Structures in Computer Science	2009-03-24	Paper
Definable Filters in the Structure of Bounded Turing Reductions Lecture Notes in Computer Science	2008-05-27	Paper
Derandomizing Graph Tests for Homomorphism Lecture Notes in Computer Science	2008-05-27	Paper

Research outcomes over time

This page was built for person: Lin-Qing Tang