Search Results for author: Melinda Varga

Found 2 papers, 1 papers with code

A high-performance analog Max-SAT solver and its application to Ramsey numbers

no code implementations20 Jan 2018 Botond Molnár, Melinda Varga, Zoltan Toroczkai, Mária Ercsey-Ravasz

We introduce a continuous-time analog solver for MaxSAT, a quintessential class of NP-hard discrete optimization problems, where the task is to find a truth assignment for a set of Boolean variables satisfying the maximum number of given logical constraints.

Cannot find the paper you are looking for? You can Submit a new open access paper.