Relaxations of semiring constraint satisfaction problems
From MaRDI portal
Publication:2379967
DOI10.1016/j.ipl.2007.03.011zbMath1187.68553MaRDI QIDQ2379967
Aditya Ghose, Louise Leenen, Thomas Andreas Meyer
Publication date: 24 March 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2007.03.011
combinatorial problems; over-constrained problems; preferences and soft constraints; semiring constraint satisfaction problems
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Cites Work