{"id":80,"date":"2016-05-18T15:59:55","date_gmt":"2016-05-18T19:59:55","guid":{"rendered":"http:\/\/www.notexponential.com\/notes\/?page_id=80"},"modified":"2017-06-22T00:04:40","modified_gmt":"2017-06-22T04:04:40","slug":"project-4","status":"publish","type":"page","link":"https:\/\/www.notexponential.com\/notes\/projects\/project-4\/","title":{"rendered":"Project 4"},"content":{"rendered":"<p><strong>NP-<strong>completeness<\/strong> and Branch &#038; Bound<\/strong><br \/>\n<strong>SAT<\/strong><br \/>\nJob Assignment<br \/>\nClique problem<br \/>\nDominating Set<br \/>\nVertex coloring<br \/>\nTSP<\/p>\n<p>Here is a sample slide deck that you can use: <a href=\"https:\/\/docs.google.com\/presentation\/d\/14szUEDtqIeRw_bF7TVFr6D1JDCXfFt_8rqTkHLQOENk\/edit?usp=sharing\">https:\/\/docs.google.com\/presentation\/d\/14szUEDtqIeRw_bF7TVFr6D1JDCXfFt_8rqTkHLQOENk\/edit?usp=sharing<\/a> as a starter.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>NP-completeness and Branch &#038; Bound SAT Job Assignment Clique problem Dominating Set Vertex coloring TSP Here is a sample slide deck that you can use: https:\/\/docs.google.com\/presentation\/d\/14szUEDtqIeRw_bF7TVFr6D1JDCXfFt_8rqTkHLQOENk\/edit?usp=sharing as a starter.<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":66,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-80","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/80","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/comments?post=80"}],"version-history":[{"count":4,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/80\/revisions"}],"predecessor-version":[{"id":179,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/80\/revisions\/179"}],"up":[{"embeddable":true,"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/pages\/66"}],"wp:attachment":[{"href":"https:\/\/www.notexponential.com\/notes\/wp-json\/wp\/v2\/media?parent=80"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}