Approximating a generalization of MAX 2SAT and MIN 2SAT

Authors:
Dorit S. Hochbaum;Anu Pathria
Affiliations:
-;-
Venue:
Discrete Applied Mathematics - Special issue on Boolean functions and related problems
Year:
2000

Citing 0
Cited 2

Approximating MIN k-SAT

ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Instant recognition of polynominal time solvability, half integrality and 2-approximations

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

Quantified Score

Hi-index	0.00

Visualization

Abstract