Maximal Infinite-Valued Constraint Languages

DOI10.1007/978-3-540-73420-8_48MaRDI QIDQ5428838zbMATH OpenOpenAlexFDO

Authors Manuel Bodirsky, Hubie Chen, Jan Kára, Timo von Oertzen

Publication date 28 November 2007

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.768

Mathematics Subject Classification ID

Categoricity and completeness of theories (03C35) Applications of universal algebra in computer science (08A70) Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Maximal infinite-valued constraint languages
• The complexity of maximal constraint languages
• Complexity of infinite-domain constraint satisfaction
• The Complexity of Equality Constraint Languages
• Constraint Satisfaction Problems with Infinite Templates

Cited in

(4)

• Maximal infinite-valued constraint languages
• The complexity of maximal constraint languages
• Constraint Satisfaction Problems with Infinite Templates
• The complexity of recursive constraint satisfaction problems

This page was built for publication: Maximal Infinite-Valued Constraint Languages

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