Revisiting restricted path consistency

DOI10.1007/S10601-016-9255-9MaRDI QIDQ1699521zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• New algorithms for max restricted path consistency
• Path Consistency by Dual Consistency
• Path constraints in semistructured data
• Path constraints in semistructured databases
• On the consistent path problem
• Mathematical Foundations of Computer Science 2004
• Regular path queries with constraints

Cites work

• 2 -Way vs.d -Way Branching for CSP
• Consistency in networks of relations
• Domain filtering consistencies
• Domain filtering consistencies for non-binary constraints
• Efficient algorithms for singleton arc consistency
• Experimental studies of variable selection strategies based on constraint weights
• Heuristics for dynamically adapting propagation in constraint satisfaction problems
• scientific article; zbMATH DE number 2080318 (Why is no real title available?)
• New algorithms for max restricted path consistency
• SAC and neighbourhood SAC

Cited in

(2)

• Path Consistency by Dual Consistency
• New algorithms for max restricted path consistency

This page was built for publication: Revisiting restricted path consistency

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