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)

Full work available at URL https://doi.org/10.3233/AIC-150696

zbMATH Keywords

arc consistencyconstraint satisfactionsingleton 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)

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

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)