scholarly journals Generalized Satisfiability Problems via Operator Assignments

2017 ◽  
pp. 56-68 ◽  
Author(s):  
Albert Atserias ◽  
Phokion G. Kolaitis ◽  
Simone Severini
Keyword(s):  
Satisfiability Problems

scholarly journals Better Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width

2013 ◽  
Vol 123 (1) ◽  
pp. 59-76 ◽  
Author(s):  
Robert Ganian ◽  
Petr Hliněný ◽  
Jan Obdržálek
Keyword(s):  
Satisfiability Problems ◽  
Bounded Rank

scholarly journals On the Performance of Congestion Games for Optimum Satisfiability Problems

2007 ◽  
pp. 220-231 ◽  
Author(s):  
Aristotelis Giannakos ◽  
Laurent Gourvès ◽  
Jérôme Monnot ◽  
Vangelis Th. Paschos
Keyword(s):  
Congestion Games ◽  
Satisfiability Problems

scholarly journals Parameterized exact and approximation algorithms for maximumk-set cover and related satisfiability problems

2016 ◽  
Vol 50 (3) ◽  
pp. 227-240 ◽  
Author(s):  
Édouard Bonnet ◽  
Vangelis Th. Paschos ◽  
Florian Sikora
Keyword(s):  
Approximation Algorithms ◽  
Set Cover ◽  
Satisfiability Problems
Sign in / Sign up

Export Citation Format

Share Document