Neighbourhood SAC: extensions and new algorithms

DOI10.3233/AIC-150696zbMATH Open1373.68388MaRDI QIDQ4592698FDOQ4592698

Authors: Richard J. Wallace 

Publication date: 8 November 2017

Published in: AI Communications (Search for Journal in Brave)

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

zbMATH Keywords

constraint satisfactionarc consistencysingleton arc consistency

Mathematics Subject Classification ID

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

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)