New algorithms for max restricted path consistency

DOI10.1007/S10601-011-9110-YMaRDI QIDQ429801zbMATH OpenOpenAlexFDO

Authors Thanasis Balafoutis, Anastasia Paparrizou, Kostas Stergiou, Toby Walsh

Publication date 20 June 2012

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-011-9110-y

zbMATH Keywords

binary constraintsconstraint propagationlocal consistency

Mathematics Subject Classification ID

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

Recommendations

• Revisiting restricted path consistency
• scientific article; zbMATH DE number 2088040
• Path Consistency by Dual Consistency
• Strong local consistency algorithms for table constraints
• Maintaining reversible DAC for Max-CSP

Cites work

• An optimal coarse-grained arc consistency algorithm
• Domain filtering consistencies
• Efficient algorithms for singleton arc consistency
• Global Grammar Constraints
• Networks of constraints: Fundamental properties and applications to picture processing
• Path Consistency by Dual Consistency
• Principles and Practice of Constraint Programming – CP 2004

Cited in

(5)

• Maintaining reversible DAC for Max-CSP
• Revisiting restricted path consistency
• Neighborhood singleton consistencies
• Strong local consistency algorithms for table constraints
• Path Consistency by Dual Consistency

This page was built for publication: New algorithms for max restricted path consistency

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