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 :
بازگشت