Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
2
search results - page 1 / 1
»
A Simplified NP-Complete MAXSAT Problem
Sort
relevance
views
votes
recent
update
View
thumb
title
237
click to vote
CP
2009
Springer
153
views
Artificial Intelligence
»
more
CP 2009
»
Approximating Weighted Max-SAT Problems by Compensating for Relaxations
16 years 4 months ago
Download
reasoning.cs.ucla.edu
We introduce a new approach to approximating weighted Max-SAT problems that is based on simplifying a given instance, and then tightening the approximation. First, we relax its str...
Arthur Choi, Trevor Standley, Adnan Darwiche
claim paper
Read More »
94
click to vote
IPL
1998
45
views
more
IPL 1998
»
A Simplified NP-Complete MAXSAT Problem
15 years 3 months ago
Download
www.ti.inf.ethz.ch
Venkatesh Raman, Bala Ravikumar, S. Srinivasa Rao
claim paper
Read More »
« Prev
« First
page 1 / 1
Last »
Next »