New algorithms for max restricted path consistency

DOI10.1007/s10601-011-9110-yzbMath1241.68098OpenAlexW2070201365MaRDI QIDQ429801

Kostas Stergiou, Anastasia Paparrizou, Thanasis Balafoutis, 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

constraint propagationbinary constraintslocal consistency

Mathematics Subject Classification ID

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

Related Items (3)

Strong local consistency algorithms for table constraints ⋮ Revisiting restricted path consistency ⋮ Neighborhood singleton consistencies

Cites Work

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

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