venkatesan-guruswami documents

Enumerative aspects of certain subclasses of perfect graphs
Documents Enumerative aspects of certain subclasses of perfect graphs
A natural family of optimization problems with arbitrarily small approximation thresholds
Documents A natural family of optimization problems with arbitrarily small approximation thresholds
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
Documents Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
Maximum cut on line and total graphs
Documents Maximum cut on line and total graphs
Algorithmic aspects of clique-transversal and clique-independent sets
Documents Algorithmic aspects of clique-transversal and clique-independent sets
Hardness Amplification via Space-Efficient Direct Products
Documents Hardness Amplification via Space-Efficient Direct Products
Inapproximability Results for Set Splitting and Satisfiability Problems with No Mixed Clauses
Documents Inapproximability Results for Set Splitting and Satisfiability Problems with No Mixed Clauses
Almost Euclidean subspaces of ℓ 1N VIA expander codes
Documents Almost Euclidean subspaces of ℓ 1N VIA expander codes