Simple Approximation Algorithms for Balanced MAX 2SAT

Document Details

Document Type
Pub Defense Publication
Publication Date
Apr 21, 2017
Source ID
10.1007/s00453-017-0312-6

Entities

People

  • Alice Paul
  • David P. Williamson
  • Matthias Poloczek

Organizations

  • Alexander von Humboldt Foundation
  • Division of Computing and Communication Foundations
  • German Research Foundation