**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**31103

##### Equivalence Class Subset Algorithm

**Authors:**
Jeffrey L. Duffany

**Abstract:**

**Keywords:**
Algorithm,
Complexity,
NP-complete

**Digital Object Identifier (DOI):**
doi.org/10.5281/zenodo.1077219

**References:**

[1] S. Cook and D. Mitchell. (1997). "Finding Hard Instances of the Satisfiability Problem: A Survey", Satisfiability Problems: Theory and Applications. American Mathematical Society, Providence, Rhode Island.

[2] C.H. Papadimitrou and K. Steiglitz, "Combinatorial Optimization: Algorithms and Complexity", Dover, ISBM 0-486-40258-4, pp. 344.

[3] Duffany, J.L., "Statistical Characterization of NP-Complete Problems", Foundations of Computer Science Conference, World Computer Congress, Las Vegas, Nevada, July 14-17, 2008.

[4] Duffany, J.L. "Systems of Inequations", 4th LACCEI Conference, Mayaguez, PR, June 21-23, 2006.

[5] Duffany, J.L. "Generalized Decision Function and Gradient Search Technique for NP-Complete Problems", XXXII CLEI Conference, Santiago Chile, August 20-23, 2006.

[6] E. Horowitz, S. Sahni, "Fundamentals of Computer Algorithms", Computer Science Press, Maryland, 1978.

[7] R. M. Karp, "Reducibility Among Combinatorial Problems", In Complexity of Computer Computation, pages 85-104. Plenum Press, New York, 1972.

[8] Weisstein, E. W., "NP-Hard Problem." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/NP-HardProblem.html.

[9] Weisstein, E. W., "NP-Complete Problem." From MathWorld--A Wolfram Web Resource: http:// mathworld.wolfram.com/NPCompleteProblem. html.

[10] Weisstein, E. W., "Inequation." From MathWorld--A Wolfram Web Resource. http:// mathworld.wolfram.com /Inequation.html.

[11] Wikipedia - Inequation page: http://en.wikipedia.org /wiki/Inequation.

[12] Duffany, J.L., "Optimal Solution of Constraint Satisfaction Problems", International Conference on Applied Computer Science, Sharm el Sheik, Egypt, January, 2009.

[13] http://mat.gsia.cmu.edu/COLOR/instances.html

[14] http://www.r-project.org