Discussions of NP-Complete Problems

A Resource for Computer Science Educators

Home
About the SIte
Bibliography
How to get the archive password

Tag Archives: uncited reduction

Protected: Multiple Copy File Allocation

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix: Storage and Retrieval and tagged Multiple Copy File Allocation, No G&J reference, SR6, uncited reduction on March 15, 2017 by Sean T. McCulloch.

Protected: Expected Retrieval Cost

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix: Storage and Retrieval and tagged Difficulty 4, Difficulty 7, Expected Retrieval Cost, Partition, SR4, uncited reduction on March 1, 2017 by Sean T. McCulloch.

Protected: Ratio Clique

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix-Graph Theory, Problems not in appendix and tagged Difficulty 3, Difficulty 4, GT19, No G&J reference, Ratio Clique, uncited reduction on February 8, 2017 by Sean T. McCulloch.

Protected: Bin Packing Take 2

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix: Storage and Retrieval and tagged 3-Partition, Bin Packing, Difficulty 3, No G&J reference, SR1, uncited reduction on February 1, 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 the 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: Minimum Separating Set

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Problems not in appendix and tagged Difficulty 7, Minimum Separating Set, Minimum Test Set, No G&J reference, uncited reduction on November 8, 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 the 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.

Protected: Hitting Set

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Sets and Partitions and tagged Difficulty 2, Hitting Set, SP8, uncited reduction, Vertex Cover on October 26, 2016 by Sean T. McCulloch.

Protected: Minimum Broadcast Time

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Network Design and tagged Difficulty 6, Minimum Broadcast Time, ND49, No G&J reference, uncited reduction on September 27, 2016 by Sean T. McCulloch.

Protected: Bin Packing

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix: Storage and Retrieval and tagged Bin Packing, Difficulty 2, Part, SR1, uncited reduction on August 23, 2016 by Sean T. McCulloch.

Post navigation

← Older posts

Newer posts →

Search for: