Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Constraint Satisfaction Problem

Encyclopedia of Information Science and Technology, Third Edition
A set of variables (class properties in ontology-based representations) and a set of constraints specifying the allowed values for these variables. A solution for a constraint satisfaction problem is a set of feasible solutions (each solution is represented by a set of ontology instances) such as all the values assigned to the variables satisfy all the constraints.
Published in Chapter:
Knowledge Fusion Patterns for Context Aware Decision Support
Alexander Smirnov (St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, Russia & ITMO University, Russia), Tatiana Levashova (St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, Russia), and Nikolay Shilov (St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, Russia)
Copyright: © 2015 |Pages: 13
DOI: 10.4018/978-1-4666-5888-2.ch057
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR