scholarly journals A full complexity dichotomy for immanant families

2021 ◽  
Author(s):  
Radu Curticapean
Keyword(s):  
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 A Complexity Dichotomy For Hypergraph Partition Functions

2010 ◽  
Vol 19 (4) ◽  
pp. 605-633 ◽  
Author(s):  
Martin Dyer ◽  
Leslie Ann Goldberg ◽  
Mark Jerrum
Keyword(s):  
Partition Functions ◽  
Complexity Dichotomy ◽  
Hypergraph Partition

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

scholarly journals Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy

2019 ◽  
Vol 11 (2) ◽  
pp. 1-26
Author(s):  
Jin-Yi Cai ◽  
Michael Kowalczyk ◽  
Tyson Williams
Keyword(s):  
Complexity Dichotomy
Sign in / Sign up

Export Citation Format

Share Document