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
Link To Document