• DocumentCode
    555150
  • 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
  • Volume
    1
  • fYear
    2011
  • fDate
    20-22 Aug. 2011
  • Firstpage
    216
  • Lastpage
    219
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology and Artificial Intelligence Conference (ITAIC), 2011 6th IEEE Joint International
  • Conference_Location
    Chongqing
  • Print_ISBN
    978-1-4244-8622-9
  • Type

    conf

  • DOI
    10.1109/ITAIC.2011.6030189
  • Filename
    6030189
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=555150