A Simple 3/4-Approximation Algorithm for the Maximum Satisfiability Problem


Date
Event
University of Pennsylvania Theory CS Seminar
Location
University of Pennsylvania, Philadelphia, PA, USA
Avatar
David P. Williamson
Professor of Operations Research and Information Engineering

My research interests include combinatorial optimization and approximation algorithms.