SAC and neighbourhood SAC

DOI10.3233/AIC-140635zbMATH Open1373.68387MaRDI QIDQ4589100FDOQ4589100

Authors: Richard J. Wallace 

Publication date: 7 November 2017

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

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

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
• Neighbourhood SAC: extensions and new algorithms
• Title not available (Why is that?)
• Neighborhood singleton consistencies
• 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)