Title :
An algorithm for constructing accurate implication sets
Author :
Xiaodong Wang ; Jun Tian
Author_Institution :
Coll. of Math. & Comput. Sci., Quanzhou Normal Univ., Quanzhou, China
Abstract :
We study the construction of accurate implication sets problem in this paper. An efficient recursive construction algorithm is presented for the problem. The new techniques suggested improve the time and space complexities of the backtracking search algorithm.
Keywords :
computational complexity; search problems; accurate implication sets problem; backtracking search algorithm; recursive construction algorithm; space complexities; time complexities; Algorithm design and analysis; Classification algorithms; Complexity theory; Educational institutions; Presses; Programming; accurate implication sets; currency system; recursive construction algorithm;
Conference_Titel :
Information Technology and Artificial Intelligence Conference (ITAIC), 2011 6th IEEE Joint International
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-8622-9
DOI :
10.1109/ITAIC.2011.6030189
