Open AccessSolving MAX-r-SAT Above a Tight Lower Bound
Author(s) -
Noga Alon,
Gregory Gutin,
Eun Jung Kim,
Stefan Szeider,
Anders Yeo
Publication year - 2010
Language(s) - Uncategorized
Resource type - Conference proceedings
DOI - 10.1137/1.9781611973075.44
Subject(s) - parameterized complexity , combinatorics , upper and lower bounds , mathematics , discrete mathematics , matching (statistics) , probabilistic logic , polynomial , simple (philosophy) , statistics , mathematical analysis , epistemology , philosophy
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom