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: Storage and Retrieval

Protected: Minimum Cardinality Key

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: Storage and Retrieval and tagged Difficulty 8, Minimum Cardinality Key, SR26, Vertex Cover on September 6, 2017 by Sean T. McCulloch.

Protected: Rectilinear Picture Compression

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: 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 your 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: Internal Macro Data Compression

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: Storage and Retrieval and tagged Difficulty 9, External Macro Data Compression, Internal Macro Data Compression, K-Vertex Cover, SR23 on August 15, 2017 by Sean T. McCulloch.

Protected: External Macro Data Compression

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: Storage and Retrieval and tagged Difficulty 8, External Macro Data Compression, SR22, VC<=3 on July 11, 2017 by Sean T. McCulloch.

Protected: Grouping By Swapping

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: Storage and Retrieval and tagged Difficulty 9, Grouping By Swapping, Non-Minimal Feedback Arc Set, SR21, String-To-String Correction, uncited reduction on July 7, 2017 by Sean T. McCulloch.

Protected: String-To-String Correction

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: Storage and Retrieval and tagged Difficulty 8, Minimum Cover, Set Cover, SR20, String-To-String Correction on June 21, 2017 by Sean T. McCulloch.

Protected: Two-Dimensional Consecutive Sets

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: Storage and Retrieval and tagged SR19, Two-Dimensional Consecutive Sets on June 15, 2017 by Sean T. McCulloch.

Protected: Consecutive Sets

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: Storage and Retrieval and tagged Consecutive Sets, Difficulty 5, Hamiltonian Path, SR18 on June 7, 2017 by Sean T. McCulloch.

Protected: Consecutive Ones Matrix Partition

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: Storage and Retrieval and tagged Consecutive Ones Matrix Partition, Consecutive Ones Matrix Problems, Consecutive Ones Property, Difficulty 6, Hamiltonian Path, SR15 on May 24, 2017 by Sean T. McCulloch.

← Older posts

Newer posts →

Search for: