New algorithms for max restricted path consistency
From MaRDI portal
Publication:429801
DOI10.1007/s10601-011-9110-yzbMath1241.68098MaRDI 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
68W40: Analysis of algorithms
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
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