Approximability of maximum splitting of k-sets and some other Apx-complete problems

Outward rotations: a tool for rounding solutions of semidefinite programming relaxations, with applications to MAX CUT and other problems

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

Approximation algorithms for constraint satisfaction problems involving at most three variables per constraint

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms

Some optimal inapproximability results

Journal of the ACM (JACM)

Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems

Information and Computation

Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures

MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science

Inapproximability results for set splitting and satisfiability problems with no mixed clauses

APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization

Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures

Combinatorics, Probability and Computing

Some topics in analysis of boolean functions

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing

An Algorithm for Orienting Graphs Based on Cause-Effect Pairs and Its Applications to Orienting Protein Networks

WABI '08 Proceedings of the 8th international workshop on Algorithms in Bioinformatics

Towards Sharp Inapproximability for Any 2-CSP

SIAM Journal on Computing

Approximation with a fixed number of solutions of some biobjective maximization problems

WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms

Improved algorithms for weighted and unweighted set splitting problems

COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics

Approximation with a fixed number of solutions of some multiobjective maximization problems

Journal of Discrete Algorithms