Revisiting restricted path consistency

DOI10.1007/s10601-016-9255-9zbMath1387.90126OpenAlexW2520435613MaRDI QIDQ1699521

Kostas Stergiou

Publication date: 23 February 2018

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-016-9255-9

zbMATH Keywords

constraint propagationlocal consistenciesrestricted path consistency

Mathematics Subject Classification ID

Boolean programming (90C09)

Cites Work

• Unnamed Item
• Unnamed Item
• New algorithms for max restricted path consistency
• Consistency in networks of relations
• Domain filtering consistencies for non-binary constraints
• Efficient algorithms for singleton arc consistency
• Heuristics for dynamically adapting propagation in constraint satisfaction problems
• 2 -Way vs.d -Way Branching for CSP
• Experimental studies of variable selection strategies based on constraint weights
• SAC and neighbourhood SAC

This page was built for publication: Revisiting restricted path consistency