First read of Chapter 28 and 29

Browsed read Chapter 28, matrix multiplication and Chapter 29, linear programming.   Both of these topics are deeper than a chapter.  Though CLRS description is probably deeper than an usual programming book . It is also complete in the sense that it solves the major problem in those two domains.

Both of these two chapters have many practical applications.  This is a bit unlike the other chapters : I don't think I will ever use algorithms in number theory, computational geometry and integer multiplication.

A meaningful browse read is to build/re-build  connections between seemingly unrelated concepts.  Currently, I feel satisfied with that level of understanding.   As each of the advanced topic is probably a book, I won't push myself too much to really digest them.

Status 20110909(a)

Browsed Chapter 28 , 29.

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.