Neighbourhood SAC: extensions and new algorithms

DOI10.3233/AIC-150696MaRDI QIDQ4592698zbMATH OpenFDO

Authors Richard J. Wallace

Publication date 8 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

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

Cited in

(7)

• On neighbourhood singleton-style consistencies for qualitative spatial and temporal reasoning
• Partial (neighbourhood) singleton arc consistency for constraint satisfaction problems
• Theoretical analysis of singleton arc consistency and its extensions
• Collective singleton-based consistency for qualitative constraint networks: theory and practice
• Neighborhood singleton consistencies
• SAC and neighbourhood SAC
• Characterization and Automation of Matching-Based Neighborhoods

This page was built for publication: Neighbourhood SAC: extensions and new algorithms

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