Lecture in Computational Biology on 26 March 2002
Content of a lecture on 26 March 2002
This lecture was intended to be just a re-do of the lecture on 25 March 2002, since some of you could not be present to the whole lecture on 25. We have hence reexposed an algorithm for the recognition of matrices with the consecutive ones property. More details about the motivation behind the problem and about this algorithm can be found at the page for the lecture on 26 March 2002.
The algorithm we have seen today is by no means a trivial algorithm. My first ambition in today's lecture was to provided you with the key to better appreciate the general philosophy of the algorithm. I think it would now pay a lot if you could find the time to come back to the algorithm and check it in its finest details. The algorithm for the recognition of matrices with the consecutive ones property is exposed in Chapter 5 of the following book.
Have a nice reading and self-study!
© Dipartimento di Matematica - Università di Trento