On parallel partial solutions and approximation schemes for local consistency in networks of constraints

DOI10.1023/A:1009864716588zbMath0954.68120OpenAlexW2126767433MaRDI QIDQ1579084

Lefteris M. Kirousis, Yannis C. Stamatiou, Dimitrios M. Thilikos, Nick D. Dendris

Publication date: 4 September 2000

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009864716588

zbMATH Keywords

constraint networkarc consistency problem

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) General topics in artificial intelligence (68T01)

This page was built for publication: On parallel partial solutions and approximation schemes for local consistency in networks of constraints