Simple Approximation Algorithms for Balanced MAX 2SAT

DOI10.1007/978-3-662-49529-2_49zbMATH Open1383.68100OpenAlexW3198529145MaRDI QIDQ2802976

David P. Williamson, Alice Paul, Matthias Poloczek

Publication date: 3 May 2016

Published in: LATIN 2016: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-49529-2_49

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25)

Related Items (2)

A POLYNOMIAL TIME ALGORITHM TO DETERMINE MAXIMAL BALANCED EQUIVALENCE RELATIONS ⋮ The balance problem of min-max systems is co-nNP hard

This page was built for publication: Simple Approximation Algorithms for Balanced MAX 2SAT