Problems
4. Network reliability -- how would you determine if there is a single point of failure in your network?
5. In an optical character recognition system, a method for separating lines of text is needed. Although there is some white space between the lines, problems like noise and the tilt of the page make the separation difficult to find. How would you go about doing line segmentation?
6. DNA sequences -- given experimental data consisting of small fragments. For each fragment f, know that certain other fragments are forced to lie to the left of f, certain fragments forced to lie to right, and rest either way. How do you find a consistent ordering of the fragments from left to right that satisfies all the constraints?