SAC and neighbourhood SAC

DOI10.3233/AIC-140635MaRDI QIDQ4589100zbMATHFDO

Authors Richard J. Wallace

Publication date 7 November 2017

Published in AI Communications (Search for Journal in Brave)

zbMATH Keywords

constraint satisfactionarc consistencysingleton arc consistency

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Neighbourhood SAC: extensions and new algorithms
• Partial (neighbourhood) singleton arc consistency for constraint satisfaction problems
• Theoretical analysis of singleton arc consistency and its extensions
• Neighborhood singleton consistencies
• New algorithms for bidirectional singleton arc consistency

Cited in

(7)

• Neighborhood singleton consistencies
• Neighbourhood SAC: extensions and new algorithms
• On neighbourhood singleton-style consistencies for qualitative spatial and temporal reasoning
• Theoretical analysis of singleton arc consistency and its extensions
• Partial (neighbourhood) singleton arc consistency for constraint satisfaction problems
• scientific article; zbMATH DE number 1281766 (Why is no real title available?)
• Revisiting restricted path consistency

This page was built for publication: SAC and neighbourhood SAC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4589100)