Discussions of NP-Complete Problems

A Resource for Computer Science Educators

Home
About the SIte
Bibliography
How to get the archive password

Category Archives: Appendix- Sets and Partitions

Protected: Kth Largest m-Tuple

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Difficulty 6, Kth Largest m-Tuple, Kth Largest Subset, Minimum Sum of Squares, Partition, SP21 on January 25, 2017 by Sean T. McCulloch.

Protected: Expected Component Sum

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Difficulty 5, Expected Component Sum, SP18, X3C on January 17, 2017 by Sean T. McCulloch.

Protected: Numerical Matching With Target Sums

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Difficulty 3, No G&J reference, Numerical 3-Dimensional Matching, Numerical Matching With Target Sums, SP17, uncited reduction on January 10, 2017 by Sean T. McCulloch.

Protected: Numerical 3-Dimensional Matching

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged 3-Partition, 3DM, 4-Partition, Difficulty 6, Difficulty 8, Numerical 3-Dimensional Matching, SP15, SP16 on January 3, 2017 by Sean T. McCulloch.

Protected: Subset Product

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Difficulty 4, Partition, Subset Product, Subset Sum, X3C on December 27, 2016 by Sean T. McCulloch.

Protected: 3-Matroid Intersection

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged 3-Matroid Intersection, 3DM, Difficulty 8, Hamiltonian Path, No G&J reference, SP11 on December 20, 2016 by Sean T. McCulloch.

Protected: Comparative Containment

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Comparative Containment, Comparative Divisibility, Difficulty 5, Polynomial Non-Divisibility, SP10 on December 13, 2016 by Sean T. McCulloch.

Protected: Intersection Pattern

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Difficulty 8, Graph 3-coloring, Intersection Pattern, SP9 on November 22, 2016 by Sean T. McCulloch.

Protected: Set Basis

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Difficulty 8, Set Basis, SP7, Vertex Cover on November 15, 2016 by Sean T. McCulloch.

Protected: Minimum Test Set

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Sets and Partitions and tagged 3DM, Difficulty 7, Minimum Cover, Minimum Test Set, No G&J reference, uncited reduction, Vertex Cover on November 1, 2016 by Sean T. McCulloch.

← Older posts

Search for: