• DocumentCode
    1991607
  • Title

    Data visualization tools for 3SAT instances

  • Author

    García-Ortegón, Juan Manuel ; Torres-Jiménez, José

  • Author_Institution
    ITESM, Cuernavaca, Mexico
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    318
  • Lastpage
    322
  • Abstract
    We present a set of data visualization tools that could lead to a better understanding of the conditions that make of a SAT instance a hard one. The visualization techniques included in this work are used to make evident the relationships between the SAT-variables in function of their distribution, signs and combinations of signs in the clauses. Using this information, the user may identify patterns associated with the hardness of a SAT instance which gives a more flexible measurement of the instance´s hardness than just the relationship between the number of clauses (M) and the number of variables (N). It could be even possible to use the developed data visualization tools to determine if a specific solution method is best suitable for a specific SAT instance
  • Keywords
    computability; computational complexity; data visualisation; SAT; SAT solving algorithm; computational complexity; data visualization; hard SAT instances; satisfiability problem; Data visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Multimedia Applications, 2001. ICCIMA 2001. Proceedings. Fourth International Conference on
  • Conference_Location
    Yokusika City
  • Print_ISBN
    0-7695-1312-3
  • Type

    conf

  • DOI
    10.1109/ICCIMA.2001.970486
  • Filename
    970486