status 20110907(a)

Browsed Chapter 25 to 27,  finished the sink problem in my head : Ex 22-1.6.

Browse reading: 813/1144

Exercises up to 4-4.5

Revisit : 4.2-{3-5}, 4-3.6, 4-4.3 after section 4.5

Checking up to P2.1

Needs write up: 2-3.7 (nice solution using merging), P2.1c, 3-2.4, 3-2.8, P3.1

Exercises checked: 2.1-2, 2.1-3, 2.2-{1,4}, 2.3-{3,7}

Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, The whole Section 4.4 except 4.4-3, 4.5-{1,3}, P4.4(a-c), P4.6b, 5.1-{1,2}, whole Section 6.1, 6.2-{1,2,4,5,6}, 6.3-1, whole Section 7.1, 7.2-{1-3}, whole Section 7.3 and 7.4.3, 10.1-{1-4,6,7}, 10.2-{1,2,6,7}, 12.1-{1,2,3,4} 12.2-{1,2,3,6}, 12.4-4, P12.4(a), 15-1.1, 15.1-3, 15.3-3, 15.5, 17-1.1, 21-1.1, 21-1.2, 22-1.{1-3,6,7}, 23.1-1 and 23.1-3, A.1-{1,2,3,4,5,7}, C.1-{2,4,5,7,8,9,14}, C.2-{1,2,4,5}, C.3-{1,2,10}, all in D.1. and D.2-2. 

Chapter25, 26 and 27

Browsed read Chapter 25, All Pairs Shortest Path Problem, 26, Maximum Flow Problem and 27, Multithread algorithms.  I don't really grok any of them but it makes me fairly excited to read on them.  In fact, it is not necessary to have previous background on 25 and 26, you can simply start to read them if you feel interested.   This taught me couple of interesting thought - you can resolve seemingly difficult problem such as shortest path problem to a cheaper alternatives.   You can also model bipartite matching with maximum flow problem.  

I feel similarly to the multithreaded algorithm chapter.   Though I don't really grok but I feel it is very exciting to learn that you can analyze a multithread program with a simple sprawn/parrallel model.   Even if the shared model is not the trend in future, I would probably still want to learn this by heart first.   Because when you think about this, what is better when you learn something and you know that they won't change?

Again, these are fairly exciting read.  I also start to see connections of earlier chapters to these advanced topics.  In fact, one can imagine the most important chapter is perhaps the dynamic programming chapter.  Once you understand that, all the graph theoretic derivation will start to make sense.