HW 1 - ComS 511 - Fall 2013
A.
B.
C.
D.
Due Date - Tuesday, September 3
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Review Chapters 1-4 of CLRS. I assume that t
HW 3 - ComS 511 - Fall 2013
A.
B.
C.
D.
Due Date - Tuesday, September 17
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Review Chapters 1-4 of CLRS. I assume that
HW 2 - ComS 511 - Fall 2013
A.
B.
C.
D.
Due Date - Tuesday, September 10
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Review Chapters 1-4 of CLRS. I assume that
He Jin (168653509)
HW5
C OM S 511, November 7, 2016
1: Exercise 8.2 Search versus decision
Algorithm:
General idea:
Because weve already gotten the decision version poly-time algorithm of Hamilton pat
HW2 Solution
C OM S 511, Spring 2016
1: Edge connectivity (This question is not graded)
The edge connectivity of a graph can be found be reducing the problem to one of finding the maximum
flow or the
He Jin (168653509)
HW4
C OM S 511, October 17, 2016
1: Find conditions
(1)infeasible
There is no condition that linear program is infeasible.
Because combined with the results from questions below, th
Farley Lai,00764474
TheoryofComputation,Homework5
7.6
i.)union
Withoutlos s ofgenerality ,let M 1 and M 2 betheTMs thatdec idetwolanguages L1 and L2 in
P.Thenwec ons truc taTM M thatdec ides theuniono
HW 7 - ComS 511 - Fall 2013
A.
B.
Due Date - Tuesday, October 22
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Current reading assignment: all of Chapter 29 and 3
HW9 - ComS 511 - Fall 2013
A.
B.
Due Date - Tuesday, November 5
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Current reading assignment: all of Chapter 29 and 34
HW 5 - ComS 511 - Fall 2013
A.
B.
Due Date - Tuesday, October 1
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Current reading assignment: Chapter 26, Sections 1,
HW 4 - ComS 511 - Fall 2013
A.
B.
C.
D.
Due Date - Tuesday, September 24
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Review Chapters 1-4 of CLRS. I assume that
HW 8 - ComS 511 - Fall 2013
A.
B.
Due Date - Tuesday, October 29
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Current reading assignment: all of Chapter 29 and 3
HW 6 - ComS 511 - Fall 2013
A.
B.
Due Date - Tuesday, October 15
Review material in Appendices A-D in CLRS; these are math prerequisites for CS 511.
Current reading assignment: Chapter 29, Sections 1,
C OM S 511, October 8, 2016
1: Exercise 29, Chapter 7, of K&T.
The problem can be formulated into a graph which can use Min-Cut algorithm for finding a subset
SN ew cfw_1, 2, ., n of applications that