The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory 论文

1998SIAM Journal on Computing引用 1067
DOI
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsConstraint Satisfaction and Optimization
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsConstraint Satisfaction and Optimization
相关技术:Constraint Satisfaction and OptimizationComplexity and Algorithms in Graphs
关系图谱

The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory · 作者

摩

摩西·瓦迪

T

Tomás Feder