scholarly journals Non-negatively Weighted #CSP: An Effective Complexity Dichotomy

2011 ◽  
Author(s):  
Jin-Yi Cai ◽  
Xi Chen ◽  
Pinyan Lu
Keyword(s):  
Complexity Dichotomy ◽  
Weighted Csp

Nonnegative Weighted #CSP: An Effective Complexity Dichotomy

2016 ◽  
Vol 45 (6) ◽  
pp. 2177-2198 ◽  
Author(s):  
Jin-Yi Cai ◽  
Xi Chen ◽  
Pinyan Lu
Keyword(s):  
Complexity Dichotomy ◽  
Weighted Csp

A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems

2009 ◽  
pp. 319-330 ◽  
Author(s):  
Michael R. Fellows ◽  
Jiong Guo ◽  
Hannes Moser ◽  
Rolf Niedermeier
Keyword(s):  
Vertex Deletion ◽  
Complexity Dichotomy

scholarly journals Complexity dichotomy on partial grid recognition

2011 ◽  
Vol 412 (22) ◽  
pp. 2370-2379
Author(s):  
Vinícius G.P. de Sá ◽  
Guilherme D. da Fonseca ◽  
Raphael C.S. Machado ◽  
Celina M.H. de Figueiredo
Keyword(s):  
Complexity Dichotomy

Parameterized Complexity Dichotomy for (r, ℓ)-Vertex Deletion

2016 ◽  
Vol 61 (3) ◽  
pp. 777-794
Author(s):  
Julien Baste ◽  
Luerbio Faria ◽  
Sulamita Klein ◽  
Ignasi Sau
Keyword(s):  
Parameterized Complexity ◽  
Vertex Deletion ◽  
Complexity Dichotomy

scholarly journals Complexity dichotomy for oriented homomorphism of planar graphs with large girth

2015 ◽  
Vol 596 ◽  
pp. 142-148
Author(s):  
Guillaume Guégan ◽  
Pascal Ochem
Keyword(s):  
Planar Graphs ◽  
Complexity Dichotomy ◽  
Large Girth

Anytime Hybrid Best-First Search with Tree Decomposition for Weighted CSP

2015 ◽  
pp. 12-29 ◽  
Author(s):  
David Allouche ◽  
Simon de Givry ◽  
George Katsirelos ◽  
Thomas Schiex ◽  
Matthias Zytnicki
Keyword(s):  
Tree Decomposition ◽  
Best First Search ◽  
Weighted Csp

Solving Max-SAT as Weighted CSP

2003 ◽  
pp. 363-376 ◽  
Author(s):  
Simon de Givry ◽  
Javier Larrosa ◽  
Pedro Meseguer ◽  
Thomas Schiex
Keyword(s):  
Max Sat ◽  
Weighted Csp
Sign in / Sign up

Export Citation Format

Share Document