Discussions of NP-Complete Problems

A Resource for Computer Science Educators

Home
About the SIte
Bibliography
How to get the archive password

Tag Archives: No G&J reference

Protected: Rectilinear Picture Compression

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 9, No G&J reference, Rectiliinear Picture Compression, SR25 on August 30, 2017 by Sean T. McCulloch.

Protected: Regular Expression Substitution

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 No G&J reference, Regular Expression Substitution, SR24, uncited reduction on August 23, 2017 by Sean T. McCulloch.

Protected: Sparse Matrix Compression

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 6, Graph 3-coloring, No G&J reference, Shortest Common Superstring, Sparse Matrix Compression, SR13, stumped, uncited reduction on May 5, 2017 by Sean T. McCulloch.

Protected: Capacity Assignment

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 Capacity Assignment, Difficulty 4, No G&J reference, SOS, SR7, uncited reduction on March 22, 2017 by Sean T. McCulloch.

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: Dynamic Storage 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 3-Partition, Difficulty 7, Dynamic Storage Allocation, No G&J reference, Partition Into Cliques, SR2 on February 15, 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: 3-Matroid Intersection

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 3-Matroid Intersection, 3DM, Difficulty 8, Hamiltonian Path, No G&J reference, SP11 on December 20, 2016 by Sean T. McCulloch.

Post navigation

← Older posts

Newer posts →

Search for: