https://deepai.org/publication/semantic-width-and-the-fixed-parameter-tractability-of-constraint-satisfaction-problems
Semantic Width and the Fixed-Parameter Tractability of Constraint Satisfaction Problems | DeepAI
Jul 28, 2020 - 07/28/20 - Constraint satisfaction problems (CSPs) are an important formal framework for the uniform treatment of various prominent AI tasks,...
fixed parameter tractability
https://arxiv.org/abs/2009.12184
[2009.12184] Finding a Maximum Minimal Separator: Graph Classes and Fixed-Parameter Tractability
Abstract page for arXiv paper 2009.12184: Finding a Maximum Minimal Separator: Graph Classes and Fixed-Parameter Tractability