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 7

Protected: Directed Two-Commodity Integral Flow

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 7, Directed Two-Commodity Integral Flow, ND38 on June 15, 2016 by Sean T. McCulloch.

Protected: Capacitated Spanning Tree

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 3-sat, Capacitated Spanning Tree, Difficulty 7, ND5, sat on November 3, 2015 by Sean T. McCulloch.

Protected: Path Distinguishers

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 and tagged Difficulty 5, Difficulty 7, GT60, Path Distinguisters, Uniconnected subgraph, Vertex Cover on September 1, 2015 by Sean T. McCulloch.

Protected: Graph Contractability

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, Uncategorized and tagged Difficulty 7, Difficulty 8, Graph Contractability, GT51, Set Splitting on June 30, 2015 by Sean T. McCulloch.

Protected: Rooted Tree Arrangement

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 and tagged Difficulty 7, Optimal Linear Arrangement, Rooted Tree Arrangement on June 2, 2015 by Sean T. McCulloch.

Protected: The Restricted Linear Array Problem

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, Difficulty 8, LAP, Restricted LAP on April 14, 2015 by Sean T. McCulloch.

Protected: The Linear Array Problem

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 and tagged 3-sat, Difficulty 2, Difficulty 7, Directed Hamiltonian Circuit, GT37, GT38, GT39, GT40, Linear Array on April 7, 2015 by Sean T. McCulloch.

Protected: One-In-Three 3SAT

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-Logic and tagged 3-sat, Difficulty 7, LO4, NAE3SAT, One-In-Three 3SAT, uncited reduction on February 24, 2015 by Sean T. McCulloch.

Protected: Uniconnected Subgraph

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 and tagged Difficulty 7, Uniconnected subgraph, Vertex Cover on February 10, 2015 by Sean T. McCulloch.

Protected: Induced Path

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 and tagged Difficulty 7, GT23, Independent Set, Induced Path, Induced Subgraph With Property Pi on December 5, 2014 by Sean T. McCulloch.

Post navigation

← Older posts

Newer posts →

Search for: