Discussions of NP-Complete Problems

A Resource for Computer Science Educators

Home
About the SIte
Bibliography
How to get the archive password

Tag Archives: Difficulty 5

Protected: Algebraic Equations over GF[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 Algebra and Number Theory and tagged 3SAT, Algebraic Equations over GF[2], AN9, Difficulty 5 on November 16, 2018 by Sean T. McCulloch.

Protected: Partially Ordered Knapsack

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- Mathematical Programming and tagged Clique, Difficulty 5, Knapsack, Partially Ordered Knapsack, uncited reduction on September 7, 2018 by Sean T. McCulloch.

Protected: Minimum Weight Solution to Linear Equations

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- Mathematical Programming and tagged Difficulty 5, Minimum Weight Solution to Linear Equations, MP5, No G&J reference, uncited reduction, X3C on July 10, 2018 by Sean T. McCulloch.

Protected: Quadratic Programming

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- Mathematical Programming and tagged Difficulty 5, Integer Programming, MP2, Quadratic Programming, Subset Sum on June 19, 2018 by Sean T. McCulloch.

Protected: Job-Shop Scheduling

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: Sequencing and Scheduling and tagged 3-Partition, Difficulty 2, Difficulty 5, Flow-Shop Scheduling, Job-Shop Scheduling, SS18 on May 4, 2018 by Sean T. McCulloch.

Protected: Flow-Shop Scheduling

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: Sequencing and Scheduling and tagged 3-Partition, Difficulty 5, Flow-Shop Scheduling, Open-Shop scheduling, SS15 on April 4, 2018 by Sean T. McCulloch.

Protected: Open-Shop Scheduling

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: Sequencing and Scheduling and tagged Difficulty 5, Open-Shop scheduling, Partition, SS14 on March 30, 2018 by Sean T. McCulloch.

Protected: Linear Bounded Automaton Acceptance

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- Automata and Language Theory and tagged 3SAT, AL3, Difficulty 5, Generic Reduction, Linear Bounded Automaton Acceptance on November 21, 2017 by Sean T. McCulloch.

Protected: Consistency of Database Frequency Tables

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 3SAT, Consistency of Database Frequency Tables, Difficulty 5, SR35 on November 15, 2017 by Sean T. McCulloch.

Protected: K-Vertex Cover

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 5, K-Vertex Cover, Subset Sum, Vertex Cover on July 19, 2017 by Sean T. McCulloch.

Post navigation

← Older posts

Newer posts →

Search for: